해시함수 h와 주어진 입력값 x에 대해 h(x)=h(x')을 만족하는 … | [정보보안기사 필기] 20년 2회차 기출문제 상세 페이지
1[정보보안기사 필기] 20년 2회차
해시함수 h와 주어진 입력값 x에 대해 h(x)=h(x')을 만족하는 x'(≠x)를 찾는 것이 계산적으로 불가능한 것을 무엇이라고 하는가?
1
압축성
2
일방향성
3
두 번째 역상저항성
4
강한 충돌 저항성
해설
주어진 입력값 x에 대해 을 만족하는 다른 입력 x'을 찾기 어려운 성질을 두 번째 역상저항성(second preimage resistance)이라 한다.
일방향성은 해시값에서 원래 입력을 역산하기 어려운 성질이고, 강한 충돌 저항성은 입력을 고정하지 않고 임의의 두 입력의 충돌을 찾기 어려운 성질이라는 점에서 구분된다.
오류나 개정된 내용이 보이면 알려주세요