암호해독공격 중 하나인 생일 공격에 대해 알아보겠다. 사람이 여럿 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 생각해보자. 그 과정은 다음과 같다. 칠판에 365일을 쓰고 한 사람씩 자신의 생일을 지워나간다고 하면 첫번째 사람이 나와서 자기 생일을 지울 확률은 365일 중에 365일을 선택하므로 확률은 1이다. 다음 사람이 나와서 첫번째 사람의 생일을 제외한 생일을 지울 확률은 364/365이다. n명의 사람들 중 생일이 모두 다를 확률은 아래와 같이 표현할 수 있다. 최종적으로 생일이 같은 사람이 둘 이상 있을 확률은 전체 확률 1에서 생일이 모두 같지 않을 확률을 제외하므로 따라서 365명보다 적은 수인 최소 23명만 모여도 생일이 같은 두 사람이 있을 확률이 50%가 넘고 57명이 모이면..
