해시 알고리즘의 특징

① 역상저항성 : 주어진 임의의 출력값 y에 대해 y=h(x)를 만족하는 입력 값 x를 찾는 것이 계산적으로 불가능
② 두번째 역상저항성 : 주어진 입력값 x에 대해 h(x)=h(x'), x!=x'를 만족하는 다른 입력 값 x'를 찾는것이 불가능
③ 충돌저항성 : h(x)=h(x')를 만족하는 임의의 두 입력 값 x, x'를 찾는 것이 계산적으로 불가능
④ 충돌회피성 : h(M)=h(M')가 되는 서명문 쌍 (M, M')(M!=M')를 찾는 것이 계산적으로 불가능
⑤ 약일방향성 : 해시 값 H로부터 h(M)=H가 되는 서명문 M을 찾는 것은 계산적으로 불가능
⑥ 강일방향성 : 서명문 M과 그의 해시 값 H=h(M)이 있을 때 h(M')=H가 되는 서명문 M!=M'를 찾는 것이 계산적으로 불가능