Fast correlation attacks on nonlinear filter generators

Information Processing Letters

Volumn 64, Issue 1, 1997, Pages 37-42

  Golic J Dj ^a   Salmasizadeh, M ^a   Simpson, L ^a   Dawson, E ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Boolean functions; Correlation attacks; Cryptography; Nonlinear filter generator

Indexed keywords

EID: 0039327868     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(97)00148-8     Document Type: Article

References (8)

1. R.J. Anderson, Searching for the optimum correlation attack, in: B. Preneel (Ed.), Fast Software Encryption - Leuven '94, Lecture Notes in Computer Science, Vol. 1008, Springer, Berlin, 1995, pp. 137-143.
2. R. Forré, A fast correlation attack on nonlinearly feedforward filtered shift-register sequences, in: J.-J. Quisquater, J. Vandewalle (Eds.), Advances in Cryptology - EUROCRYPT '89, Lecture Notes in Computer Science, Vol. 434, Springer, Berlin, 1990, pp. 586-595.
3. J.Dj. Golić, Computation of low-weight parity-check polynomials, Electronics Lett. 32 (21) (1996) 1981-1982.
4. J.Dj. Golić, On the security of nonlinear filter generators, in: D. Gollmann (Ed.), Fast Software Encryption - Cambridge '96, Lecture Notes in Computer Science, Vol. 1039, Springer, Berlin, 1996, 173-188.
5. J.Dj. Golić, M. Salmasizadeh, A. Clark, A. Khodkar, E. Dawson, Discrete optimisation and fast correlation attacks, in: E. Dawson, J. Golić (Eds.), Cryptography: Policy and Algorithms, Lecture Notes in Computer Science, Vol. 1029, Springer, Berlin, 1996, pp. 186-200.
6. S. Lee, S. Chee, S. Park, S. Park, Conditional correlation attack on nonlinear filter generators, in: K. Kim, T. Matsumoto (Eds.), Advances in Cryptology - ASIACRYPT '96, Lecture Notes in Computer Science, Vol. 1163, Springer, Berlin, 1996, pp. 360-367.
7. W. Meier and O. Staffelbach, Fast correlation attacks on certain stream ciphers, J. Cryptology 1 (3) (1989) 159-176.
8. T. Siegenthaler, Cryptanalyst's representation of nonlinearly filtered mi-sequences, in: F. Pichler (Ed.), Advances in Cryptology - EUROCRYPT '85, Lecture Notes in Computer Science, Vol. 219, Springer, Berlin, 1986, pp. 103-110.