생일 역설(Birthday Paradox)에 대한 설명으로 옳지 않은 … | [7급 국가직 정보보호론] 14년 1회차 기출문제 상세 페이지

1[7급 국가직 정보보호론] 14년 1회차
생일 역설(Birthday Paradox)에 대한 설명으로 옳지 않은 것은?
1
해시 함수(hash function)는 충돌 메시지 쌍을 찾아내는 데 사용된다.
2
특정 장소에서 23명 이상이 있으면, 그중에서 2명 이상의 사람이 생일이 같을 확률은 0.5보다 크다.
3
블록 암호 알고리즘의 안전성을 분석하는 데 이용된다.
4
0부터 N-1까지의 균일 분포를 갖는 수 중에서 임의로 한 개의 수를 선택한다면, (N)1/2(N)^{1/2}번의 시도 후에 동일한 수가 반복해서 선택될 확률은 0.5를 넘는다는 이론과 부합한다.
해설

옳지 않은 것은 생일 역설이 블록 암호 알고리즘의 안전성 분석에 이용된다는 설명이다.

생일 역설은 적은 시도로도 같은 값이 나올 확률이 빠르게 커진다는 원리로, 주로 해시 함수의 충돌 쌍을 찾는 생일 공격에 활용된다.

  • 해시 함수의 충돌 메시지 쌍을 찾는 데 쓰인다 — 옳다.
  • 23명 이상이면 생일이 같은 사람이 있을 확률이 0.5를 넘는다 — 옳다.
  • N개 값 중 대략 N\sqrt{N}번 정도 뽑으면 중복이 나올 확률이 절반 수준에 이른다는 설명과 부합한다 — 옳다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 정보보호론] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 정보보호론 기출문제 암기장 전체 보기