HASH의 특징과 종류

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값을 얻을 수 있다.(전자지문의 위조 가능)