해시 함수의 충돌에 대한 설명으로 옳은 것은? | [9급 지방직 정보보호론] 19년 1회차 기출문제 상세 페이지
1[9급 지방직 정보보호론] 19년 1회차
해시 함수의 충돌에 대한 설명으로 옳은 것은?
1
동일한 해시 함수가 동일한 입력 값에 대해 다른 출력 값을 내는 것을 의미한다.
2
동일한 해시 함수가 서로 다른 두 개의 입력 값에 대해 동일한 출력 값을 내는 것을 의미한다.
3
서로 다른 해시 함수가 서로 다른 입력 값에 대해 동일한 출력 값을 내는 것을 의미한다.
4
해시 함수의 입력 메시지가 길어짐에 따라 생성되는 해시 값이 길어지는 것을 의미한다.
해설
해시 함수의 충돌은 동일한 해시 함수가 서로 다른 두 입력에 대해 같은 출력 값을 내는 것이다.
해시는 임의 길이 입력을 고정 길이로 압축하므로 충돌은 이론상 반드시 존재하며, 이를 찾기 어렵게 하는 성질이 충돌 저항성이다.
- 같은 입력에 다른 출력을 내는 것은 함수의 결정성에 어긋나는 것으로, 충돌이 아니다.
- 서로 다른 해시 함수끼리 값이 같은 것은 충돌의 정의와 무관하다.
- 해시 값은 입력 길이와 관계없이 고정 길이이므로 입력이 길어지면 출력이 길어진다는 설명은 틀렸다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.