Image: Birthdaymatch

Description: In probability theory, the birthday problem or birthday paradox concerns the probability that, in a set of n randomly chosen people, some pair of them will have the same birthday. By the pigeonhole principle, the probability reaches 100% when the number of people reaches 367 (since there are 366 possible birthdays, including February 29). However, 99% probability is reached with just 57 people, and 50% probability with 23 people. These conclusions are based on the assumption that each day of the year (except February 29) is equally probable for a birthday. The mathematics behind this problem led to a well-known cryptographic attack called the birthday attack, which uses this probabilistic model to reduce the complexity of cracking a hash function.
Author: Guillaume Jacquenot
Usage Terms: Creative Commons Attribution-Share Alike 3.0
License: CC-BY-SA-3.0
License Link: http://creativecommons.org/licenses/by-sa/3.0/
Attribution Required?: Yes