해시 함수(Hash Function)

개요 임의 길이의 메시지를 일정 길이(120비트, 160비트 등)로 출력하는 함수 함수가 단방향인 경우를 메시지 다이제스트라고 함 메시지의 정확성이나 무결성을 중시하는 업무에 사용 메시지의 무결성이나 사용자 인증을 사용하는 전자 서명에는 필수 특성 성능을 위해 계산 효율이 양호해야 함 안정성을 위해 단방향성이어야 함 해시 값 H로부터 h(M) = H되는 메시지 M을 찾는 것이 불가능 주어진 입력에 대해 같은 출력을 내는 다른 값을 찾는 것이 계산상 불가능 충동 회피성 같은 출력을 내는 임의의 서로 다른 두 입력 메시지를 찾는 것이 계산상으로 불가능해야 함 내부 부정 방지용 해시 함수의 종류 널리 사용되는 함수로는 128비트 다이제스트를 생성하는 MD5(Message Digest 5)와 160 비트 다이제..