对广义自缩生成器的区分攻击 (2012年)

【文件属性】：
文件名称：对广义自缩生成器的区分攻击 (2012年)
文件大小：250KB
文件格式：PDF
更新时间：2021-06-05 11:26:22
自然科学 论文 广义自缩生成器是一类结构简单、易于实现的流密码生成器.研究了广义自缩序列的安全性,利用生成器中反馈多项式及序列v对广义自缩生成器进行了区分攻击,表明如果广义自缩生成器的反馈多项式f( x)存在重量为w、次数为h的倍式,那么攻击者只要选择hw-1个密钥流比特就可以进行区分攻击;另一方面,如果f( x)本身的重量很低,那么也可以进行区分攻击,攻击的复杂度依赖于f( x)的重量.因此,在广义自缩序列中不能使用这两类多项式作为反馈多项式.其反馈多项式需要仔细选择,否则广义自缩生成器就容易受区分攻击.