해시함수,hash_function

todo chk backlink


{
입력은 임의의 길이, 출력은 고정된 길이??
암튼 그래서 digest라는 표현을 쓴다.

아주 약간의 변화가 avalanche effect 를 주던데... ? chk Google:hash function avalanche effect


일방향성과 충돌회피성이라는 두 가지 성질을 만족해야 한다.[1]
일방향성이란, 해시값,hash_value h에 대해 H(x)=h를 만족하는 x를 찾는 것이 계산적으로 불가능해야 한다는 것을 뜻한다.
충돌회피성이란, 주어진 x에 대해 H(x)=H(y)를 만족하는 y를 찾는 것이 계산적으로 불가능함을 뜻한다. /// 저기 내용이 이상해서 rechk.
}