해시함수 h에 대해 h(x)=h(x')을 만족하는 2개의 서로 다른 입… | [정보보안기사 필기] 19년 2회차 기출문제 상세 페이지
1[정보보안기사 필기] 19년 2회차
해시함수 h에 대해 h(x)=h(x')을 만족하는 2개의 서로 다른 입력 x, x'를 찾는 것이 계산적으로 불가능한 것을 의미하는 것은?
1
일방향성
2
무결성
3
두 번째 역상 저항성
4
충돌저항성
해설
서로 다른 임의의 두 입력 x, x'에 대해 h(x)=h(x')를 만족하는 쌍을 찾는 것이 계산적으로 불가능한 성질은 충돌저항성(collision resistance)이다.
일방향성은 출력값에서 입력값을 역산하기 어려운 성질이고, 두 번째 역상 저항성은 특정 입력 x가 먼저 주어졌을 때 h(x)=h(x')를 만족하는 다른 입력 x'를 찾기 어려운 성질이어서, 두 입력이 모두 임의로 주어지는 이 문제와는 조건이 다르다.
오류나 개정된 내용이 보이면 알려주세요