해시함수 테스트

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

1. 일방향성: 입력메시지로부터 해시값을 계산하는 것은 쉽지만 출력 해시값으로부터 그 해시값을 출력하는 입력메시지를 찾는 것은 어렵다.
2. 충돌회피성: 같은 해시값을 출력하는 두개의 입력메시지를 찾아내는 것은 어렵다.