개발/지름
HASH의 특징과 종류
Tertis
2008. 1. 24. 14:03
반응형
HASH의 특징
- 일방향성 : 주어진 해쉬값 h에 대해서 H(x) = h를 만족하는 를 찾는것이 계산적으로 불가능
- 강한 충돌 회피성 : 주어진 x에 대해 H(x) = H(y)를 만족하는 임의의 입력 메세지 y를 찾는 것이 계산적으
로 불가능 (y != x)
HASH 알고리즘 종류
알고리즘 | 출력길이 | 블럭의 크기 | 라운드 수 | Endianness |
MD5 | 128 | 512 | 64 | Little |
---|---|---|---|---|
SHA1 | 160 | 512 | 80 | Big |
SHA256 | 256 | 512 | 64 | Big |
SHA384 | 384 | 1024 | 80 | Big |
SHA512 | 512 | 1024 | 80 | Big |
RMD128 | 128 | 512 | 128 | Little |
RMD160 | 160 | 512 | 160 | Little |
RMD256 | 256 | 512 | 128 | Little |
RMD320 | 320 | 512 | 160 | Little |
HAS160 | 160 | 512 | 80 | Little |
TIGER | 192 | 512 | 56 | Little |
지금까지 대충 검색해 본 바로는 MD5와 SHA1은 중국의 연구팀에 의해 깨졌다고 한다.
Collusion(충돌)을 일으킬 수 있는 방법이 있다고 한다.
즉, 다른 값을 넣어도 같은 HASH값을 얻을 수 있다.(전자지문의 위조 가능)
반응형