문제
암호학적 해시 함수의 보안 특성 중, 주어진 해시값 H(x)에 대해 H(y) = H(x)를 만족하는 x와 다른 값 y를 찾는 것이 계산적으로 불가능해야 한다는 특성을 무엇이라 하는가?
정답
제2 역상 저항성
제2 역상 저항성second preimage resistance약한 충돌 저항성weak collision resistance
해설
암호학적 해시 함수의 보안 특성은 크게 세 가지로 나뉜다: 1) 역상 저항성(preimage resistance): 해시값으로부터 원본을 찾기 어려움, 2) 제2 역상 저항성(second preimage resistance): 주어진 입력에 대해 같은 해시값을 갖는 다른 입력을 찾기 어려움, 3) 충돌 저항성(collision resistance): 같은 해시값을 갖는 임의의 두 입력을 찾기 어려움. 문제에서 묻는 것은 특정 x가 주어졌을 때 H(y) = H(x)인 다른 y를 찾는 것이 어렵다는 특성으로, 이는 제2 역상 저항성에 해당한다.