해시함수 h와 주어진 입력값 x에 대해 h(x)=h(x′)을 만족하는 x′(≠x)를 찾는 것이 계산적으로 불가능한 것을 의미하는 것은?
정답 3번
두 번째 역상 저항성은 입력 x가 주어졌을 때 h(x)=h(x′)을 만족하는 다른 입력 x′를 찾기 어려운 성질이다. 일방향성은 해시값에서 원래 입력을 찾기 어려운 성질이고, 충돌 저항성은 사전에 정한 입력 없이 같은 해시를 만드는 임의의 두 입력을 찾기 어려운 성질이므로 ③이 맞다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-22