암호학적 해시 함수가 가져야 할 특성으로 옳지 않은 것은? | [9급 지방직 정보보호론] 16년 1회차 기출문제 상세 페이지
1[9급 지방직 정보보호론] 16년 1회차
암호학적 해시 함수가 가져야 할 특성으로 옳지 않은 것은?
1
서로 다른 두 입력 메시지에 대해 같은 해시값이 나올 가능성은 있으나, 계산적으로 같은 해시값을 갖는 서로 다른 두 입력 메시지를 찾는 것은 불가능해야 한다.
2
해시값을 이용하여 원래의 입력 메시지를 찾는 것은 계산상으로 불가능해야 한다.
3
입력 메시지의 길이에 따라 출력되는 해시값의 길이는 비례해야 한다.
4
입력 메시지와 그 해시값이 주어졌을 때, 이와 동일한 해시값을 갖는 다른 메시지를 찾는 것은 계산상으로 불가능해야 한다.
해설
암호학적 해시 함수의 특성으로 옳지 않은 것은 해시값 길이가 입력 길이에 비례해야 한다는 설명이다.
해시 함수는 임의 길이의 입력을 받아 항상 고정 길이의 해시값을 출력한다.
- 같은 해시값을 갖는 서로 다른 두 입력을 찾기가 계산상 불가능해야 한다는 것은 충돌 저항성으로 옳은 설명이다.
- 해시값으로부터 원래 입력을 찾기가 계산상 불가능해야 한다는 것은 역상 저항성(일방향성)으로 옳은 설명이다.
- 주어진 메시지와 같은 해시값을 갖는 다른 메시지를 찾기가 불가능해야 한다는 것은 두 번째 역상 저항성으로 옳은 설명이다.
오류나 개정된 내용이 보이면 알려주세요