比特搜索生成器的快速密钥恢复攻击

• 作者: 胡予濮 贾艳艳 高军涛
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 比特搜索生成器 密钥流生成器 密钥恢复攻击 缩减生成器 流密码
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 783-786
• 分类号: TN918.1
• 字数: 3493字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2011.05.028

摘要

针对比特搜索生成器,利用Martin Hell关于自缩生成器的攻击思想,提出了一种基于多段密钥流的概率快速密钥恢复攻击.与目前已知的最好攻击结果相比,该攻击能够将计算复杂度人O(20.5LL3)降低到O(20.43LL3),特别地,当L为96时,计算复杂度可以达到O(20.39LL3),所需的数据复杂度为O(NL).实验结果表明,随着密钥段数的增多,算法的计算复杂度明显减少；密钥长度越长,该算法的攻击效果越好.

作者信息

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