-
题名单向Hash函数SHA-1的统计分析与算法改进
被引量：7
- 1
-
-
作者
刘建东
余有明
江慧娜
-
机构
北京石油化工学院信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2009年第10期141-145,共5页
-
基金
北京市教委科技发展计划项目(KM200710017007)资助
-
文摘
对SHA-1算法的完备度、雪崩效应度、严格雪崩效应及抗碰撞性进行了逐拍统计分析。针对目前密码学界所揭示出的SHA-1设计缺陷,主要以增强SHA-1算法的非线性扩散特性及抗碰撞性为目标,对其进行改进。改进算法在混合函数中逆序使用改进后的扩展码字序列,并在算法首轮的混合函数中引入整数帐篷映射,加速了差分扩散,改变了原来固定的链接变量传递方式,修正了算法内部结构的设计缺陷。测试与分析结果表明,改进算法提高了非线性扩散程度,增强了算法的安全性。
-
关键词
HASH函数
安全散列函数算法
码字扩展
帐篷映射
扩散
-
Keywords
Hash function, SHA-1, Message expansions, Tent map, Diffusion
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
