Guess-and-Determine Attack on Generalized Self-Shrinking Generators
Guangyan Liu · Journal of Information Engineering University · 2011
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.