流密码Grain v1的密钥恢复攻击及其改进

• 作者: 杨文峰 胡予濮 高军涛
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 密码分析 线性移位寄存器 布尔函数 流密码Grain
• 年，卷（期）: 2010,（5）
• 页码范围: 745-750
• 分类号: TN918
• 字数: 5576字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2010.05.015

摘要

为探讨流密码Grain v1的安全性,通过研究Grain v1密钥流生成器的结构,指出了Grain v1密钥流生成器设计的3个弱点,在此基础上提出了一种基于中间状态的流密码Grain v1的密钥恢复攻击.该攻击的计算复杂度和空间复杂度分别等价于Grain v1密钥流生成器的计算复杂度和空间复杂度.为了抵抗所提出的攻击,对Grain v1密钥流生成器的设计进行了改进.安全性分析表明,改进设计能够抵抗所提出的密钥恢复攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	高军涛	西安电子科技大学计算机网络与信息安全教育部重点实验室	26	91	5.0	8.0
3	杨文峰	西安电子科技大学计算机网络与信息安全教育部重点实验室	5	21	3.0	4.0