| 对缩减杂凑函数HAVAL的原根攻击 |
| |
| 引用本文： | 王高丽.对缩减杂凑函数HAVAL的原根攻击[J].计算机应用,2009,29(5):1327-1329. |
| |
| 作者姓名： | 王高丽 |
| |
| 作者单位： | 东华大学,计算机科学与技术学院,上海,201620 |
| |
| 摘 要： | 根据杂凑函数HAVAL算法中消息字的顺序和第一圈中圈函数的性质,结合使用“中间相遇攻击”和穷举搜索等方法,给出从第3步到第122步HAVAL压缩函数的原根攻击。分别采用中间相遇方法和树方法,把对120步压缩函数的原根攻击扩展到对120步HAVAL算法的原根攻击。
|
| 关 键 词： | 杂凑函数 HAVAL算法 算法安全性分析 原根攻击 hash function HAVAL algorithm security cryptanalysis preimage attack |
| 收稿时间： | 2008-11-14 |
| 修稿时间： | 2009-01-14 |
Preimage attack on step reduced hash function HAVAL |
| |
| WANG Gao-li.Preimage attack on step reduced hash function HAVAL[J].journal of Computer Applications,2009,29(5):1327-1329. |
| |
| Authors: | WANG Gao-li |
| |
| Affiliation: | School of Computer Science and Technology;Donghua University;Shanghai 201620;China |
| |
| Abstract: | According to the order of the message words in HAVAL algorithm and the property of the function in the first pass, a preimage attack of the compression function from step 3 to step 122 was proposed by using "meeting-in-the-middle attack" and the exhaustive search method. The preimage attack on the 120-step reduced compression function was extended to the preimage attack on the 120-step reduced HAVAL by using "meeting-in-the-middle method" and the tree method respectively. |
| |
| Keywords: | hash function HAVAL algorithm security cryptanalysis preimage attack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
