对广义自缩生成器的区分攻击

• 作者: 张凤荣 李雪莲 胡子濮 高军涛
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 密码学 广义自缩生成器 区分攻击 线性反馈移位寄存器 多项式
• 年，卷（期）: 2012,（4）
• 页码范围: 114-119
• 页数: 6页
• 分类号: TN918.1
• 字数: 4313字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2012.04.021

摘要

广义自缩生成器是一类结构简单、易于实现的流密码生成器.研究了广义自缩序列的安全性,利用生成器中反馈多项武及序列v对广义自缩生成器进行了区分攻击,表明如果广义自缩生成器的反馈多项式f(x)存在重量为w、次数为h的倍式,那么攻击者只要选择hw-1个密胡流比特就可以进行区分攻击;另一方面,如果f(x)本身的重量很低,那么也可以进行区分攻击,攻击的复杂度依赖于f(x)的重量.因此,在广义自缩序列中不能使用这两类多项式作为反馈多项武.其反馈多项武需要仔细选择,否则广义自缩生成嚣就容易受区分攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雪莲	西安电子科技大学理学院	13	29	3.0	4.0
2	高军涛	西安电子科技大学计算机网络与信息安全教育部重点实验室	26	91	5.0	8.0
4	张凤荣	西安电子科技大学计算机网络与信息安全教育部重点实验室	7	19	3.0	4.0
5	胡子濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	3	6	2.0	2.0