广义自缩生成器的猜测决定攻击  

Guess-and-Determine Attack on Generalized Self-Shrinking Generators

作　　者：余昭平[1] 廖翠玲[1] 卢建军[1] 刘如玉[2] 张建康[2] 刘广彦[2] 

机构地区：[1]信息工程大学电子技术学院,河南郑州450004 [2]郑州大学升达经贸管理学院,河南郑州451191

出　　处：《信息工程大学学报》2011年第2期154-157,共4页Journal of Information Engineering University

基　　金：现代通信国家重点实验室基金资助项目(9140C1102060702)

摘　　要：利用猜测决定攻击分析了广义自缩生成器的安全性。结果表明,n级线性移位寄存器构成的广义自缩生成器的猜测决定攻击的时间复杂度为O(n3·1/(2(1+α)n)),存储复杂度为O(n2),数据复杂度为O((1-β)/(2(1+α)N))。猜测决定攻击可以以一定概率实现在不同条件下对广义自缩生成器的攻击,因此不失为一种良好的攻击方法。This paper pcesents a kind of guess-and-determine attack on generalized self-shrinking generators.The results show that its time complexity is O（n3·1/（2（1＋α）n））,memory complexity is O（n2）,and data complexity is O（（1-β）/（2（1＋α）N））.The guess-and-determine attack can be realized under different conditions with some probability,so it＇s one of good attack methods.

关 键 词：自缩生成器 广义自缩生成器 区分攻击 猜测攻击 

分 类 号：TN918.1[电子电信—通信与信息系统]