国防科技大学学报2012，Vol.34Issue(6)：79-83,5.
对Sosemanuk算法改进的猜测决定攻击
Improved guess-and-determine attack on sosemanuk
摘要
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 Serpentl, 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).关键词
eSTREAM计划/Sosemanuk算法/猜测决定攻击/Groebner基Key words
eSTREAM project/ Sosemanuk / guess-and-determine attack/ Groebner basis分类
信息技术与安全科学引用本文复制引用
谢端强,李恒,李瑞林,戴清平..对Sosemanuk算法改进的猜测决定攻击[J].国防科技大学学报,2012,34(6):79-83,5.基金项目
国家自然科学基金资助项目(61070215,61103192) （61070215,61103192）
