해시 함수: 두 판 사이의 차이

모든 해시 함수의 가장 기본적인 성질은 두 해시 값이 다르다면 원래의 데이터도 어딘가 다르다는 것이다. 이 특징은 해시 함수가 [[결정적 알고리즘|결정적]]이기 때문이다. 반대로 해시 함수는 [[단사 함수]]가 아니다. 같은 해시 값을 가진다면, 원래의 입력값이 같다는 것을 시사하지만 보장해주지는 않는다. 원래 입력의 한 비트만 바뀌더라도 해시 함수의 성질로 인해 해시 값은 크게 달라진다.

 

== 같이 보기 ==

* [[해시 충돌]]