雜湊函數的特性

雜湊函數的目的就是要產生資料的「指紋」

假設有個雜湊函數H

H可以處理任意大小資料區段

H產生固定長度的輸出

給定x，可以很輕易的算出H(x)

對於 H(x)=h ，無法由h找出x

對於任意的x，無法找到y，H(y)=H(x)，這種性質稱為弱碰撞抵抗力。

找不到(x,y)符合 H(y)=H(x)，這種性質稱為強碰撞抵抗力（抵抗力當然不是無限大）。