해시 충돌을 바르게 나타낸 것은? (단, 해시 함수 h_1 \neq h… | [7급 국가직 정보보호론] 23년 1회차 기출문제 상세 페이지

해시 충돌은 같은 해시 함수에 서로 다른 입력을 넣었는데 출력이 같은 경우, 즉 $h_1(k_1) = h_1(k_2)$이다.
충돌 저항성은 $k_1 \neq k_2$이면서 $h(k_1) = h(k_2)$인 입력 쌍을 찾기 어려워야 한다는 성질이다.
$h_1(k_1) = h_2(k_1)$: 서로 다른 두 함수에 같은 입력을 넣어 비교한 것으로, 충돌의 정의와 무관하다.
$h_1(k_1) \neq h_1(k_2)$: 서로 다른 입력의 출력이 다른 정상적인 경우다.
$h_1(k_1) \neq h_2(k_2)$: 다른 함수·다른 입력의 출력을 비교한 것으로, 충돌과 관계없다.