Vectorial approach to fast correlation attacks

Designs, Codes, and Cryptography

Volumn 35, Issue 1, 2005, Pages 5-19

  Golić, Jovan Dj ^a   Hawkes, Philip ^b  

^a TELECOM ITALIA   (Italy)

^b Qualcomm Australia   (Australia)

Author keywords

Finite fields; Iterative probabilistic decoding; Linear cryptanalysis; Nonlinear filter generator; Vectorial correlation attack

Indexed keywords

ALGORITHMS; BINARY CODES; FUNCTIONS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PROBABILITY; SHIFT REGISTERS; VECTORS;

FINITE FIELDS; ITERATIVE PROBABILISTIC DECODING; LINEAR CRYPTANALYSIS; NONLINEAR FILTER GENERATORS; VECTORIAL CORRELATION ATTACK;

CRYPTOGRAPHY;

EID: 14844341544     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-003-6148-x     Document Type: Article

References (18)

1. V. Chepyzhov T. Johansson B. Smeets A simple 2001 algorithm for fast correlation attacks on stream ciphers Fast Software Encryption - FSE 2000 Lecture Notes in Comput. Sci. 1978 181 195
2. P. Chose A. Joux M. Mitton 2002 Fast correlation attacks: An algorithmic point of view Advances in Cryptology - EUROCRYPT 2002, Lecture Notes in Comput. Sci. 2332 209 221
3. G.C. Clark Jr J.B. Cain 1982 Error-Correcting Coding for Digital Communications Plenum Press New York
4. M.P.C. Fossorier M.J. Mihaljević H. Imai 1999 Reduced complexity iterative decoding of low-density parity check codes based on belief propagation IEEE Trans. Commun. 47 673 680
5. R.G. Gallager 1962 Low-density parity-check codes IRE Trans. Inf. Theory 8 21 28
6. J.Dj. Golić 1996 Fast low order approximation of cryptographic functions, Advances in Cryptology - EUROCRYPT '96 Lecture Notes in Comput. Sci. 1070 268 282
7. J.Dj. Golić 1996 Computation of low-weight parity-check polynomials Electron. Lett. 32 1981 1982
8. J.Dj. Golić 1996 Iterative optimum symbol-by-symbol decoding and fast correlation attacks IEEE Trans. Inf. Theory 47 3040 3049
9. C.R.P. Hartmann L.D. Rudolph 1976 An optimum symbol-by-symbol decoding rule for linear codes IEEE Trans. Inf. Theory 22 514 517
10. T. Johansson F. Jonnson 1999 Improved fast correlation attacks on stream ciphers via convolutional codes Advances in Cryptology - EUROCRYPT '99 Lecture Notes in Comput. Sci. 1592 347 362
11. J.L. Massey 1963 Threshold Decoding MIT Press Cambridge, MA
12. W. Meier O. Staffelbach 1989 Fast correlation attacks on certain stream ciphers J. Cryptol. 1 159 176
13. M. J. Mihaljević J.Dj. Golić 1991 A comparison of cryptanalytic principles based on iterative error-correction, Advances in Cryptology - EUROCRYPT '91 Lecture Notes in Comput. Sci. 547 527 531
14. M.J. Mihaljević M.P.C. Fossorier H. Imai A low-complexity 2001 and high-performance algorithm for the fast correlation attackFast Software Encryption - FSE 2000 Lecture Notes in Comput. Sci. 1978 196 212
15. M.J. Mihaljević M.P.C. Fossorier H. Imai 2002 Fast correlation attack algorithm with the list decoding and an application Fast Software Encryption - FSE 2001 Lecture Notes in Comput. Sci. 2355 196 210
16. M.J. Mihaljević M.P.C. Fossorier H. Imai 2001 On decoding techniques for cryptanalysis of certain encryption algorithms IEICE Trans. Fundamentals E84-A 919 930
17. T. Siegenthaler 1985 Decrypting a class of stream ciphers using ciphertext only IEEE Trans. Comput. 34 81 85
18. K. Zeng M. Huang 1990 On the linear syndrome method in cryptanalysis Advances in Cryptology - CRYPTO '88, Lecture Notes in Comput. Sci. 403 469 478