3) SHA-1算法

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

SHA-1處理消息的過程與1VID5類似，對輸入消息按512位的分組為單位進行處理，整個算法分為五個步驟：

1 、增加填充位

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

2、附加消息長度值

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

3、初始化緩沖區

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

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

重復應用主壓縮函數，以512比特作為分組，依次對每個分組進行壓縮。

5、輸出

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