Faster correlation attack on bluetooth keystream generator EO

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

Volumn 3152, Issue , 2004, Pages 407-425

  Lu, Yi ^a   Vaudenay, Serge ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BLUETOOTH; LOGIC CIRCUITS; MAXIMUM LIKELIHOOD; WALSH TRANSFORMS;

COMPUTATION METHODS; CORRELATION ATTACK; FAST CORRELATION ATTACKS; FAST WALSH TRANSFORM; KEY RECOVERY ATTACKS; KEYSTREAM GENERATORS; MAXIMUM-LIKELIHOOD DECODING ALGORITHMS; RECURSIVE EXPRESSIONS;

MATHEMATICAL TRANSFORMATIONS;

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

References (30)

1. F. Armknecht, M. Krause, Algebraic Attacks on Combiners with Memory, Advances on Cryptography - CRYPTO 2003, Lecture Notes in Computer Science, vol.2729, D. Boneh ed., Springer-Verlag, pp. 162-175, 2003
2. T. Baignères, A Generalization of Linear Cryptanalysis, Diploma Thesis, EPFL, 2003
3. Bluetooth™, Bluetooth Specification, version 1.2, pp. 903-948, November, 2003, available at http://www.bluetooth.org
4. A. Canteaut, F. Chabaud, A New Algorithm for Finding Minimum-weight Words in a Linear Code: Application to Primitive Narrow-sense BCH Codes of Length 511, INRIA, technical report, No. 2685, 1995
5. A. Canteaut, M. Trabbia, Improved Fast Correlation Attacks Using Parity-check Equations of Weight 4 and 5, Advances in Cryptology - EUROCRYPT 2000, Lecture Notes in Computer Science, vol.1807, B. Preneel ed., Springer-Verlag, pp. 573-588, 2000
6. V. Chepyzhov, T. Johansson, B. Smeets, A Simple Algorithm for Fast Correlation Attacks on Stream Ciphers, Fast Software Encryption 2000, Lecture Notes in Computer Science, vol.1978, B. Schneier ed., Springer-Verlag, pp. 181-195, 2000
7. P. Chose, A. Joux, M. Mitton, Fast Correlation Attacks: An Algorithmic Point of View, Advances in Cryptology - EUROCRYPT 2002, Lecture Notes in Computer Science, vol.2332, L. R. Knudsen ed., Springer-Verlag, pp. 209-221, 2002
8. N. T. Courtois, Fast Algebraic Attacks on Stream Ciphers with Linear Feedback, Advances on Cryptography - CRYPTO 2003, Lecture Notes in Computer Science, vol.2729, D. Boneh ed., Springer-Verlag, pp. 176-194, 2003
9. P. Ekdahl, T. Johansson, Some Results on Correlations in the Bluetooth Stream Cipher, Proceedings of the 10th Joint Conference on Communications and Coding, Austria, 2000
10. P. Ekdahl, On LFSR Based Stream Ciphers (Analysis and Design), Ph.D. Thesis, Lund Univ., Nov. 2003
11. S. Fluhrer, S. Lucks, Analysis of the EO Encryption System, Selected Areas in Cryptography- SAC 2001, Lecture Notes in Computer Science, vol. 2259, S. Vaudenay and A. Youssef eds., Springer-Verlag, pp. 38-38, 2001
12. J. D. Colić, Correlation Properties of a General Binary Combiner with Memory, Journal of Cryptology, vol. 9, pp. 111-126, Nov. 1996
13. J. D. Golić, V. Bagini, G. Morgan, Linear Cryptanalysis of Bluetooth Stream Cipher, Advances in Cryptology - EUROCRYPT 2002, Lecture Notes in Computer Science, vol. 2332, L. R. Knudsen ed., Springer-Verlag, pp. 238-255, 2002
14. M. Hermelin, K. Nyberg, Correlation Properties of the Bluetooth Combiner, Information Security and Cryptology- ICISC'99, Lecture Notes in Computer Science, vol. 1787, JooSeok. Song ed., Springer-Verlag, pp. 17-29, 2000
15. M. Jakobsson, S. Wetzel, Security Weakness in Bluetooth, Topics in Cryptology - CT-RSA 2001, Lecture Notes in Computer Science, vol. 2020, D. Naccache ed., Springer-Verlag, pp. 176-191, 2001
16. T. Johansson, F. Jonsson, Improved Fast Correlation Attacks on Stream Ciphers via Convolutional Codes, Advances on Cryptography - CRYPTO'99, Lecture Notes in Computer Science, vol.1666, M. Wiener ed., Springer-Verlag, pp. 181-197, 1999
17. M. Krause, BDD-Based Cryptanalysis of Keystream Generators, Advances in Cryptology - EUROCRYPT 2002, Lecture Notes in Computer Science, vol. 2332, L. R. Knudsen ed., Springer-Verlag, pp. 222-237, 2002
18. R. Lidl, H. Niederreiter, Introduction to Finite Fields and Their Applications, Cambridge, 1986
19. P. J. MacWilliams, N. J. A. Sloane, The Theory of Error-correcting Codes, NorthHolland, 1996
20. M. Matsui, Linear Cryptanalysis Method for DES Cipher, Advances in Cryptology - EUROCRYPT'93, Lecture Notes in Computer Science, vol.765, Springer-Verlag, pp. 386-397, 1993
21. W. Meier, O. Staffelbach, Fast Correlation Attacks on Certain Stream Ciphers, Journal of Cryptology, vol. 1, pp. 159-176, Nov. 1989
22. W. Meier, O. Staffelbach, Correlation Properties of Combiners with Memory in Stream Ciphers, Journal of Cryptology, vol. 5, pp. 67-86, Nov. 1992
23. A. J. Menezes, P. C. van. Oorschot, S. A. Vanstone, Handbook of Applied Cryptography, CRC, 1996
24. W. Penzhorn, Correlation Attacks on Stream Ciphers: Computing Low Weight Parity Checks based on Error Correcting Codes, Fast Software Encryption 96, Lecture Notes in Computer Science, vol.1039, D. Gollmann ed., Springer-Verlag, pp. 159172, 1996
25. R. A. Rueppel, Correlation Immunity and the Summation Generator, Advances in Cryptology - CRYPTO'85, Lecture Notes in Computer Science, Springer-Verlag, pp. 260-272, 1986
26. M. Saarinen, Re: Bluetooth and EO, Posted at sci.crypt.research, 02/09/00
27. T. Siegenthaler, Correlation-Immunity of Nonlinear Combining Functions for Cryptographic Applications, IEEE Transactions on Information Theory, vol. 30, pp. 776-780, 1984
28. S. Vaudenay, An Experiment on DES - Statistical Cryptanalysis, Proceedings of the 3rd ACM Conferences on Computer Security, pp. 139-147, 1996
29. D. Wagner, A Generalized Birthday Problem, Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science, vol.2442, Springer-Verlag, pp. 288-304, 2002
30. R. K. Yarlagadda, J. E. Hershey, Hadamard Matrix Analysis and Synthesis with Applications to Communications and Signal/Image Processing, Kluwer Academic, pp. 17-22, 1997