78.해시함수 h와 주어진 입력값 x에 대해 h(x)=h(x′)을 만족하는 x′(≠x)를 찾는 것이 계산적으로 불가능한 것을 의미하는 것은?

해설

해수 함수가 갖는 세가지 특성 1. 역상 저항성 : 해시 값이 주어졌을때, 해시값을 생성하는 입력값을 알아내기가 불가능하다는 특성(H=Hash(M)) M을 계산하기가 어렵다 2. 제2 역상 저항성 어떤 입력값과 동일한 해시 값(결과 값)을 가지는 다른 입력 값을 찾을 수 없어야 한다는 특징 M1!=M2 Hash(M1)=Hash(M2) 3. 충돌 저항성 충돌 저항성은 해시 값(결과 값)이 같은 입력 값 두개를 찾을 수 없다는 특성이다.