해시함수 h에 대해 h(x)=h(x')을 만족하는 2개의 서로 다른 입력 x, x'를 찾는 것이 계산적으로 불가능한 것을 의미하는 것은?
정답 4번
해시함수에서 서로 다른 두 입력값 $x$와 $x'$에 대해 동일한 해시값 $h(x) = h(x')$이 나오는 것을 충돌이라고 합니다. 이러한 충돌 쌍을 찾는 것이 계산적으로 불가능한 성질을 충돌저항성이라고 합니다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-24