| 基于遗传策略的SHA 1差分路径搜索算法 |
| |
| 引用本文： | 胡云山,申意,曾光,韩文报. 基于遗传策略的SHA 1差分路径搜索算法[J]. 信息工程大学学报, 2016, 17(4): 390-395 |
| |
| 作者姓名： | 胡云山 申意 曾光 韩文报 |
| |
| 作者单位： | 信息工程大学;数学工程与先进计算国家重点实验室 |
| |
| 基金项目： | 数学工程与先进计算国家重点实验室开放课题(2013A03,2013A10) |
| |
| 摘 要： | 借鉴遗传算法的基本策略,以SHA-1第1轮后4步差分路径的汉明重作为遗传算法适应性函数的输入参数,以SHA-1差分进位扩展的位数作为遗传操作的基本单元,提出了一种新的SHA-1差分路径搜索算法。在相同消息差分条件下,该算法搜索得到的差分路径第1轮后4步汉明重为5,文献[1]给出的差分路径第1轮后4步汉明重为4。该算法同样适用于具有与SHA-1结构相似的MD5、SHA-0等Hash函数的差分路径搜索。
|
| 关 键 词： | 密码学 Hash函数 SHA-1 差分路径 遗传算法 |
New Algorithm for Finding Differential Path of SHA 1 Based on Genetic Strategy |
| |
| HU Yunshan;SHEN Yi;ZENG Guang;HAN Wenbao. New Algorithm for Finding Differential Path of SHA 1 Based on Genetic Strategy[J]. , 2016, 17(4): 390-395 |
| |
| Authors: | HU Yunshan SHEN Yi ZENG Guang HAN Wenbao |
| |
| Affiliation: | HU Yunshan;SHEN Yi;ZENG Guang;HAN Wenbao;Information Engineering University;State Key Laboratory of Mathematical Engineering and Advanced Computing; |
| |
| Abstract: | |
| |
| Keywords: | cryptology Hash function SHA 1 differential path genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载免费的PDF全文 |
