다음에서 설명하는 해시 함수(H)의 특성은?주어진 메시지 x에 대해, … | [7급 국가직 정보보호론] 19년 1회차 기출문제 상세 페이지

1[7급 국가직 정보보호론] 19년 1회차
다음에서 설명하는 해시 함수(H)의 특성은?
주어진 메시지 xx에 대해, H(y)=H(x)\mathrm{H}(y) = \mathrm{H}(x)를 만족하면서 y≠xy \neq x인 yy를 찾는 것이 계산상 매우 어려워야 한다.
1
의사난수성(Pseudo-randomness)
2
역상 저항성(Pre-image Resistance)
3
약한 충돌 저항성(Weak Collision Resistance)
4
강한 충돌 저항성(Strong Collision Resistance)
해설

주어진 x와 같은 해시값을 갖는 다른 y를 찾기 어려운 성질은 약한 충돌 저항성(제2 역상 저항성)이다.

입력 하나가 고정되어 주어진다는 점이 핵심이며, 임의의 두 입력 쌍을 찾는 문제와 구별된다.

  • 의사난수성: 해시 출력이 난수와 구별되지 않아야 한다는 성질이다.
  • 역상 저항성: 해시값 h만 주어졌을 때 H(x)=h\mathrm{H}(x) = h인 x를 찾기 어려워야 한다는 성질이다.
  • 강한 충돌 저항성: 해시값이 같은 서로 다른 임의의 두 입력을 찾기 어려워야 한다는 성질이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 정보보호론] 19년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 정보보호론 기출문제 암기장 전체 보기