정보 보안 일반정보보안기사 · 2021년03월27일 · 62/100
62.다음 해시함수 설명 중 잘못된 것은?
1
해시함수는 임의의 유한 길이의 비트 스트링을 고정된 길이의 비트 스트링으로 변환하는 함수이다.
2
효율적 전자서명 생성을 위해 전자서명 생성 과정에서 해시함수가 사용된다.
3
일방향 특성으로서 해시함수 h에 대해 해시값 y로부터 h(x)=y가 되는 입력값 x를 찾는 것이 계산상 불가능해야 한다.
4
강한 충돌방지 특성으로서 해시함수 h에 대해 h(y)=h(x)가 되는 입력값 쌍 y와 x(단, y ≠ x)를 찾는 것이 어렵지 않아야 한다.정답
해설
해시함수 설명에는 '계산적으로 불가능합니다'라는 구문이 마지막에 와야함 역상 저항성 - h에 대해 h=y(x)를 만족하는 x를 찾는 것이 계산상 불가능하다 약항 충돌내성 - x에 대해 h(x)=h(x') , x≠x'를 만족하는 x' 찾는 것이 계산상 불가능하다 강한 충돌방지 특성으로서 해시함수 h에 대해 h(y)=h(x)가 되는 입력값 쌍 y와 x(단, y ≠ x)를 찾는 것이 불가능하다