해시함수 h의 성질에 관한 설명 중 틀린 것은? | [정보보안기사 필기] 21년 1회차 기출문제 상세 페이지
1[정보보안기사 필기] 21년 1회차
해시함수 h의 성질에 관한 설명 중 틀린 것은?
1
역상저항성은 주어진 임의의 출력값 y에 대해 y =h(x)를 만족하는 입력값 x를 찾는 것이 계산적으로 불가능한 성질이다.
2
두 번째 역상 저항성은 주어진 입력값 x에 대해 h(x)=h(x')를 만족하는 다른 입력값 x'을 찾는 것이 계산적으로 불가능한 성질이다.
3
충돌 저항성은 h(x)=h(x')를 만족하는 두 입력값 x와 x'을 찾는 것이 계산적으로 불가능한 성질이다.
4
충돌 저항성은 역상 저항성을 보장한다.
해설
충돌 저항성은 두 번째 역상 저항성은 함의하지만, 역상 저항성까지 보장하지는 않는다.
역상저항성·두 번째 역상저항성·충돌저항성은 각각 별도로 만족 여부를 따져야 하는 해시함수의 안전성 요건이다.
오류나 개정된 내용이 보이면 알려주세요