|
한동희 님이 쓰신 글 :
: : 해쉬함수의 특징은 입력값이 1비트라도 변하면, 출력값의 내용이 전혀 틀려지게 됩니다.
: <=== 이게 정말인가요? 슈퍼 울트라 함수군여!!
네 정말입니다.~~!!!
입력값을 보통 2^64 비트 이하까지 이론적으로 가능하다고 합니다. 그 이상일 경우 2^64 비트 까지만 입력값으로 간주해서 계산...
구성은 입력값 --> 해쉬함수 --> 출력값으로 되어있어요..
입력값은 ANY, 출력값은 입력값에 의존한 unique한 값을 출력합니다.
예를들어, a부터 z까지 소문자 알파벳의 해쉬값과 a부터 y까지의 해쉬값은 전혀 틀려지게 됩니다.
또 중요한 것은, 출력값으로 부터 입력값을 찾는 것이 계산적으로 불가능합니다.
이거의 단적인 예가, 브리태니커 사전 10000권을 해쉬 한후,
해쉬한 값만 상대방에게 주고.. 입력값을 구하라...
이러면...불가능하겠죠?? 한 비트라도 틀리면 해쉬값이 틀려지니까...
이러한 성질들을 응용해서 해쉬 함수는 무결성 확인 및 디지털 서명 등에 사용됩니다.
자세한 것은 암호학 관련 서적을 참고 하세요...
|