문제
암호학적 해시 함수에서 주어진 해시값 H(x)에 대해 H(y) = H(x)가 되는 서로 다른 y를 찾는 것이 계산적으로 불가능해야 한다는 특성을 무엇이라 하는가? 또한 이 특성이 깨진 대표적인 해시 알고리즘 1개와 그 이유를 함께 서술하시오.
정답
약한 충돌 저항성(제2 역상 저항성), SHA-1, 2017년 실제 충돌 사례 발견
약한 충돌 저항성제2 역상 저항성Second Preimage ResistanceSHA-1충돌 사례
해설
약한 충돌 저항성(제2 역상 저항성)은 특정 입력 x가 주어졌을 때 H(x) = H(y)인 다른 y를 찾기 어려워야 한다는 특성입니다. 강한 충돌 저항성과 달리 하나의 입력이 고정된 상황에서의 충돌을 다룹니다. SHA-1은 2017년 Google이 실제 충돌 사례를 발견하여 이 특성이 깨진 것이 증명되었습니다.