| 摘 要: SHA-1是一种哈希函数，它被广泛使用在电子商务这样的现代安全领域，特别是应用于数据加密通信、 数字签名。很多的密码协议、标准中都包括了SHA-1算法，如著名的SSL、IPsec和PKCS。本文通过深入分析SHA-1 算法及碰撞算法原理，找出SHA-1算法内部碰撞的原因，对算法中逻辑函数和压缩函数进行改进设计，得到基于局部 碰撞算法的SHA-1改进算法。 |
| 关键词: 哈希函数；SHA-1算法；局部碰撞算法；压缩函数 |
|
中图分类号: TP309
文献标识码: A
|
| 基金项目: 本文是2017年太仓科技局科技计划项目基础研究计划《基于攻击原型建模的工业控制网络安全技术研究》的研究成果. |
|
| Design and Research of the Improved SHA-1 Algorithm Based on the Local Collision Algorithm |
|
LIU Kun,YANG Zhengxiao
|
( Institute of Software and Service Outsourcing, Suzhou Chine-Shiung Institute of Technology, Taicang 215411, China)
|
| Abstract: As a hash function,SHA-1 is widely used in modern security fields such as electronic commerce,especially for data encrypted communication and digital signature.The SHA-1 algorithm is applied in many cryptographic protocols and standards,such as the famous SSL,IPsec and PKCS.Through the in-depth analysis of the SHA-1 algorithm and the collision algorithm principle,the paper identifies the causes of internal collision in the SHA-1 algorithm,improves the logical function and compression function in the algorithm,and achieves the improved SHA-1 algorithm based on the local collision algorithm. |
| Keywords: hash function;SHA-1 algorithm;Local collision algorithm;compression function |
