note 53785 deleted from function.uniqid by bjori
| From: | bjori@php.net | Date: | Tue, 11 Apr 2006 20:58:12 +0000 |
| Subject: | note 53785 deleted from function.uniqid by bjori | ||
| References: | 1 | Groups: | php.notes |
| Request: | Send a blank email to php-notes+get-107807@lists.php.net to get a copy of this message | ||
Note Submitter:
----
Tommiboy's comment is irrelevant.
The number of attempts needed to get a collision
is related to the birthday paradox (and birthday attack).
You only need on the order of 1.2*sqrt(total_count)
attempts to find a collision, not (total_count/2).
See http://en.wikipedia.org/wiki/Birthday_paradox
and http://en.wikipedia.org/wiki/Birthday_attack