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

• 作者: 余有明 刘建东 江慧娜
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Hash函数 安全散列函数算法 码字扩展 帐篷映射 扩散
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 141-145
• 页数: 5页
• 分类号: TP309.2
• 字数: 5207字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.10.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建东	北京石油化工学院信息工程学院	45	289	10.0	15.0
2	余有明	北京石油化工学院信息工程学院	16	389	7.0	16.0
3	江慧娜	北京石油化工学院信息工程学院	8	42	3.0	6.0