용어

충돌 collision

서로 다른 두 입력이 같은 해시 값을 내는 일. 결과 길이가 정해져 있으니 충돌은 반드시 있지만, 좋은 해시 함수는 그것을 찾기가 사실상 불가능하다.

생일 문제 때문에 충돌은 원래 입력을 찾는 것보다 훨씬 빨리 찾아진다. n비트 결과라면 2의 (n/2)제곱 번쯤이다. 그래서 SHA-256 의 충돌 저항은 128비트로 센다.

다른 이름: 해시 충돌 · 충돌 저항

깊게 다룬 글

• 같은 SHA-1 값을 낸 두 PDF: 해시 함수가 깨진다는 것

관련 용어

• 단방향
• 생일 문제
• SHA-1

이 말이 나오는 글

• 같은 SHA-1 값을 낸 두 PDF: 해시 함수가 깨진다는 것
• 해시 함수 한눈에: 한쪽으로만 가는 계산

출처

1. NIST SP 800-107 Rev. 1 (2012) — §4.1 충돌 저항 정의, L/2
2. Handbook of Applied Cryptography 9장 (1996) — §9.1 충돌은 피할 수 없다, Fact 9.33 약 2^(n/2)
3. NIST IR 8202 Blockchain Technology Overview (2018) §3.1 — 충돌은 있을 수 있지만 매우 드묾

상태: 조각 · 고친 날 2026-10-04