Rewriting variables: The complexity of fast algebraic attacks on stream ciphers

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

Volumn 3152, Issue , 2004, Pages 390-406

  Hawkes, Philip ^a   Rose, Gregory G ^a  

^a Qualcomm Australia   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

FAST FOURIER TRANSFORMS;

ALGEBRAIC ATTACK; CHARACTERISTIC POLYNOMIALS; FAST ALGEBRAIC ATTACK; LINEAR COMBINATIONS; PROCESS COMPLEXITY; RUN TIME COMPLEXITY; SUBSTITUTION STEP; SYSTEM OF EQUATIONS;

ALGEBRA;

EID: 35048843339     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-28628-8_24     Document Type: Article

References (13)

1. F. Armknecht: Improving- Fast Algebraic Attacks, to be presented at FSE2004 Fast Software Encryption Workshop, Delhi, India, February 5-7, 2004.
2. F. Armknecht and M. Krause: Algebraic Attacks on Combiners with Memory, proceedings of Crypto2003, Lecture Notes in Computer Science, vol. 2729, pp. 162-176, Springer 2003.
3. Bluetooth CIG, Specification of the Bluetooth system, Version 1.1, February 22, 2001. Available from www.bluetooth.com.
4. J. W.Cooley and J. W. Tukey: An algorithm for the machine calculation of complex Fourier series, Mathematics of Computation, 19, 90, pp. 297-301, 1965.
5. N. Courtois: Fast Algebraic Attacks on Stream Ciphers with Linear Feedback, Crypto2003, Lecture Notes in Computer Science, vol. 2729, pp. 177-194, Springer 2003.
6. N. Courtois and W. Meier: Algebraic Attacks on Stream Ciphers with Linear Feedback, EUROCRYPT 2003, Warsaw, Poland, Lecture Notes in Computer Science, vol. 2656, pp. 345-359, Springer, 2003.
7. E. 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.
8. J. Massey: Shift Register synthesis and BCH decoding, IEEE Transactions on Information Theory, IT-15 (1969), pp. 122-127.
9. A. Menezes, P.van Oorschot and A. Vanstone Handbook of Applied Cryptography, CRC Press series on discrete mathematics and its applications, CRC Press LLC, 1997.
10. M. Mihaljevic and H. Imai: Cryptanalysis of Toyocrypt-HS1 stream cipher, IEICE Transactions on Fundamentals, vol E85-A, pp. 66-73, January 2002. Available at www.csl.sony.co.jp/ATL/papers/IEICEjan02.pdf.
11. R. Rueppel: Stream Ciphers; Contemporary Cryptology: The Science of Information Integrity. G. Simmons ed., IEEE Press, New York, 1991.
12. L. Simpson, E. Dawson, J. Golic and W. Millan: LILI Keystream Generator; Selected Areas in Cryptography SAC'2000, Lecture Notes in Computer Science, vol. 1807, Springer, pp. 392-407.
13. V. Strassen: Gaussian Elimination is Not Optimal; Numerische Mathematik, vol. 13, pp. 354-356, 1969.