해시함수 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)이라 부른다.
이는 특정 가 주어졌을 때 를 만족하는 를 계산적으로 찾을 수 없어야 한다는 조건으로, 입력 하나가 미리 고정된다는 점에서 임의의 서로 다른 두 입력 쌍을 찾기만 하면 되는 충돌 저항성과 구분된다.
일방향성은 해시값에서 원래 입력을 역으로 구하기 어려운 성질을 가리키므로 이 문제의 조건과는 다른 개념이다.
오류나 개정된 내용이 보이면 알려주세요