해쉬 알고리즘hash algorithm-해쉬충돌Hash Crash

Definition

해쉬함수를 사용할때 일어나는 문제중 하나
해쉬의입력값이 다름에도 불구하고, 출력값이 똑같이 나오는 경우를 얘기한다.

특징

• 해쉬충돌이 적게 일어날수록 좋은 해쉬 함수
• 완전히 아예 안일어나는 건 굉장히 어려움
• 매우 제한적으로 사용할떄만 해쉬충돌이 아예 안일어남.

Example

[input]->[output]

1번 해쉬 알고리즘

A->03
B->02
C->03

위와같은경우, A와 C의 출력값이 같으므로 해쉬 충돌이 일어남.

문제 해결법

대부분의 해쉬 알고리즘은 해쉬충돌이 일어날경우 다음 출력값으로 이동하며, 사용하지 않은 출력값을 찾음.
위의 예제의 경우, 03이 나왔는데 해쉬충돌이 일어나므로, 04를 출력하여 이곳에 C를 저장함.