해시 충돌

1 개요

collision, clash

해시 충돌, 충돌

• 서로 다른 문자열의 해시 값이 동일한 현상
• 해시 함수를 통해 다른 문자열이 같은 문자열로 출력되는 현상
• 해시 함수가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황
• 해시 함수가 무한한 종류의 입력값을 받아 유한 개의 출력값을 생성하는 경우 항상 존재함(비둘기집 원리)

→ 빨간색은 해시 충돌

2 같이 보기

• 해시 함수
• 생일 문제
• 생일 공격
• 비둘기집 원리

3 참고

• https://en.wikipedia.org/wiki/Collision_(computer_science)