1)基本特點

哈希( Hash)函數(shù)接受一個消息作為輸入，產(chǎn)生一個叫哈希值的輸出，也可稱之散列值、消息摘要（message digest）。更準確地說，Hash函數(shù)是將任意有限長度比特串映射為固定長度的串，如下形式：

h-H(M)，M是變長的報文，h是定長的散列值。設(shè)x、x’是兩個不同的消息，如果h (x)=}l(x’)，則稱x和x’是Hash函數(shù)h的一個（對）碰撞(collision)。對干任意給定的x，

H (x)的計算相對簡單（易于軟硬件實現(xiàn)）。安全的哈希函數(shù)需要滿足以下性質(zhì)：

1、單向性：對任意給定的碼h，尋求x使得H(x)=h在計算上是不可行的；

2、弱抗碰撞性：任意給定分組x，尋求不等于x的y，使得H(y)=H(x)在計算上不可行；

3、強抗碰撞性：尋求對任何的(x，y)對，使得H(x) -H (y)在計算上不可行。 目前常用的哈希函數(shù)有MD5和SHA-1。