문제
암호학적 해시 함수의 보안 특성 중, 주어진 해시값에 대해 그 해시값을 생성하는 원본 입력을 찾는 것이 계산적으로 불가능해야 한다는 특성은 무엇인가?
정답
역상 저항성
역상 저항성일방향성Pre-image Resistance원상 저항성
해설
암호학적 해시 함수는 세 가지 핵심 보안 특성을 가져야 한다: 1) 역상 저항성(Pre-image Resistance): 주어진 해시값 h에 대해 H(x) = h가 되는 x를 찾는 것이 계산적으로 불가능해야 함 2) 제2 역상 저항성(Second Pre-image Resistance): 주어진 입력 x1에 대해 H(x1) = H(x2)가 되는 다른 입력 x2를 찾는 것이 불가능해야 함 3) 충돌 저항성(Collision Resistance): 임의의 서로 다른 두 입력 x1, x2에 대해 H(x1) = H(x2)가 되는 경우를 찾는 것이 불가능해야 함. 역상 저항성은 해시 함수의 일방향성을 보장하는 핵심 특성으로, 패스워드 해싱에서 중요한 역할을 한다.