3) SHA-1算法

安全Hah算法(Secure Hash Algorithm，SHA)由美國(guó)標(biāo)準(zhǔn)與技術(shù)研究所設(shè)計(jì)并于1993年作為聯(lián)邦信息處理標(biāo)準(zhǔn)( FIPS 180)發(fā)布，修改版于1995年發(fā)布（FIPS 180-1），通常稱之為SHA-1。SHA-1算法的輸入是長(zhǎng)度小于264的任意消息x，輸出160位的散列值。

SHA-1處理消息的過(guò)程與1VID5類似，對(duì)輸入消息按512位的分組為單位進(jìn)行處理，整個(gè)算法分為五個(gè)步驟：

1 、增加填充位

在消息右邊增加若干比特，使其長(zhǎng)度與448模512同余。即使消息本身已經(jīng)滿足上述長(zhǎng)度要求，仍然需要進(jìn)行填充。填充位數(shù)在1到512之間。填充比特的第一位是“l(fā)”，其它均為“0”。

2、附加消息長(zhǎng)度值

用64位表示原始消息X的長(zhǎng)度，并將其附加在步驟1所得結(jié)果之后。

3、初始化緩沖區(qū)

SHA-1算法的中間結(jié)果和最終結(jié)果保存在160位的緩沖區(qū)里，緩沖區(qū)用5個(gè)32位的寄存器表示。

4、以512位的分組（16個(gè)字）為單位處理消息

重復(fù)應(yīng)用主壓縮函數(shù)，以512比特作為分組，依次對(duì)每個(gè)分組進(jìn)行壓縮。

5、輸出

最后各分組處理后的輸出值即是消息x的散列值SHA-1(x)。