对Sosemanuk算法改进的猜测决定攻击

• 作者: 戴清平 李恒 李瑞林 谢端强
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: eSTREAM计划 Sosemanuk算法 猜测决定攻击 Groebner基
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 79-83
• 页数: 5页
• 分类号: TN918.1
• 字数: 3829字
• 语种: 中文

摘要

Sosemanuk算法是欧洲eSTREAM计划最终获选的七个算法之一.从比特层面对该算法进行剖析,通过对Serpent1组件S盒、模232加法和线性反馈移位寄存器的研究,找到了关于内部状态的一个方程组,并利用Groebner基方法改进了对Sosemanuk算法基于字的猜测决定攻击.结果表明只需要猜测7个32比特的字就可以完全确定出其余5个32比特的内部状态,其攻击的复杂度为O(2192).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢端强	国防科技大学理学院	16	126	5.0	11.0
2	李瑞林	国防科技大学电子科学与工程学院	16	67	4.0	7.0
3	戴清平	国防科技大学理学院	12	61	3.0	7.0
4	李恒	国防科技大学理学院	1	2	1.0	1.0