Ich würde mich nicht auf Randomgeneratoren, die in Software implementiert sind, verlassen, sondern Hardwaregeneratoren nutzen.
Z.B. http://www.protego.se/ oder http://www.cryogenius.com/hardware/rng/

Was PHP und Zufallszahlen angeht:
http://www.heise.de/security/meldung/PHP-stuempert-bei-Zufallszahlen-967062.html