해시 충돌


개요

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

→ 빨간색은 해시 충돌

같이 보기

참고