Mathematics/Probability Theory

[Probability Theory] The Birthday Problem | 생일 문제

The Birthday Problem (The Birthday Paradox) 생일 문제 (생일 역설) - \(n\)명으로 이루어진 모임에서 생일이 같은 두 명의 사람이 있을 확률을 구하는 문제이다. - 이 문제가 갖는 의의는 아래와 같다: "꽤 많은 사람이 모여야 생일이 같은 한 쌍이 나올 것 같지만, 23명의 사람만 모여도 생일이 같은 한 쌍이 나올 확률이 50%가 넘어가며, 57명의 사람이 모이면 생일이 같은 한 쌍이 나올 확률이 99%가 넘어간다." - 생일 문제는 일반적인 확률에 대한 인간의 직관이 다른 결과를 보이는 대표적 문제이다. - 이 문제에서 착안한 Birthday Attack은 Cryptographic Hash Function(암호화 해시함수)의 값이 같은 두 값을 찾는데 모든 입력값..