생일 문제

IT위키
인쇄용 판은 더 이상 지원되지 않으며 렌더링 오류가 있을 수 있습니다. 브라우저 북마크를 업데이트해 주시고 기본 브라우저 인쇄 기능을 대신 사용해 주십시오.
Birthday Problem
  • 사람이 임의로 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 구하는 문제
  • 생일의 가능한 가짓수는 366개이므로 367명 이상의 사람이 모인다면 비둘기집 원리에 따라 생일이 같은 두 명이 반드시 존재(생일의 경우의 수는 2월29일을 포함하여 366가지 이기 때문이다.)
  • 23명이 모이면 생일이 같은 두 사람이 있을 확률이 50%를 넘고, 57명이 모이면 99% 이상
  • 이를 이용한 공격이 생일 공격