流密码算法Grain的立方攻击

• 作者: 冯登国 宋海欣 武传坤 范修斌
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: eSTREAM工程 流密码算法 Grain 立方攻击 密钥恢复
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 171-176
• 分类号: TP309
• 字数: 4003字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.03983

摘要

Dinur和Shamir在2009年欧洲密码年会上提出了立方攻击的密码分析方法.Grain算法是欧洲序列密码工程eSTREAM最终入选的3个面向硬件实现的流密码算法之一,该算法密钥长度为80比特,初始向量(initial vector,简称IV)长度为64比特,算法分为初始化过程和密钥流产生过程,初始化过程空跑160拍.利用立方攻击方法对Grain算法进行了分析,在选择Ⅳ攻击条件下,若算法初始化过程空跑70拍,则可恢复15比特密钥,并找到了关于另外23比特密钥的4个线性表达式；若算法初始化过程空跑75拍,则可恢复1比特密钥.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武传坤	中国科学院软件研究所信息安全国家重点实验室	32	195	6.0	13.0
2	冯登国	中国科学院软件研究所信息安全国家重点实验室	243	6305	35.0	71.0
3	范修斌	中国科学院软件研究所信息安全国家重点实验室	21	67	4.0	7.0
4	宋海欣	中国科学院软件研究所信息安全国家重点实验室	2	26	2.0	2.0