해시함수 테스트 예제
해시함수는 임의의 길이의 입력메시지에 대하여 고정 된 길이의
특징값(해시값)을 계산해내는 함수이다. 키가 사용되지 않으므로
입력메시지가 같으면 동일한 해시값을 출력한다. 해시함수는 다음과 같은
특성을 만족시켜야 한다.
-
일방향성: 입력메시지로부터 해시값을 계산하는 것은 쉽지만 출력
해시값으로부터 그 해시값을 출력하는 입력메시지를 찾는 것은 어렵다.
-
충돌회피성: 같은 해시값을 출력하는 두개의 입력메시지를 찾아내는 것은
어렵다.