해시함수는 임의의 길이의 입력메시지에 대하여 고정된 길이의 특징값(해시값)을 계산해내는 함수이다. 키가 사용되지 않으므로 입력메시지가 같으면 동일한 해시값을 출력한다. 해시함수는 다음과 같은 특성을 만족시켜야 한다.