다음에서 설명하는 해시 함수(H)의 특성은?주어진 메시지 x에 대해, … | [7급 국가직 정보보호론] 19년 1회차 기출문제 상세 페이지
1[7급 국가직 정보보호론] 19년 1회차
다음에서 설명하는 해시 함수(H)의 특성은?주어진 메시지 에 대해, 를 만족하면서 인 를 찾는 것이 계산상 매우 어려워야 한다.
1
의사난수성(Pseudo-randomness)
2
역상 저항성(Pre-image Resistance)
3
약한 충돌 저항성(Weak Collision Resistance)
4
강한 충돌 저항성(Strong Collision Resistance)
해설
주어진 x와 같은 해시값을 갖는 다른 y를 찾기 어려운 성질은 약한 충돌 저항성(제2 역상 저항성)이다.
입력 하나가 고정되어 주어진다는 점이 핵심이며, 임의의 두 입력 쌍을 찾는 문제와 구별된다.
- 의사난수성: 해시 출력이 난수와 구별되지 않아야 한다는 성질이다.
- 역상 저항성: 해시값 h만 주어졌을 때 인 x를 찾기 어려워야 한다는 성질이다.
- 강한 충돌 저항성: 해시값이 같은 서로 다른 임의의 두 입력을 찾기 어려워야 한다는 성질이다.
오류나 개정된 내용이 보이면 알려주세요