Birthday Attack against Hash Collisions

Birthday Paradox

One year has 365 days. If you interview pedestrians on the street randomly, how many attempts do you need to come across two people who were born on the same date (month and day)?

  • You definitely will find out two people who share the same birth date after interviewing 83 people.
  • You have a 50% chance to make it after 23 people.

The above scenario assumes all birthdays are equiprobable.

image005

References

Leave a Reply