A new attack on the filter generator

IEEE Transactions on Information Theory

Volumn 53, Issue 5, 2007, Pages 1752-1758

  Røojom, Sondre ^a   Helleseth, Tor ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

Filter generator; M sequence; Solving nonlinear equations

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; LINEAR ALGEBRA; NONLINEAR EQUATIONS;

FILTER GENERATOR; KEYSTREAM BITS; STRASSEN'S REDUCTION EXPONENT;

SHIFT REGISTERS;

EID: 34248340114     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.894690     Document Type: Article

References (3)

1. A. Canteaut, "Open problems related to algebraic attacks on stream ciphers," in Proc. Workshop on Coding Theory and Cryptography - WCC 2005 (Lecture Notes in Computer Science). Berlin, Germrany: Springer-Verlag, 2006, vol. 3959, pp. 120-134.
2. S. W. Golomb and G. Gong, Signal Design for Good Correlation: For Wireless Communication, Cryptography and Radar. Cambridge, U.K.: Cambridge Univ. Press, 2005.
3. P. Hawkes and G. Rose, "Rewriting variables: The complexity of fast algebraic attacks on stream ciphers," in Advances in Cryptology - Crypto 2004 (Lecture Notes in Computer Science), M. Franklin, Ed. Berlin, Germany: Springer-Verlag, 2004, vol. 3152, pp. 390-406.