해시코드(Hash)는 중복될 가능성이 없나요?

Question

블록체인에서는 데이터용량과 처리속도, 데이터 무결성 등을 위해 해시함수를 이용하고있다고 알고있는데요.

이렇게 생산된 해시코드는 중복될 가능성이 없나요?!

• 

Answer 1

안녕하세요.

위에 질문과 그림처럼 해시를 이용했을 때 중복 또는 충돌이 없는지에 대해 결론부터 말씀드리면 가능성은 있습니다.

하지만 해싱 위의 예제같이 키의 길이가 짧거나 저장공간이 극히 작아 결과값이 한정되어있을 경우입니다. 하지만 메모리의 용량 증가와 키값의 길이 등으로 인해 해시를 적용하는 길이가 길어져 충돌은 희박하고 봅니다. 다만 충돌시에도 제면법, 선형 증가법, 제곱법 등 회피방법이 있으니 충돌 혹은 중복 이후에 대처방법을 구현하는 것도 필요합니다.