Fast correlation attack on multiplexer generators

Information Processing Letters

Volumn 70, Issue 2, 1999, Pages 89-93

  Simpson, L ^a   Golic J ^b   Salmasizadeh, M ^c   Dawson, E ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b UNIVERSITY OF BELGRADE   (Serbia)

^c SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; DATA PRIVACY; DECODING; ITERATIVE METHODS; PROBABILITY; SECURITY OF DATA; SHIFT REGISTERS;

CORRELATION COEFFICIENTS; FAST CORRELATION ATTACKS; MULTIPLEXER GENERATORS;

CRYPTOGRAPHY;

EID: 0033617060     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(99)00045-9     Document Type: Article

References (12)

1. R.J. Anderson, Solving a class of stream ciphers, Cryptologia 14 (3) (1990) 285-288.
2. R.J. Anderson, Faster attack on certain stream ciphers, ElecTron. Lett. 29 (15) (1993) 1322-1323.
3. J. Daemen, R. Govaerts, J. Vandewalle, Resynchronization weakness in synchronous stream ciphers, in: T. Helleseth (Ed.), Advances in Cryptology - EUROCRYPT '93, Lecture Notes in Computer Sci., Vol. 765, Springer, Berlin, 1994, pp. 159-167.
4. J.D. Golić, Computation of low-weight parity-check polynomials, Electron. Lett. 32 (21) (1996) 1981-1982.
5. J.D. 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 Sci., Vol. 1029, Springer, Berlin, 1996, pp. 186-200.
6. J.D. Golić, The number of output sequences of a binary sequence generator, in: D.V. Davies (Ed.), Advances in Cryptology - EUROCRYPT '91, Lecture Notes in Computer Sci., Vol. 547, Springer, Berlin, 1991, pp. 160-167.
7. J.D. Golić, M. Salmasizadeh, E. Dawson, Autocorrelation weakness of multiplexed sequences, in: Internat. Symposium on Information Theory and Its Applications, Vol. 2, 1994, pp. 983-987.
8. S.M. Jennings, A Special Class of Binary Sequences, PhD Thesis, University of London, 1980.
9. W. Meier, O. Staffelbach, Fast correlation attacks on certain stream ciphers, J. Of Cryptology 1 (3) (1989) 159-167.
10. W. Meier, O. Staffelbach, Correlation properties of combiners with memory in stream ciphers, J. Of Cryptology 5 (1) (1992) 67-86.
11. T. Siegenthaler, Decrypting a class of stream ciphers using ciphertext only, IEEE Trans. Comput. C-34 (1985) 81-85.
12. K.C. Zeng, C.H. Yang, T.R.N. Rao, On the linear consistency test (LCT) in cryptanalysis with applications, in: G. Brassard (Ed.), Advances in Cryptology - CRYPTO '89, Lecture Notes in Computer Sci., Vol. 434, Springer, Berlin, 1990, pp. 164-174.