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