Generalized inversion attack on nonlinear filter generators

IEEE Transactions on Computers

Volumn 49, Issue 10, 2000, Pages 1100-1109

  Golic, Jovan Dj ^a   Clark, Andrew ^b   Dawson, Ed ^b  

^a University of Belgrade   (Serbia)

^b QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SEQUENCES; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; DATA STORAGE EQUIPMENT; DATA STRUCTURES; FINITE AUTOMATA; INVERSE PROBLEMS; SHIFT REGISTERS;

BINARY TREES; CRITICAL BRANCHING PROCESSES; FINITE INPUT MEMORY AUTOMATON; GENERALIZED INVERSION ATTACK; KEYSTREAM GENERATORS; NONLINEAR COMBINING FUNCTION; NONLINEAR FILTER GENERATORS;

NONLINEAR FILTERING;

EID: 0034291050     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.888045     Document Type: Article

References (7)

1. R.J. Anderson, "Searching for the Optimum Correlation Attack," Proc. Fast Software Encryption - Leuven '94, B. Preneel, ed., pp. 137-143, 1995.
2. K.B. Athreya and P.E. Ney, Branching Processes. Berlin: Springer-Verlag, 1972.
3. J.Dj. Golic, "On the Security of Nonlinear Filter Generators," Proc. Fast Software Encryption - Cambridge '96, D. Gollmann, ed., pp. 173-188, 1996.
4. T.H. Harris, The Theory of Branching Processes. Berlin: Springer-Verlag, 1963.
5. W. Meier and O. Staffelbach, "Fast Correlation Attacks on Certain Stream Ciphers," J. Cryptology, vol. 1, no. 3, pp. 159-176, 1989.
6. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of Applied Cryptography. Boca Raton, Fla.: CRC Press, 1997.
7. R.A. Rueppel, Analysis and Design of Stream Ciphers. Berlin: Springer-Verlag, 1986.