해시 충돌

1 개요

collision, clash

해시 충돌; 충돌

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

2 같이 보기

• 해시 함수
• 비둘기집 원리

3 참고 자료

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