| 对Sosemanuk算法改进的猜测决定攻击 |
| |
| 引用本文： | 谢端强,李恒,李瑞林,戴清平.对Sosemanuk算法改进的猜测决定攻击[J].国防科技大学学报,2012,34(6):79-83. |
| |
| 作者姓名： | 谢端强 李恒 李瑞林 戴清平 |
| |
| 作者单位： | 1. 国防科技大学理学院,湖南长沙,410073
2. 国防科技大学电子科学与工程学院,湖南长沙,410073 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | Sosemanuk算法是欧洲eSTREAM计划最终获选的七个算法之一。从比特层面对该算法进行剖析,通过对Serpent1组件S盒、模232加法和线性反馈移位寄存器的研究,找到了关于内部状态的一个方程组,并利用Groebner基方法改进了对Sosemanuk算法基于字的猜测决定攻击。结果表明只需要猜测7个32比特的字就可以完全确定出其余5个32比特的内部状态,其攻击的复杂度为O(2192)。
|
| 关 键 词： | eSTREAM计划 Sosemanuk算法 猜测决定攻击 Groebner基 |
| 收稿时间： | 5/8/2012 12:00:00 AM |
Improved guess-and -determine attack on sosemanuk |
| |
| XIE Duanqiang
,
LI Heng
,
LI Ruilin
,
DAI Qingping.Improved guess-and -determine attack on sosemanuk[J].Journal of National University of Defense Technology,2012,34(6):79-83. |
| |
| Authors: | XIE Duanqiang LI Heng LI Ruilin DAI Qingping |
| |
| Institution: | 1(1.College of Science,National University of Defense Technology,Changsha 410073,China; 2.College of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | Sosemanuk is one of the stream ciphers that have been selected into the final portfolio for the eSTREAM project. Sosemanuk from the view point of bit-level was described. By studying the S-box of Serpent1, the modular addition, and the linear feedback shift register, a kind of equation between the bits of the internal states was obtained, based on which an improved word-oriented guess-and-determine attack on Sosemanuk is proposed. This improved attack utilizes the Groebner basis method to solve the equation system and can determine the other 5 words of the internal state by guessing just 7 words, and thus the complexity is pvoved to be O(2192). |
| |
| Keywords: | eSTREAM project Sosemanuk guess-and-determine attack Groebner basis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
