4과목: 정보 보안 일반
1. 해시함수 h의 성질에 관한 설명 중 틀린 것은?
- 역상저항성은 주어진 임의의 출력값 y에 대해 y =h(x)를 만족하는 입력값 x를 찾는 것이 계산적으로 불가능한 성질이다.
- 두 번째 역상 저항성은 주어진 입력값 x에 대해 h(x)=h(x')를 만족하는 다른 입력값 x'을 찾는 것이 계산적으로 불가능한 성질이다.
- 충돌 저항성은 h(x)=h(x')를 만족하는 두 입력값 x와 x'을 찾는 것이 계산적으로 불가능한 성질이다.
- 충돌 저항성은 역상 저항성을 보장한다.
(정답률: 61%)
오답 노트
역상저항성: 출력값 $y$로부터 입력값 $x$를 찾는 것이 불가능함
두 번째 역상 저항성: 특정 입력값 $x$와 같은 출력값을 갖는 다른 입력값 $x'$를 찾는 것이 불가능함