전자서명에서 사용되는 해시 함수(H)와 관련한 설명으로 옳지 않은 것은? | [정보보안기사 필기] 16년 2회차 기출문제 상세 페이지
1[정보보안기사 필기] 16년 2회차
전자서명에서 사용되는 해시 함수(H)와 관련한 설명으로 옳지 않은 것은?
1
해시 값 h가 주어져 있을 때 h=H(M) 인 메시지 M 을 찾는 일은 시간이 아주 많이 걸리는 일이어야 한다.
2
메시지 M이 주어져 있을 때, H(M)-H(M')인 다른 메시지 M' 을 찾는 일은 시간이 아주 많이 걸리는 일이어야 한다.
3
H(M)=H(M')인 서로 다른 두 메시지 M과 M'을 찾는 일 은 시간이 아주 많이 걸리는 일이어야 한다.
4
해시 힘수의 출력의 크기는 해시 함수의 안전성과는 무관 하지만, 해시 함수 계산 시간에는 많은 영향을 미친다.
해설
해시 함수의 출력 크기는 안전성에 직접적인 영향을 미치므로, 안전성과는 무관하다는 설명이 옳지 않다.
해시 출력이 n비트라면 생일 공격(Birthday Attack)으로 충돌을 찾는 데 필요한 연산량이 대략 2의 n/2제곱에 비례하므로, 출력 크기가 작을수록 충돌 저항성이 약해진다.
반면 제1역상 저항성, 제2역상 저항성, 충돌 저항성을 요구하는 나머지 세 설명은 해시 함수의 표준적인 안전성 조건을 올바르게 기술하고 있다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.