Correlation Analysis of the Alternating Step Generator

Designs, Codes, and Cryptography

Volumn 31, Issue 1, 2004, Pages 51-74

  Golić, Jovan Dj ^a   Menicocci, Renato ^a  

^a Rome CryptoDesign Center   (Italy)

Author keywords

Fast correlation attacks; Stop go clocking; Stream ciphers; Time varying channels

Indexed keywords

ALGORITHMS; CRYPTOGRAPHY; MATHEMATICAL MODELS; POLYNOMIALS; PROBABILITY; SET THEORY;

ALTERNATING STEP GENERATORS; FAST CORRELATION ATTACKS; GO CLOCKING; STOP CLOCKING; STREAM CIPHERS; TIME-VARYING CHANNELS;

CORRELATION METHODS;

EID: 0742321821     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1027386519887     Document Type: Article

References (17)

1. D. Coppersmith, H. Krawczyk and Y. Mansour, The shrinking generator, Advances in Cryptology - CRYPTO'93, Lecture Notes in Computer Science, Vol. 773 (1993) pp. 22-39.
2. J. Daemen, R. Govaerts and J. Vandewalle, Resynchronization weakness in synchronous stream ciphers, Advances in Cryptology - EUROCRYPT '93, Lecture Notes in Computer Science, Vol. 765 (1994) pp. 159-167.
3. J. Dj. Golić and R. Menicocci, Edit distance correlation attack on the alternating step generator, Advances in Cryptology - CRYPTO '97, Lecture Notes in Computer Science, Vol. 1294 (1997) pp. 499- 512.
4. J. Dj. Golić, Recent advances in stream cipher cryptanalysis, Publications de l'Institut Mathematique, Vol. (64/78) (1998) pp. 183-204.
5. J. Dj. Golić and R. Menicocci, Edit probability correlation attack on the alternating step generator, Sequences and their Applications - SETA '98, Discrete Mathematics and Theoretical Computer Science, C. Ding, T. Helleseth and H. Niederreiter (eds.), Springer-Verlag, (1999) pp. 213-227.
6. J. Dj. Golić, M. Salmasizadeh and E. Dawson, Fast correlation attacks on the summation generator, Journal of Cryptology, Vol. 13 (2000) pp. 245-262.
7. J. Dj. Golić, Correlation analysis of the shrinking generator, Advances in Cryptology - CRYPTO 2001, Lecture Notes in Computer Science, Vol. 2139 (2001) pp. 440-457.
8. D. Gollmann and W.G. Chambers, Clock-controlled shift registers: A review, IEEE Journal on Selected Areas in Communications, Vol. 7 (May 1989) pp. 525-533.
9. C. G. Güunther, Alternating step generators controlled by de Bruijn sequences, Advances in Cryptology - EUROCRYPT '87, Lecture Notes in Computer Science, Vol. 304 (1988) pp. 5-14.
10. T. Johansson, Reduced complexity correlation attacks on two clock-controled generators, Advances in Cryptology - ASIACRYPT '98, Lecture Notes in Computer Science, Vol. 1514 (1998) pp. 342-357.
11. T. Johansson and F. Jonnson, Improved fast correlation attacks on stream ciphers via convolutional codes, Advances in Cryptology - EUROCRYPT '99, Lecture Notes in Computer Science, Vol. 1592 (1999) pp. 347-362.
12. W. Meier and O. Staffelbach, Fast correlation attacks on certain stream ciphers, Journal of Cryptology, Vol. 1 (1989) pp. 159-176.
13. A. Menezes, P. van Oorschot and S. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton, FL (1997).
14. M. J. Mihaljević and J. Dj. Golić, A comparison of cryptanalytic principles based on iterative error-correction, Advances in Cryptology - EUROCRYPT '91, Lecture Notes in Computer Science, Vol. 547 (1991) pp. 527-531.
15. M. J. Mihaljević, M.P.C. Fossorier and H. Imai, A low-complexity and high-performance algorithm for the fast correlation attack, Fast Software Encryption - FSE 2000, Lecture Notes in Computer Science, Vol. 1978 (2001) pp. 196-212.
16. B. Schneier, Applied Cryptography, Wiley, New York (1996).
17. L. Simpson, J. Dj. Golić, M. Salmasizadeh and E. Dawson, A fast correlation attack on multiplexer generators, Information Processing Letters, Vol. 70 (1999) pp. 89-93.