С бисквитка е най-лесния начин.При регистрацията му създаваш една бисквитка,която да спре да работи след 5 минути(с time() + 5*60) и проверяваш дали има такава бисквитка преди да позволиш регистрация.Другия вариант е със записване на IP адрес в базата данни,но първия мисля че е по-добър.