Improving fast algebraic attacks

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

Volumn 3017, Issue , 2004, Pages 65-82

  Armknecht, Frederik ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Algebraic attacks; Bluetooth; Linear feedback shift registers; Stream ciphers

Indexed keywords

BLUETOOTH; CRYPTOGRAPHY; EFFICIENCY; NONLINEAR EQUATIONS; SHIFT REGISTERS;

ALGEBRAIC ATTACK; FAST ALGEBRAIC ATTACK; KEY STREAM GENERATOR; LFSR-BASED STREAM CIPHERS; LINEAR FEEDBACK SHIFT REGISTERS; PRECOMPUTATION ALGORITHMS; STREAM CIPHERS; SYSTEM OF NONLINEAR EQUATIONS;

ALGEBRA;

EID: 35048861887     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25937-4_5     Document Type: Article

References (24)

1. Frederik Armknecht, Matthias Krause: Algebraic attacks on Combiners with Memory, Proceedings of Crypto 2003, LNCS 2729, pp. 162-176, Springer, 2003.
2. Bluetooth SIG, Specification of the Bluetooth system, Version 1.1, February 22, 2001. Available at http://www.bluetooth.com/.
3. Alin Bostan, Philippe Flajolet, Bruno Salvy, Eric Schost: Fast Computation With Two Algebraic Numbers, submitted, 2003.
4. Alex Biryukov, Adi Shamir: Cryptanalytic Time/Memory/Data tradeoffs for Stream Ciphers, Proceedings of Asiacrypt 2000, LNCS 1976, pp. 1-13, Springer, 2000.
5. Vladimor V. Chepyzhov, Ben Smeets: On A Fast Correlation Attack on Certain Stream Ciphers, Proceedings of Eurocrypt 1991, LNCS 547 pp. 176-185, Springer, 1991.
6. Nicolas Courtois: Higher Order Correlation Attacks, XL Algorithm and Cryptanalysis of Toyocrypt, ICISC 2002, LNCS 2587. An updated version (2002) is available at http://eprint.iacr.org/2002/087/.
7. Nicolas Courtois, Willi Meier: Algebraic attacks on Stream Ciphers with Linear Feedback, Eurocrypt 2003, Warsaw, Poland, LNCS 2656, pp. 345-359, Springer, 2003. An extended version is available at http://www.minrnak.org/toyolili.pdf.
8. Nicolas Courtois: Fast Algebraic Attacks on Stream Ciphers with Linear Feedback, Proceedings of Crypto '03, LNCS 2729, pp. 177-194, Springer, 2003.
9. 0 Encryption System, Proceedings of Selected Areas of Cryptography '01, LNCS 2259, pp. 38-48, Springer, 2001.
10. Jovan Dj. Golic: Cryptanalysis of Alleged A5 Stream Cipher, Proceedings of Eurocrypt 1997, LNCS 1233, pp. 239-255, Springer, 1997.
11. Rainer Goettfert, Harald Niederreiter: On the Linear Complexity of Products of Shift-Register Sequences, Proceedings of Eurocrypt '93, pp. 151-158, LNCS 765, Springer, 1994.
12. Thomas Johansson, Fredrik Joensson: Fast Correlation Attacks Based on Turbo Code Techniques, Proceedings of Crypto 1999, LNCS 1666, pp. 181-197, Springer, 1999.
13. Thomas Johansson, Fredrik Joensson: Improved Fast Correlation Attacks on Stream Ciphers via Convolutional Codes, Proceedings of Eurocrypt 1999, pp. 347-362, Springer, 1999.
14. Edwin L. Key: An Analysis of the Structure and Complexity of Nonlinear Binary Sequence Generators, IEEE Transactions on Information Theory, Vol. IT-22, No. 6, November 1976.
15. Matthias Krause: BDD-Based Cryptanalysis of Key stream Generators; Proceedings of Eurocrypt '02, pp. 222-237, LNCS 2332, Springer, 2002.
16. Rudolf Lidl, Harald Niederreiter: Introduction to finite fields an their applications, Cambridge University Press, 1994.
17. J.L. Massey: Shift-register synthesis and BCH decoding, IEEE Trans. Information Theory, IT-15 (1969), pp. 122-127, 1969.
18. Willi Meier, Othmar Staffelbach: Fast Correlation Attacks on certain Stream Ciphers, Journal of Cryptology, pp. 159-176, 1989.
19. Alfred J. Menezes, Paul C. Oorschot, Scott A. Vanstone: Handbook of Applied Cryptography, Chapter 6, CRC Press.
20. Rainer A. Rueppel: Stream Ciphers; Contemporary Cryptology: The Science of Information Integrity. G. Simmons ed., IEEE Press New York, 1991.
21. A. Schoenhage: Schnelle Multiplikation von Polynomen ueber Koerpern der Charakteristik 2, Acta Informatica 7 (1977), pp. 395-398, 1977.
22. Volker Strassen: Gaussian Elimination is Not Optimal; Numerische Mathematik, vol 13, pp 354-356, 1969.
23. Erik Zenner: On the Efficiency of the Clock Control Guessing Attack, Proceedings of ICISC 2002, LNCS 2587, Springer, 2002.
24. Erik Zenner, Matthias Krause, Stefan Lucks: Improved Cryptanalysis of the Self-Shrinking Generator ACISP 2001, LNCS 2119, Springer, 2001.