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

作者：李雪莲; 高军涛; 胡予濮; 张凤荣

来源：西安电子科技大学学报, 2012, (04): 114-119.

• 密码学
• 广义自缩生成器
• 区分攻击
• 线性反馈移位寄存器
• 多项式 cryptography
• generalized self-shrinking generators
• distinguishing attacks
• linear feedback shift registers
• polynomials

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

• 单位
  西安电子科技大学; 信息安全国家重点实验室; 中国科学院软件研究所