Algebraic attacks on combiners with memory

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

Volumn 2729, Issue , 2003, Pages 162-175

  Armknecht, Frederik ^a   Krause, Matthias ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; NONLINEAR FEEDBACK; SHIFT REGISTERS; STORAGE ALLOCATION (COMPUTER);

ALGEBRAIC ATTACK; BLUETOOTH STANDARDS; COMBINERS WITH MEMORY; GENERAL METHOD; KEYSTREAM GENERATORS; LINEAR FEEDBACK SHIFT REGISTERS; MEMORY BITS; SYSTEM OF LINEAR EQUATIONS;

CRYPTOGRAPHY;

EID: 35248840147     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45146-4_10     Document Type: Article

References (12)

1. Bluetooth SIG, Specification of the Bluetooth system, Version 1.1, 1 February 22, 2001, available at http://www.bluetooth.com/.
2. Nicolas Courtois: Higher Order Correlation Attacks, XL Algorithm and Cryptanalysis of Toyocrypt, 5th International Conference on Information Security and Cryptology: ICISC 2002, November 2002, Seoul, Korea, Springer LNCS 2587. An updated version is available at http://eprint.iacr.org/2002/087.
3. Nicolas Courtois and Willi Meier: Algebraic Attacks on Stream Ciphers with Linear Feedback, Proceedings of Eurocrypt 2003, Warsaw, Poland, Springer LNCS 2656.
4. Nicolas Courtois: Fast Algebraic Attacks on Stream Ciphers with Linear Feedback, these proceedings.
5. Nicolas Courtois, Josef Pieprzyk: Cryptanalysis of Block Ciphers with Overdefined Systems of Equations, Proceedings of Asiacrypt '02, Springer LNCS 2501, 2002, pp. 267-287.
6. Nicolas Courtois: Personal communication, 2003
7. 0 Encryption System, Proceedings of Selected Areas of Cryptography '01, Springer LNCS 2259, 2001, pp. 38-48.
8. Matthias Krause: BDD-Based Cryptanalysis of Keystream Generators; Proceedings of Eurocrypt '02, Springer LNCS 2332, 2002, pp. 222-237.
9. Rainer A. Rueppel: Stream Ciphers; Contemporary Cryptology: The Science of Information Integrity. G. Simmons ed., IEEE Press New York, 1991.
10. Adi Shamir, Aviad Kipnis: Cryptanalysis of the HFE Public Key Cryptosystem; Proceedings of Crypto '99, Springer LNCS 1666, 1999, pp. 19-30.
11. Adi Shamir, Jacques Patarin, Nicolas Courtois, Alexander Klimov: Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations, Proceedings of Eurocrypt '00, Springer LNCS 1807, pp. 392-407.
12. Volker Strassen: Gaussian Elimination is Not Optimal; Numerische Mathematik, vol 13, pp 354-356, 1969.