생일 역설(Birthday Paradox)에 대한 설명으로 옳지 않은 것은?
- ①해시 함수(hash function)는 충돌 메시지 쌍을 찾아내는 데 사용된다.
- ②특정 장소에서 23명 이상이 있으면, 그중에서 2명 이상의 사람이 생일이 같을 확률은 0.5보다 크다.
- ③블록 암호 알고리즘의 안전성을 분석하는 데 이용된다.
- ④0부터 N － 1까지의 균일 분포를 갖는 수 중에서 임의로 한 개의 수를 선택한다면, (N)1/2번의 시도 후에 동일한 수가 반복해서 선택될 확률은 0.5를 넘는다는 이론과 부합한다.
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)