针对减宽SHA-1算法的模差分攻击分析

• 作者: 曾光 申意 胡云山 韩文报
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 密码学 Hash函数 SHA-1 模差分攻击 扰动向量
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 计算机科学
• 页码范围: 1041-1048
• 页数: 8页
• 分类号: TN918.1
• 字数: 7470字
• 语种: 中文
• DOI: 103969/j.issn.0490-6756.2016.09.014

摘要

模差分攻击技术是SHA-1随机碰撞攻击中重要分析方法之一.针对减宽的SHA-1算法,该文得出了减宽的部分碰撞定理并给出了减宽SHA-1算法单一部分碰撞的概率,证明了模差分攻击技术同样适用于减宽的SHA-1算法.通过理论分析和计算机搜索,该文证明了对于宽为n比特的SHA-1算法,当且仅当n＞3时,最优扰动向量的汉明重为25;当且仅当n＞8时,最优扰动向量只有type-Ⅰ与type-Ⅱ两个等价类.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报		60	318	8.0	16.0
5	胡云山		4	5	2.0	2.0
7	曾光		23	40	3.0	5.0
10	申意		2	3	1.0	1.0