[개념] 해시(Hash) 함수

해시 함수는 임의의 길이의 데이터를 고정길이로 매핑하는 함수이다. 

해시 충돌은 이 해시 함수의 결과 값이 동일하게 나오는 경우를 말한다. 

hash(a) = hash(b) 인경우 해시 충돌이다. 

충돌 위험성이 적을 수록 훌률한 해시 함수이다. 

주로 sha, md5 방식을 이용하여 구현한다.