| 单向Hash函数SHA-1的统计分析与算法改进 |
| |
| 引用本文： | 刘建东,余有明,江慧娜.单向Hash函数SHA-1的统计分析与算法改进[J].计算机科学,2009,36(10):141-145. |
| |
| 作者姓名： | 刘建东 余有明 江慧娜 |
| |
| 作者单位： | 北京石油化工学院信息工程学院,北京,102617 |
| |
| 基金项目： | 北京市教委科技发展计划项目(KM200710017007)资助 |
| |
| 摘 要： | 对SHA-1算法的完备度、雪崩效应度、严格雪崩效应及抗碰撞性进行了逐拍统计分析。针对目前密码学界所揭示出的SHA-1设计缺陷,主要以增强SHA-1算法的非线性扩散特性及抗碰撞性为目标,对其进行改进。改进算法在混合函数中逆序使用改进后的扩展码字序列,并在算法首轮的混合函数中引入整数帐篷映射,加速了差分扩散,改变了原来固定的链接变量传递方式,修正了算法内部结构的设计缺陷。测试与分析结果表明,改进算法提高了非线性扩散程度,增强了算法的安全性。
|
| 关 键 词： | Hash函数 安全散列函数算法 码字扩展 帐篷映射 扩散 |
| 收稿时间： | 2008/9/25 0:00:00 |
| 修稿时间： | 2009/4/24 0:00:00 |
Statistical Analysis of One-way Hash Function SHA-1 and its Algorithm Improvement |
| |
| LIU Jian-dong,YU You-ming,JIANG Hui-na.Statistical Analysis of One-way Hash Function SHA-1 and its Algorithm Improvement[J].Computer Science,2009,36(10):141-145. |
| |
| Authors: | LIU Jian-dong YU You-ming JIANG Hui-na |
| |
| Affiliation: | Information Engineering College;Beijing Institute of Petrochemical Technology;Beijing 102617;China |
| |
| Abstract: | The degrees of completeness and avalanche effect and strict avalanche criterion for SHA-1 with increased number of steps were statistically analyzed.In order to improve the performance of collision resistance and nonlinear diffusion for SHA-1,the original algorithm was improved for its design defects and vulnerability indicated in the field of the current cryptology.The improved algorithm with mix function applied inverse message expansions sequence and inserted Integer tent maps at the first round of mix f... |
| |
| Keywords: | Hash function SHA-1 Message expansions Tent map Diffusion |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
