해쉬함수

1. 요약설명 해시 함수(hash function) 또는 해시 알고리즘(hash algorithm)은 임의의 데이터로부터 일종의 짧은 "전자 지문"을 만들어 내는 방법이다. 해시 함수는 데이터를 자르고 치환하거나 위치를 바꾸는 등의 방법을 사용해 결과를 만들어 내며, 이 결과를 흔히 해시 값(hash value)이라 한다.

2. 특징 hash 알고리즘은 입력 값의 크기에 상관없이 동일한 크기의 결과 값을 만들어냄. 예를 들어, SHA256 알고리즘의 경우 입력값이 1바이트이던 100MB이던 256비트(32바이트)의 결과값을 만들어냄. 두 해시 값이 다르다면 그 해쉬값에 대한 원래 데이터도 달라야 한다. (역은 성립하지 않는다) 해쉬 함수의 질은 기대되는 입력 영역에서 얼마나 적은 해시 충돌(서로 다른 두 데이터의 해시 값이 같은 경우)을 일으키느냐로 결정됨.

3. 해시 알고리즘 종류 MD5, SHA1, SHA256, SHA384, SHA512, RMD128, RMD160, RMD256, RMD320, HAS160, TIGER 등

참조 : wikipedia, kldp.org, http://choiwonwoo.egloos.com/1183807