Hash 함수

주어진 데이터를 고정 길이의 불규칙한 숫자로 변환하는 함수
데이터를 분리하는 기계라고 생각하면되고, 출력된 불규칙한 숫자를 해시값이라 한다.

특징

1. 출력하는 값의 데이터길이가 바뀌지 않는다. 매우 큰 데이터나 작은 데이터나 데이터 길이는 같다.
2. 입력이 같으면 출력도 반드시 같다.
3. 비슷한 데이터라도 1트라도 다른 데이터라면 출력이 크게 달라진다는 점.
4. 해시값으로부터 원래의 데이터를 역산한다는 것이 사실상 불가능하다. 즉, 데이터 입력과 출력의 흐름이 단방향으로 이루어진다.