← 회차 전체 문제편집복원내용 검수 완료2020년 정보보안기사 16회 필기 · 정보보안 일반 · 80번
해시함수 h와 주어진 입력값 x에 대해 h(x)=h(x')을 만족하는 x'(≠x)를 찾는 것이 계산적으로 불가능한 것을 무엇이라고 하는가?
- 1
압축성
오답 이유압축성은 임의 길이 입력을 고정 길이 해시값으로 줄이는 함수의 형태를 뜻하며 공격 난이도 조건이 아니다. - 2
일방향성
오답 이유일방향성 또는 역상 저항성은 주어진 해시값 y에 대해 h(x)=y인 입력 x 하나를 찾기 어려운 성질이다. - 3
두 번째 역상저항성
정답 근거두 번째 역상 저항성은 특정 x가 주어진 상태에서 h(x)=h(x′)인 x′≠x를 찾기 어려운 성질이므로 정답이다. - 4
강한 충돌 저항성
오답 이유강한 충돌 저항성은 공격자가 입력을 자유롭게 골라 같은 해시값을 갖는 임의의 서로 다른 두 입력을 찾기 어려운 성질이다.
정답·상세해설정답 3번
주어진 입력 x를 알고 있을 때 같은 해시값을 만드는 다른 입력 x′를 찾기 어려워야 하는 성질은 두 번째 역상 저항성이다. 입력을 주지 않고 임의의 충돌 쌍을 찾는 충돌 저항성과 구분해야 한다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21