이상적인 64비트 해시의 충돌을 생일 공격으로 찾는 데 필요한 시도 횟수의 대략적인 차수는?
해시 출력 길이: 64비트
목표: 특정 출력의 역상이 아니라 임의의 충돌 쌍 탐색
정답 4번
n비트 이상적 해시에서 임의 충돌은 약 2^(n/2)개의 출력을 모으면 나타날 가능성이 커진다. 64비트이면 약 2^32 차수다. 특정 해시값의 역상을 찾는 2^64 차수와 구별해야 한다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 자동 검사 완료
- 해설 작성·검수
- 정처LAB 자동 검사
- 최종 검수
- 2026-08-23