| 修改Trivium流密码算法的滑动攻击 |
| |
| 引用本文： | 关杰,丁林. 修改Trivium流密码算法的滑动攻击[J]. 上海交通大学学报, 2012, 46(6): 926-930 |
| |
| 作者姓名： | 关杰 丁林 |
| |
| 作者单位： | (信息工程大学 电子技术学院, 郑州 450004) |
| |
| 基金项目： | 通信保密重点实验室基金资助项目(9140C110202110C1101);全军军事学研究生课题(2010JY0263-149) |
| |
| 摘 要： | 基于求解非线性方程组,对Sonmez等提出的修改Trivium算法进行了滑动攻击,找到了多于285的滑动对,远远大于原Trivium算法的滑动对数(239).在假设获得一个滑动对的基础上,攻击者可以恢复出修改Trivium算法的全部80 bit密钥,计算复杂度为O(235).
|
| 关 键 词： | 密码分析 滑动攻击 Trivium 初始化算法 |
| 收稿时间： | 2011-05-30 |
Slide Attack on Modified Trivium Stream Cipher |
| |
| GUAN Jie,DING Lin. Slide Attack on Modified Trivium Stream Cipher[J]. Journal of Shanghai Jiaotong University, 2012, 46(6): 926-930 |
| |
| Authors: | GUAN Jie DING Lin |
| |
| Affiliation: | (Electronic Technology Institute, Information Engineering University, Zhengzhou 450004, China) |
| |
| Abstract: | A slide attack on modified Trivium stream cipher presented by Sonmez et.al.based on solving nonlinear equations was present. The result shows that there exist more than 285 slide pairs in the modified Trivium, which is much more than 239 slide pairs in the original Trivium. If a slide pair is obtained, the attacker can recover the 80-bit initial key of modified Trivium with a computational complexity of O(235) |
| |
| Keywords: | cryptanalysis slide attack Trivium initialization algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
|
点击此处可从《上海交通大学学报》下载全文 |
