| 5轮Salsa20的代数-截断差分攻击 |
| |
| 引用本文： | 关杰,张中亚. 5轮Salsa20的代数-截断差分攻击[J]. 软件学报, 2013, 24(5): 1111-1126 |
| |
| 作者姓名： | 关杰 张中亚 |
| |
| 作者单位： | 信息工程大学电子技术学院, 河南 郑州 450004;信息工程大学电子技术学院, 河南 郑州 450004 |
| |
| 基金项目： | 国家自然科学基金(61202491); 全军军事学研究生课题(2010JY0263-149) |
| |
| 摘 要： | Salsa20 流密码算法是Estream 最终胜出的7 个算法之一.结合非线性方程的求解及Salsa20 的两个3 轮高概率差分传递链,对5 轮Salsa20 算法进行了代数-截断差分攻击.计算复杂度不大于O(2105),数据复杂度为O(211),存储复杂度为O(211),成功率为97.72%.到目前为止,该攻击结果是对5 轮Salsa20 算法攻击最好的结果.
|
| 关 键 词： | 流密码 Salsa20 截断差分攻击 代数攻击 非线性方程 |
| 收稿时间： | 2011-05-06 |
| 修稿时间： | 2012-05-29 |
Algebraic Truncated Differential Cryptanalysis of 5-Round Salsa20 |
| |
| GUAN Jie and ZHANG Zhong-Ya. Algebraic Truncated Differential Cryptanalysis of 5-Round Salsa20[J]. Journal of Software, 2013, 24(5): 1111-1126 |
| |
| Authors: | GUAN Jie and ZHANG Zhong-Ya |
| |
| Affiliation: | Electronic Technology Institute, Information Engineering University, Zhengzhou 450004, China;Electronic Technology Institute, Information Engineering University, Zhengzhou 450004, China |
| |
| Abstract: | Stream cipher salsa20 is one of the seven finally victor algorithms of Estream stream cipher project. An algebraic truncated differential cryptanalysis of 5-round Salsa20 based on solving nonlinear equations and two higher differential characteristics for 3-round Salsa20 is shown, with the computational complexity of O(2105), the date complexity of O(211), the space complexity of O(211). It also has a success rate of 97.72%, and holds the best result of analysis of 5-round Salsa20 by now. |
| |
| Keywords: | stream cipher Salsa20 truncated differential cryptanalysis algebraic attack nonlinear equation |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
