-
전자 서명시 해쉬 함수를 사용하는 이유
1. 메시지 인증 -> 무결성 보장
2. 서명문 압축 -> 실용성, 효율성 향상
암호학(전자서명)에서 이용되는 해쉬 함수가 가져야 할 특징
1. 해쉬 함수의 계산 효율이 양호해야 한다.
2. 일방향성(약) - 복호(메시지 찾기)
해쉬값 H로부터 h(M) = H되는 서명문 M을 찾는 것은 계산상 불가능 해야 한다.
3. 일방향성(강) - 메시지 위조
어떤 서명문 M과 그의 해쉬값 H = h(M)가 주어졌을 때 h(M`) = H 되는 서명문 M =/= M`을 찾는 것이 계산상 불가능해야 한다.
4. 충돌 회피성 - 충돌 메시지 쌍 발견
h(M) = h(M`)되는 서명문 M =/= M`를 찾는 것이 계산상 불가능해야 한다.
SHAs
Characteristics
SHA-1
SHA-224
SHA-256
SHA-384
SHA-512
Maximum Message size
2^64-1
2^64-1
2^64-1
2^128-1
2^128-1
Block size
512
512
512
1024
1024
Mesaage digest size
160
224
256
384
512
Number of rounds
80
64
64
80
80
Word size
32
32
32
64
64