모두CBT

해시함수 h와 주어진 입력값 x에 대해 h(x)=h(x′)을 만족하는 … | [정보보안기사 필기] 22년 2회차 기출문제 상세 페이지

1[정보보안기사 필기] 22년 2회차
해시함수 h와 주어진 입력값 x에 대해 h(x)=h(x′)을 만족하는 x′(≠x)를 찾는 것이 계산적으로 불가능한 것을 의미하는 것은?
1
압축성
2
일방향성
3
두 번째 역상저항성
4
충돌 저항성
해설

고정된 입력값에 대응하는 해시값과 동일한 해시값을 내는 다른 입력을 찾기 어려운 성질은 두 번째 역상저항성(Second Preimage Resistance)이라 부른다.

이는 특정 xx가 주어졌을 때 h(x)=h(x′)h(x) = h(x')를 만족하는 x′≠xx' \neq x를 계산적으로 찾을 수 없어야 한다는 조건으로, 입력 하나가 미리 고정된다는 점에서 임의의 서로 다른 두 입력 쌍을 찾기만 하면 되는 충돌 저항성과 구분된다.

일방향성은 해시값에서 원래 입력을 역으로 구하기 어려운 성질을 가리키므로 이 문제의 조건과는 다른 개념이다.

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

이어서 풀어보기

[정보보안기사 필기] 22년 2회차 100문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요정보보안기사 필기 기출문제 암기장 전체 보기