Как работает функция rand в php?
Исходник.
Какой именно алгоритм используется я не смогу подсказать (об этом знают только разработчики). Но вот неплохой материал по вашому вопросу. 
Так же случайное число получается аппаратным путем