해시함수 h( )에 대한 설명 중 틀린 것은?

1. 1

   해시함수는 임의의 길이 메시지를 고정된 길이의 해시값으로 출력한다.

   오답 이유오답 보기입니다. ‘해시함수는 임의의 길이 메시지를 고정된 길이의 해시값으로 출력한다.’은(는) 이 문항의 판단 기준인 ‘x1과 h(x1) 그리고 h( ) 함수를 알고 있다면 h(x1)=h(x2)인 임의의 x2를 찾는 것이 계산적으로 용이하다.’과 구별해야 합니다. 보안 목표·암호 방식·인증·접근통제 또는 위험관리 개념이 정답 조건과 다릅니다.
2. 2

   해시함수는 주어진 결과값으로부터 입력값을 찾는 것이 계산적으로 어렵다.

   오답 이유오답 보기입니다. ‘해시함수는 주어진 결과값으로부터 입력값을 찾는 것이 계산적으로 어렵다.’은(는) 이 문항의 판단 기준인 ‘x1과 h(x1) 그리고 h( ) 함수를 알고 있다면 h(x1)=h(x2)인 임의의 x2를 찾는 것이 계산적으로 용이하다.’과 구별해야 합니다. 보안 목표·암호 방식·인증·접근통제 또는 위험관리 개념이 정답 조건과 다릅니다.
3. 3

   h(x1)=h(x2)가 임의의 x1≠x2를 찾는 것은 계산적으로 어렵다.

   오답 이유오답 보기입니다. ‘h(x1)=h(x2)가 임의의 x1≠x2를 찾는 것은 계산적으로 어렵다.’은(는) 이 문항의 판단 기준인 ‘x1과 h(x1) 그리고 h( ) 함수를 알고 있다면 h(x1)=h(x2)인 임의의 x2를 찾는 것이 계산적으로 용이하다.’과 구별해야 합니다. 보안 목표·암호 방식·인증·접근통제 또는 위험관리 개념이 정답 조건과 다릅니다.
4. 4

   x1과 h(x1) 그리고 h( ) 함수를 알고 있다면 h(x1)=h(x2)인 임의의 x2를 찾는 것이 계산적으로 용이하다.

   정답 근거정답 보기입니다. 해시함수는 제2 역상 저항성(Second Pre-image Resistance)을 가져야 합니다. 즉, $x_{1}$과 $h(x_{1})$을 알고 있더라도 $h(x_{1}) = h(x_{2})$를 만족하는 다른 입력값 $x_{2}$를 찾는 것은 계산적으로 매우 어려워야 합니다.