메시지 인증에 사용하기 위한 해시 함수의 특성 중 약한 충돌 저항성이라… | [정보보안기사 필기] 17년 1회차 기출문제 상세 페이지
1[정보보안기사 필기] 17년 1회차
메시지 인증에 사용하기 위한 해시 함수의 특성 중 약한 충돌 저항성이라고 부르는 해시함수 특성은?
1
H(x)는 어떤 x에 대해서도 계산이 쉬워야 하고 H는 일정한 크기의 출력을 생성해야 한다.
2
어떤 주어진 값 h에 대해서 H(x)=h 가 성립하는 x를 찾는 것이 계산적으로 불가능해야 한다.
3
어떤 주어진 블록 x 에 대해서 H(x)=H(y)를 만족하는 y(≠x)를 찾는 것이 계산적으로 불가능 해야 한다.
4
H(x)=H(y)를 만족하는 쌍 (x, y)을 찾는 것이 계산적으로 불가능해야 한다.
해설
약한 충돌 저항성(2차 역상 저항성)은 주어진 특정 블록 x에 대해 H(x)=H(y)를 만족하는 다른 값 y를 찾아내기 어려워야 한다는 성질이다.
이는 x, y를 모두 자유롭게 찾아도 되는 강한 충돌 저항성과 달리, 비교 대상 x가 먼저 고정된다는 점에서 구별된다.
오류나 개정된 내용이 보이면 알려주세요