Algebraic attacks on clock-controlled stream ciphers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4058 LNCS, Issue , 2006, Pages 1-16

  Al Hinai, Sultan ^a   Batten, Lynn ^b   Colbert, Bernard ^b   Wong, Kenneth ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b DEAKIN UNIVERSITY   (Australia)

Author keywords

Algebraic attack; Clock control; Irregular clocking; Linear feedback shift register; Stream cipher

Indexed keywords

COMPUTER PROGRAMMING; CONTROL SYSTEMS; EQUATIONS OF STATE; FEEDBACK; SYSTEMS ANALYSIS;

ALGEBRAIC ATTACK; CLOCK CONTROL; IRREGULAR CLOCKING; LINEAR FEEDBACK SHIFT REGISTER; STREAM CIPHER;

LINEAR SYSTEMS;

EID: 33746335696     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11780656_1     Document Type: Conference Paper

References (28)

1. F. Armknecht. Improving fast algebraic attacks. FSE, pages 65-82, 2004.
2. F. Armknecht and M. Krause. Algebraic attacks on combiners with memory. Crypto, pages 162-175, 2003.
3. T. Both and F. C. Piper. The stop-and-go generator. In T. Beth, N. Cot, and I. Ingemarsson, editors, Advances in Cryptology: Proceedings of Eurocrypt 84, volume 209 of Lecture Notes in Computer Science, pages 88-92. Springer-Verlag, 1985.
4. W. G. Chambers and D. Gollmann, Embedding attacks on step[1..D] clock controlled generators. Electronics Letters, 36, pages 1771-1773, 2000.
5. W. G. Chambers and D. Gollmann. Lock-in Effect in Cascades of Clock-Controlled Shift-Registers. In Christoph G. Günther,editor,Advances in Cryptology: Proceedings of Eurocrypt 88,volume 330 of Lecture Notes in Computer Science, pages 381-344. Springer-Verlag, 1988.
6. J. Y. Cho and J. Pieprzyk. Algebraic attacks on SOBER-t32 and SOBER-t16 without stuttering. FSE, pages 49-64, 2004.
7. D. Coppersmith. Fast evaluation of logarithms in fields of characteristic two. IEEE Transactions on Information Theory, 30(4), pages 587-593, 1984.
8. N. Courtois. The security of hidden field equations (HFE). CT-RSA, pages 266-281, 2001.
9. N. Courtois. Higher order correlation attacks, XL algorithm and cryptanalysis of Toyocrypt. ICISC, pages 182-199, 2002.
10. N. Courtois. Algebraic attacks on combiners with memory and several outputs. Cryptology ePrint Archive, Report 2003/125, 2003.
11. N. Courtois. Fast algebraic attacks on stream ciphers with linear feedback. Crypto, pages 176-194, 2003.
12. N. Courtois and W. Meier, Algebraic attacks on stream cipher with linear feedback. In Advances in Cryptology - Eurocrypt - LNCS 2656, Springer- Verlag, pages 346-359, 2003.
13. N. Courtois and J. Pieprzyk. Cryptanalysis of block ciphers with overdefined systems of equations. Asiacrypt, pages 267-287, 2002.
14. J. Dj. Golić and R. Menicocci. Edit distance correlation attack on the alternating step generator. In Burton S. Kaliski Jr., editor, Advances in Cryptology-Crypto '97, volume 1294 of Lecture Notes in Computer Science, pages 499-512. Springer-Verlag, 1997.
15. J. Dj. Golić and R. Menicocci. Correlation analysis of the alternating step generator. Des. Codes Cryptography, 31(1), pages 51-74, 2004.
16. D. Gollmann and W. G. Chambers. Clock-controlled shift registers: a review. IEEE Journal on Selected Areas in Communications, 7 (1989), pages 525-533, 1989.
17. C. G. Günther, alternating step generators controlled by de Bruijn sequences. In David Chaum and Wyn L. Price, editors, Advances in Cryptology-Eurocrypt 87, volume 304 of Lecture Notes in Computer Science, pages 5-14. Springer-Verlag, 1988.
18. A. A. Kanso, Clock-Controlled Generators. PhD thesis, Royal Holloway and Bedford New College, University of London, Egham, London, 1999.
19. http://magma.maths.usyd.edu.au/.
20. H. Molland. Improved linear consistency attack on irregular clocked keystream generators. FSE, pages 109-126, 2004.
21. R. A. Rueppel. When shift registers clock themselves. In David Chaum and Wyn L. Price, editors, Advances in Cryptology-Eurocrypt 87, volume 304 of Lecture Notes in Computer Science, pages 53-56. Springer-Verlag, 1988.
22. R. A. Rueppel. Stream ciphers. In Gustavus J. Simmons (Ed.), Contemporary Cryptology: The Science of Information Integrity, IEEE Press. 1992.
23. R. A. Rueppel, editor. Analysis and Design of Stream Ciphers. Springer-Verlag, Berlin, 1986.
24. E. Thomé. Computation of discrete logarithms in F2607. Asiacrypt: Advances in Cryptology - Asiacrypt: International Conference on the Theory and Application of Cryptology, pages 107-124. LNCS, Springer-Verlag, 2001.
25. D. H. Wiedemann. Solving sparse linear equations over finite fields. IEEE Transactions on Information Theory, 32(1), pages 54-62, 1986.
26. K. Zeng, C. H. Yang and T. R. N. Rao. An improved linear syndrome algorithm in cryptanalysis with application. In A. J. Menezes and S. A. Vanstone, editors, Advances in Cryptology-Crypto '90, volume 537 of Lecture Notes in Computer Science, pages 34-47. Springer-Verlag, 1991.
27. E. Zenner. On the efficiency of the clock control guessing attack. ICISC, pages 200-212, 2002.
28. M. V. Zivkovic. An algorithm for the initial state reconstruction of the clock-controlled shift register. IEEE Transactions on Information Theory, 37(5), page 1488, 1991.