Birthday Paradox
 Arjen K. Lenstra
 … show all 1 hide
The birthday paradox refers to the fact that there is a probability of more than 50% that among a group of at least 23 randomly selected people at least 2 have the same birthday. It follows from
it is called a paradox because the 23 is felt to be unreasonably small compared to 365. Further, in general, it follows from
that it is not unreasonable to expect a duplicate after about \(\sqrt{p}\) elements have been picked at random (and with replacement) from a set of cardinality p. A good exposition of the probability analysis underlying the birthday paradox can be found in Corman et al. [1], Section 5.4.
Under reasonable assumptions about their inputs, common cryptographic kbit hash functions may be assumed to produce random, uniformly distributed kbit outputs. Thus one may expect that a set of the order of ...
 Title
 Birthday Paradox
 Reference Work Title
 Encyclopedia of Cryptography and Security
 Reference Work Part
 B
 Pages
 pp 3637
 Copyright
 2005
 DOI
 10.1007/0387234837_30
 Print ISBN
 9780387234731
 Online ISBN
 9780387234830
 Publisher
 Springer US
 Copyright Holder
 International Federation for Information Processing
 Additional Links
 Topics
 Industry Sectors
 eBook Packages
 Editors

 Henk C. A. van Tilborg ^{(1)}
 Editor Affiliations

 1.
 Authors
Continue reading...
To view the rest of this content please follow the download PDF link above.