单向Hash函数SHA-1的统计分析与算法改进

摘要：

对SHA-1算法的完备度、雪崩效应度、严格雪崩效应及抗碰撞性进行了逐拍统计分析.针对目前密码学界所揭示出的SHA-1设计缺陷,主要以增强SHA-1算法的非线性扩散特性及抗碰撞性为目标,对其进行改进.改进算法在混合函数中逆序使用改进后的扩展码字序列,并在算法首轮的混合函数中引入整数帐篷映射,加速了差分扩散,改变了原来固定的链接变量传递方式,修正了算法内部结构的设计缺陷.测试与分析结果表明,改进算法提高了非线性扩散程度,增强了算法的安全性.

关键词：Hash函数、安全散列函数算法、码字扩展、帐篷映射、扩散

所属期刊栏目：36

分类号：TP309.2(计算技术、计算机技术)

资助基金：北京市教委科技发展计划项目KM200710017007

在线出版日期：2009-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：141-145