SHA1算法

1 SHA1算法简介

　　安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准（Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要。当接收到消息的时候，这个消息摘要可以用来验证数据的完整性。在传输的过程中，数据很可能会发生变化，那么这时候就会产生不同的消息摘要。

2 SHA1有如下特性：

　　不可以从消息摘要中复原信息；两个不同的消息不会产生同样的消息摘要。
　　循环左移位操作符Sn(X)。X是一个字，n是一个整数，0<=n<=32。Sn(X) = (X<>32-n)
　　X>>n是抛弃右边的n位，将各个位依次向右移动n位，然后在左边的n位填0。

3 SHA1算法描述

　　在SHA1算法中，我们必须把原始消息（字符串，文件等）转换成位字符串。SHA1算法只接受位作为输入。假设我们对字符串“abc”产生消息摘要。首先，我们将它转换成位字符串如下：
　　01100001 01100010 01100011
　　―――――――――――――
　　‘a’=97 ‘b’=98 ‘c’=99
　　这个位字符串的长度为24。下面我们需要5个步骤来计算MD5。

3.1 补位

　　消息必须