1)基本特點(diǎn)

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

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

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

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

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

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