해시함수 h( )에 대한 설명 중 틀린 것은? | [정보보안기사 필기] 19년 1회차 기출문제 상세 페이지
1[정보보안기사 필기] 19년 1회차
해시함수 h( )에 대한 설명 중 틀린 것은?
1
해시함수는 임의의 길이 메시지를 고정된 길이의 해시값으로 출력한다.
2
해시함수는 주어진 결과값으로부터 입력값을 찾는 것이 계산적으로 어렵다.
3
h(x1)=h(x2)가 임의의 x1≠x2를 찾는 것은 계산적으로 어렵다.
4
x1과 h(x1) 그리고 h( ) 함수를 알고 있다면 h(x1)=h(x2)인 임의의 x2를 찾는 것이 계산적으로 용이하다.
해설
안전한 해시함수는 제2 역상 저항성(2nd-preimage resistance)을 만족해야 하므로, x1과 h(x1)을 알고 있어도 h(x1)=h(x2)를 만족하는 다른 x2를 찾는 것은 계산적으로 어려워야 한다. 따라서 '용이하다'는 설명은 틀렸다.
임의 길이 입력을 고정 길이로 출력하는 것, 결과값에서 입력값을 역산하기 어려운 것(역상 저항성), 서로 다른 x1≠x2에 대해 h(x1)=h(x2)를 찾기 어려운 것(충돌 저항성)은 모두 안전한 해시함수의 실제 요구 성질이다.
오류나 개정된 내용이 보이면 알려주세요