해시 충돌(Hash Collision)이 뭔가요?

해시 충돌은 서로 다른 두 입력이 같은 해시값을 생성하는 경우입니다.

예시:
hash("hello") = hash("world") = abc123

이론적으로 모든 해시 함수에 충돌이 존재합니다 (비둘기집 원리). 문제는 충돌을 쉽게 찾을 수 있느냐입니다.

현황:

• MD5 — 2004년 충돌 발견, 2012년 Flame 악성코드에 악용. 사용 금지
• SHA-1 — 2017년 Google이 충돌 시연 (SHAttered). 사용 금지
• SHA-256 — 현재 안전
• SHA-3 — 차세대 표준

영향:

• 디지털 서명 위조 가능
• 인증서 위조 가능 (MD5 시절)
• 파일 무결성 검증 실패

파일 해시로 MD5를 쓰지 말고 SHA-256을 사용하세요.