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

作     者：刘建东 余有明 江慧娜 LIU Jian-dong;YU You-ming;JIANG Hui-na

作者机构：北京石油化工学院信息工程学院北京102617 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2009年第36卷第10期

页      码：141-145页

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

主 题 词：Hash函数 安全散列函数算法 码字扩展 帐篷映射 扩散 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2009.10.036

馆 藏 号：203495042...