해시 편집하기 (부분)

== 간단한 원리 ==
항상 같은 입력값에 대해 같은 출력값이 나오고, 출력값으로 입력값 복구가 불가능하다는 것에 대해 의구심을 가지는 경우가 있는데<ref>예를 들어 블라인드를 가입할 때 이메일이 해시로 처리되어 안전하다고 할 때 진짜 "안전한가?" 라고 의심이 될 것이다.</ref>, 가장 간단하게 예를 들자면 "나머지"를 구하는 과정을 생각해보면 된다. 예를 들어

* 1234
* 5679
* 7899

이런 숫자를 해싱할 때 그냥 나누기 11을 해보자

* 1234%11 = 2
* 5679%11 = 3
* 7899%11 = 1

여기서 우리는 결과로 나온 2, 3, 1만 사용할 것이다. 그리고 우리가 "2"라고 했을 때 1234를 유추할 수 있을 가능성은 매우 낮다. 왜냐면 2가 나오는 경우는 1234 왜에도 13, 24, 35 등등 수 없이 많기 때문이다. 

그럼 다른 입력값을 넣었음에도 같은 출력값이 여러번 나와서 충돌이 생기는게 아니냐? 라고 반문할 수도 있는데 그건 사실이다. 모든 해시는 충돌 가능성이 있다. 하지만 여러가지 수학적인 방법을 통해 더 알아보기 힘들고, 그럼에도 더 충돌이 적어지도록 만드는 것이 해시 알고리즘의 본질이다.