보안 해시 함수가 가져야 하는 성질 중 하나인 강한 충돌 저항성(str… | [9급 지방직 정보보호론] 15년 1회차 기출문제 상세 페이지
1[9급 지방직 정보보호론] 15년 1회차
보안 해시 함수가 가져야 하는 성질 중 하나인 강한 충돌 저항성(strong collision resistance)에 대한 설명으로 옳은 것은?
1
주어진 해시 값에 대해, 그 해시 값을 생성하는 입력 값을 찾는 것이 어렵다.
2
주어진 입력 값과 그 입력 값에 해당하는 해시 값에 대해, 동일한 해시 값을 생성하는 다른 입력 값을 찾는 것이 어렵다.
3
같은 해시 값을 생성하는 임의의 서로 다른 두 개의 입력 값을 찾는 것이 어렵다.
4
해시 함수의 출력은 의사 난수이어야 한다.
해설
강한 충돌 저항성은 같은 해시 값을 갖는 임의의 서로 다른 두 입력을 찾기 어려운 성질이다.
입력을 자유롭게 고를 수 있는 쌍을 찾는 문제라는 점에서, 하나의 입력이 주어진 경우와 구별된다.
- 해시 값이 주어졌을 때 그 입력을 찾기 어려운 성질은 역상 저항성(일방향성)이다.
- 주어진 입력과 같은 해시 값을 갖는 다른 입력을 찾기 어려운 성질은 약한 충돌 저항성(제2역상 저항성)이다.
- 출력이 의사 난수처럼 보여야 한다는 것은 충돌 저항성의 정의가 아니다.
오류나 개정된 내용이 보이면 알려주세요