| 引用本文: | 谢端强,李恒,李瑞林,等.对Sosemanuk算法改进的猜测决定攻击.[J].国防科技大学学报,2012,34(6):79-83.[点击复制] |
| XIE Duanqiang,LI Heng,LI Ruilin,et al.Improved guess-and -determine attack on sosemanuk[J].Journal of National University of Defense Technology,2012,34(6):79-83[点击复制] |
|
| |
|
|
| 本文已被：浏览 7732次 下载 6182次 |
| 对Sosemanuk算法改进的猜测决定攻击 |
| 谢端强1, 李恒1, 李瑞林2, 戴清平1 |
|
(1.国防科技大学 理学院，湖南 长沙 410073;2.国防科技大学 电子科学与工程学院，湖南 长沙 410073)
|
| 摘要: |
| Sosemanuk算法是欧洲eSTREAM计划最终获选的七个算法之一。从比特层面对该算法进行剖析，通过对Serpent1组件S盒、模232加法和线性反馈移位寄存器的研究，找到了关于内部状态的一个方程组，并利用Groebner基方法改进了对Sosemanuk算法基于字的猜测决定攻击。结果表明只需要猜测7个32比特的字就可以完全确定出其余5个32比特的内部状态，其攻击的复杂度为O(2192)。 |
| 关键词: eSTREAM计划 Sosemanuk算法 猜测决定攻击 Groebner基 |
| DOI： |
| 投稿日期： |
| 基金项目:国家自然科学基金资助项目（61070215, 61103192） |
|
| Improved guess-and -determine attack on sosemanuk |
| XIE Duanqiang1, LI Heng1, LI Ruilin2, DAI Qingping1 |
|
(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 |
|
|
|
|
|
