다음 해시함수 설명 중 잘못된 것은?
정답 4번
해시함수의 강한 충돌방지 특성은 서로 다른 두 입력값 $x, y$에 대해 해시값이 같아지는 $h(x) = h(y)$인 쌍을 찾는 것이 계산적으로 불가능해야 함을 의미합니다. 따라서 찾는 것이 어렵지 않아야 한다는 설명은 틀렸습니다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-24
해시함수의 강한 충돌방지 특성은 서로 다른 두 입력값 $x, y$에 대해 해시값이 같아지는 $h(x) = h(y)$인 쌍을 찾는 것이 계산적으로 불가능해야 함을 의미합니다. 따라서 찾는 것이 어렵지 않아야 한다는 설명은 틀렸습니다.