单向Hash函数SHA_1的统计分析与算法改进_刘建东.pdfVIP

36 　10 V ol.36 No.10 2009 10 Computer Science Oct 2009 Hash SHA-1 　　 (北京石油化工学院信息工程学院　北京102617) 　 　　对SH A-1 算法的完备度、雪崩效应度、严格雪崩效应及抗碰撞性进行了逐拍统计分析。 针对目前密 学界 所揭示出的SH A-1 设计缺陷, 主要以增强SHA-1 算法的非线性扩散特性及抗碰撞性为目标, 对其进行改进。 改进算 法在混合函数中逆序使用改进后的扩展 字序列, 并在算法首轮的混合函数中引入整数帐篷映射, 加速了差分扩散, 改变了原来固定的链接变量传递方式, 修正了算法内部结构的设计缺陷。 测试与分析结果表明, 改进算法提高了非线 性扩散程度, 增强了算法的安全性。 　Hash 函数, 安全散列函数算法, 字扩展, 帐篷映射, 扩散 　TP309.2　　　　A 　 Statistical Analysis of One-way Hash Function SHA-1 and its Algorithm I mprovement LIU Jian- ong 　YU You-ming　JIANG Hui-na (Information Engineering College, Beijing Institute of Petrochemical Technology, Beijing 102617, China) 　 Abstract 　The egrees of com pleteness an avalanche effect an strict avalanche criterion for S HA-1 with increase number of steps w ere statistically analyze .In or er to improve the performance of collision resistance an nonlinear if- fusion for SH A-1, the original algorithm w as improve for its esign efects an vulnerability in icate in the fiel of the current cryptology.The improve algorithm with mix function applie inverse message expansions sequence an in- serte Integer tent maps at the first roun of mix function, to accelerate ifferential iffusion, to alter the original linke variables passing metho , to correct the inner esign architecture efects of the algorithm.The test an analysis results prove the reforming algorithm improve the egrees of nonlinear iffusion an enhance the security of the algorithm. Keywords　H ash function, SH A-1, Message expansions, Tent map, Diffusion 　 S HA-1 , 1　 80