해쉬 함수 실습

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

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