시험 직전 요약장

파일의 해시가 신뢰 가능한 기준과 다르면 파일이 달라진 것이다. 값이 같으면 동일성의 강한 근거가 될 수 있지만, 충돌 가능성 때문에 수학적 동일성 증명과 같지는 않다. 특히 공격자가 파일과 기준값을 모두 제공했다면 진짜 발신자를 확인한 것이 아니다.

입력의 작은 변화가 많은 출력 비트를 바꾸는 쇄도 효과는 바람직한 성질이지만 안전성의 충분조건은 아니다. 메시지 인증은 MAC·HMAC과 메시지 인증, 비밀번호 저장의 후보 추측 방어는 비밀번호 기반 인증과 보호에서 구분한다.

이상적인 n비트 해시의 일반 공격 규모를 단순화하면 역상·제2역상은 약 2^n, 충돌은 약 2^(n/2)다. 여러 출력 사이에서 비교할 쌍이 빠르게 늘어나므로 충돌은 더 적은 시도로 찾을 수 있다.

이상적인 128비트 해시
역상 공격 규모:  약 2^128
충돌 공격 규모:  약 2^64

이는 일반적인 규모 비교이며 일정 횟수 안에 반드시 성공한다는 뜻은 아니다. 특수한 입력 길이·구조적 약점·다른 공격 모델에는 별도 분석이 필요하다. 시험에서는 생일 확률의 지수함수 유도보다 역상과 충돌의 지수가 다른 이유를 이해한다.