Did you know that in a group of 57 people, the chance that two of them share a birthday is 99%. Known as the ‘Birthday Paradox’ the mathematics behind this problem led to a well-known cryptographic attack called the ‘Birthday Attack’.
In probability theory, the birthday problem, or birthday paradox[1] pertains to the probability that in a set of 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 (including February 29 births). But perhaps counter-intuitively, 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.
In a group of 57 people, the chance that two of them share a birthday is 99%. Known as the 'Birthday Paradox' the mathematics behind this problem led to a well-known cryptographic attack called the Birthday Attack
No comments:
Post a Comment