해시 함수(Hash Function)에 관한 설명으로 옳은 것만을 모두… | [경찰간부후보생 정보보호론] 24년 1회차 기출문제 상세 페이지
1[경찰간부후보생 정보보호론] 24년 1회차
해시 함수(Hash Function)에 관한 설명으로 옳은 것만을 모두 고른 것으로 가장 적절한 것은?가. 어느 메시지의 해시값이 주어졌을 때 그 해시값을 갖는 다른 메시지를 발견하는 것이 매우 곤란한 성질을 강한 충돌 내성이라고 한다.
나. 해시값으로부터 입력 메시지를 역으로 계산하는 것은 불가능해야 한다.
다. 입력 메시지가 다르면 생성되는 해시값도 달라야 하는 특성을 가져야 한다.
1
가, 나
2
가, 다
3
나, 다
4
가, 나, 다
해설
옳은 것은 일방향성(역계산 불가)과 충돌 회피(다른 입력은 다른 해시값) 두 가지이다.
해시값으로부터 원래 메시지를 되찾을 수 없어야 하고, 서로 다른 입력이 같은 해시값을 갖는 경우를 찾기 어려워야 한다.
- 주어진 메시지와 같은 해시값을 갖는 다른 메시지를 찾기 어려운 성질: 이는 약한 충돌 내성(두 번째 역상 저항성)이다. 강한 충돌 내성은 해시값이 같은 임의의 메시지 쌍을 찾기 어려운 성질이므로 틀리다.
오류나 개정된 내용이 보이면 알려주세요