1. 개념1.1. 해시(Hash)의 개념해시(해시 함수; Hash Function)는  임의의 길이를 갖는 임의의 데이터를 고정된 길이의 데이터로 매핑하는 단방향 함수를 의미한다. 즉, 아무리 큰 숫자를 넣더라도 정해진 크기의 숫자가 나오는 함수이다.영단어 hash는 "고기와 감자를 잘게 다져 섞어 요리하여 따뜻하게 차려 낸 음식" 또는 자르다의 의미가 있다.해시 함수의 해시도 어떤 것을 적절하게 섞어서 고유한 값을 만들어 낸다는 의미로 사용하는 것 같다() 예컨대 임의의 숫자를 10으로 나눴을 때 그 나머지를 구하는 함수도 그 값이 무조건 0  ~ 9 에 제한되어 있기 때문에 일종의 해시 함수라고 할 수 있다.예시처럼 서로 다른 입력값에도 동일한 값이 출력되는 경우도 존재할 수 있다.  이런 해시 함수..