基于遗传策略的SHA-1差分路径搜索算法

• 作者: 曾光 申意 胡云山 韩文报
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 密码学 Hash函数 SHA-1 差分路径 遗传算法
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 390-395
• 页数: 6页
• 分类号: TN918.1
• 字数: 7086字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2016.04.002

摘要

借鉴遗传算法的基本策略,以SHA-1第1轮后4步差分路径的汉明重作为遗传算法适应性函数的输入参数,以SHA-1差分进位扩展的位数作为遗传操作的基本单元,提出了一种新的SHA-1差分路径搜索算法.在相同消息差分条件下,该算法搜索得到的差分路径第1轮后4步汉明重为5,文献[1]给出的差分路径第1轮后4步汉明重为4.该算法同样适用于具有与SHA-1结构相似的MD5、SHA-0等Hash函数的差分路径搜索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报		83	320	8.0	14.0
3	曾光		18	26	3.0	4.0
7	胡云山		2	2	1.0	1.0
11	申意		2	2	1.0	1.0