본문내용
또 다른 단점은 전체 메시지 m을 미리 알아야 하므로 흘러가는 데이터 스트림에는 적용할 수 없다는 점입니다.
2. 효율성을 높인 단기적 개선 방법
<정의>
H : 반복적 해시 함수
b : 기본 압축 함수의 블록 길이
해시함수 Hd은 Hd(m) := H(H(0b || m))
이 방법은 원래 해시 함수의 속도를 유지하기위해 약간의 편법을 쓴 방법입니다.
일단 H(m)대신 H(H(0b || m))을 해시 함수로 사용할 수 있습니다. 여기서 b를 압축 함수의 블록 길이라 하면 0b || m은 해시하기 전에 첫 블록을 0으로 채운 메시지입니다.
대부분 SHA 패밀리에 속하는 해시 함수를 이용할 대 이와 같은 구조를 사용합니다.
수정된 해시 함수 Hd는 해시함수 H와 비슷하거나 좀 더 나은 안전성을 갖습니다.
2. 효율성을 높인 단기적 개선 방법
<정의>
H : 반복적 해시 함수
b : 기본 압축 함수의 블록 길이
해시함수 Hd은 Hd(m) := H(H(0b || m))
이 방법은 원래 해시 함수의 속도를 유지하기위해 약간의 편법을 쓴 방법입니다.
일단 H(m)대신 H(H(0b || m))을 해시 함수로 사용할 수 있습니다. 여기서 b를 압축 함수의 블록 길이라 하면 0b || m은 해시하기 전에 첫 블록을 0으로 채운 메시지입니다.
대부분 SHA 패밀리에 속하는 해시 함수를 이용할 대 이와 같은 구조를 사용합니다.
수정된 해시 함수 Hd는 해시함수 H와 비슷하거나 좀 더 나은 안전성을 갖습니다.
소개글