해시함수 h와 주어진 입력값 x에 대해 h(x)=h(x')을 만족하는 x'(≠x)를 찾는 것이 계산적으로 불가능한 것을 무엇이라고 하는가?
정답 3번
주어진 입력 x를 알고 있을 때 같은 해시값을 만드는 다른 입력 x′를 찾기 어려워야 하는 성질은 두 번째 역상 저항성이다. 입력을 주지 않고 임의의 충돌 쌍을 찾는 충돌 저항성과 구분해야 한다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21