企业新闻

密码学中SHA-1算法

2018-03-20 16:50:16 | 来源:中培企业IT培训网

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)。

标签: SHA-1算法

猜你喜欢