다음 설명에 해당하는 암호학적 해시함수 h의 특성은?주어진 x와 h(x… | [7급 국가직 정보보호론] 25년 1회차 기출문제 상세 페이지
1[7급 국가직 정보보호론] 25년 1회차
다음 설명에 해당하는 암호학적 해시함수 h의 특성은?주어진 x와 h(x)에 대해 h(x) = h(y)를 만족하는 y(y ≠ x)를 찾는 것이 계산적으로 불가능해야 한다.
1
무결성(integrity)
2
일방향성(one-way property)
3
강한 충돌 저항성(strong collision resistance)
4
약한 충돌 저항성(weak collision resistance)
해설
설명된 특성은 약한 충돌 저항성(제2 역상 저항성)이다.
특정한 x가 먼저 주어지고, 그와 해시값이 같은 다른 y를 찾기 어렵다는 성질이므로 약한 충돌 저항성에 해당한다.
- 강한 충돌 저항성: x를 고정하지 않고 h(x) = h(y)인 임의의 쌍(x, y)을 찾기 어렵다는 성질이다.
- 일방향성: 해시값 h(x)만 주어졌을 때 원래 입력 x를 찾기 어렵다는 성질(역상 저항성)이다.
- 무결성: 해시함수를 이용해 달성하는 보안 목표이지 해시함수 자체의 수학적 특성이 아니다.
오류나 개정된 내용이 보이면 알려주세요