完整轮数的SHA-1差分路径寻找算法研究 |
| |
作者姓名: | 张佳奇 张文英 |
| |
作者单位: | 1. 山东师范大学信息科学与工程学院,250014,济南 2. 山东师范大学信息科学与工程学院,250014,济南; 信息保障技术重点实验室,100072,北京 |
| |
基金项目: | 国家自然科学基金资助项目(轻量密码非红性模块的设计和代数差错攻击,61272434);山东省自然科学基金资助项目(密码学中布尔函数性质构造和应用研究,ZR2012FM004);信息保障技术重点实验室开放课题“新国际标准SHA-3分析方法的研究”基金资助项目(KJ-13-004). |
| |
摘 要: | 基于LFSR消息编排的Hash函数目前应用广泛,典型的例子就是SHA-1.SHA-1是由美国国家标准技术研究所在1995年发布的Hash函数标准,该算法采用了Merkle-Damagard结构.笔者研究了王小云对SHA-1的攻击思想,详细分析了该攻击思想的原理、方法和实现思路,对其进行了改进和补充,给出了较多的候选干扰向量,为基于线性反馈移位寄存器进行消息编排的Hash函数的碰撞攻击提供了科学的理论依据.
|
关 键 词: | SHA-1 LFSR MD结构 Hash函数 碰撞攻击 |
本文献已被 万方数据 等数据库收录! |
|