The conditional correlation attack: A practical attack on Bluetooth encryption

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

Volumn 3621 LNCS, Issue , 2006, Pages 97-117

  Lu, Yi ^a   Meier, Willi ^b   Vaudenay, Serge ^a  

^a EPFL   (Switzerland)

^b UNIVERSITY OF APPLIED SCIENCES AND ARTS NORTHWESTERN SWITZERLAND   (Switzerland)

Author keywords

Bluetooth; Correlation; E0; Stream Ciphers

Indexed keywords

COMPUTER SOFTWARE; CORRELATION METHODS; CRYPTOGRAPHY; MATHEMATICAL MODELS; NONLINEAR FILTERING; SECURITY OF DATA; STATISTICAL METHODS;

BLUETOOTH ENCRYPTION; CONDITIONAL CORRELATIONS; NONLINEAR FILTER GENERATOR; RESYNCHRONIZATION;

COMPUTER CRIME;

EID: 33745130425     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (31)

1. Ross Anderson, Searching for the Optimum Correlation Attack, Fast Software Encryption 1994, Lecture Notes in Computer Science, vol.1008, B. Preneel Ed., Springer-Verlag, pp. 137-143, 1994
2. Frederik Armknecht, Matthias Krause, Algebraic Attacks on Combiners with Memory, Advances in Cryptology - CRYPTO 2003, Lecture Notes in Computer Science, vol.2729, D. Boneh Ed., Springer-Verlag, pp. 162-175, 2003
3. Frederik Armknecht, Joseph Lano, Bart Preneel, Extending the Resynchronization Attack, Selected Areas in Cryptography - SAC 2004, Lecture Notes in Computer Science, vol. 3357, H. Handschuh and A. Hasan Eds., Springer-Verlag, pp. 19-38, 2005 (extended version available at http://eprint.iacr.org/2004/232)
4. Frederik Armknecht, Willi Meier, Fault Attacks on Combiners with Memory, submitted
5. Thomas Baignères, Pascal Junod, Serge Vaudenay, How Far Can We Go Beyond Linear Cryptanalysis?, Advances in Cryptology - ASIACRYPT 2004, Lecture Notes in Computer Science, vol.3329, P. J. Lee Ed., Springer-Verlag, pp. 432-450, 2004
6. Bluetooth™, Bluetooth Specification, version 1.2, pp. 903-948, November, 2003, available at http://irww.bluetooth.org
7. Anne Canteaut, Michael Trabbia, Improved Fast Correlation Attacks Using Paritycheck 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
8. Vladimir V. Chepyzhov, Thomas Johansson, Ben 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
9. Philippe Chose, Antoine Joux, Michel 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
10. Nicolas T. Courtois, Fast Algebraic Attacks on Stream Ciphers with Linear Feedback, Advances in Cryptology - CRYPTO 2003, Lecture Notes in Computer Science, vol.2729, D. Boneh Ed., Springer-Verlag, pp. 176-194, 2003
11. Thomas M. Cover, Joy A. Thomas, Elements of Information Theory, Wiley, 1991
12. Patrik Ekdahl, Thomas Johansson, Some Results on Correlations in the Bluetooth Stream Cipher, Proceedings of the 10th Joint Conference on Communications and Coding, Austria, 2000
13. Scott Fluhrer, Stefan Lucks, Analysis of the E0 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-48, 2001
14. Scott Fluhrer, Improved Key Recovery of Level 1 of the Bluetooth Encryption System, available at http://eprint.iacr.org/2002/068
15. Jovan Dj. Golić, Correlation Properties of a General Binary Combiner with Memory, Journal of Cryptology, vol. 9, pp. 111-126, Nov. 1996
16. Jovan Dj. Golić, Vittorio Bagini, Guglielmo Morgari, 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
17. Miia Hermelin, Kaisa 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
18. Thomas Johansson, Frederik Jönsson, Improved Fast Correlation Attacks on Stream Ciphers via Convolutional Codes, Advances in Cryptology - CRYPTO'99, Lecture Notes in Computer Science, vol.1666, M. Wiener Ed., Springer-Verlag, pp. 181-197, 1999
19. Thomas Johansson, Frederik Jönsson, Fast Correlation Attacks through Reconstruction of Linear Polynomials, Advances in Cryptology - CRYPTO 2000, Lecture Notes in Computer Science, vol.1880, M. Bellare Ed., Springer-Verlag, pp. 300-315, 2000
20. Matthias 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
21. Sangjin Lee, Seongtaek Chee, Sangjoon Park, Sungmo Park, Conditional Correlation Attack on Nonlinear Filter Generators, Advances in Cryptology - ASI-ACRYPT 1996, Lecture Notes in Computer Science, vol.1163, Kwangjo Kim and Tsutomu Matsumoto Eds., Springer-Verlag, pp. 360-367, 1996
22. Bernhard Löhlein, Attacks based on Conditional Correlations against the Nonlinear Filter Generator, available at http://eprint.iacr.org/2003/020
23. Yi Lu, Serge Vaudenay, Faster Correlation Attack on Bluetooth Keystream Generator EO, Advances in Cryptology - CRYPTO 2004, Lecture Notes in Computer Science, vol.3152, M. Franklin Ed., Springer-Verlag, pp. 407-425, 2004
24. Yi Lu, Serge Vaudenuy, Cryptanalysis of Bluetooth Keystream Generator Two-level EO, Advances in Cryptology - ASIACRYPT 2004, Lecture Notes in Computer Science, vol.3329, P. J. Lee Ed., Springer-Verlag, pp. 483-499, 2004
25. Mitsuru 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
26. Willi Meier, Othmar Staffelbach, Fast Correlation Attacks on Certain Stream Ciphers, Journal of Cryptology, vol. 1, pp. 159-176, Nov. 1989
27. Willi Meier, Othmar Staffelbach, Correlation Properties of Combiners with Memory in Stream Ciphers, Journal of Cryptology, vol. 5, pp. 67-86, Nov. 1992
28. Alfred J. Menezes, Paul C. van. Oorschot, Scott A. Vanstone, Handbook of Applied Cryptography, CRC, 1996
29. Markku Saarinen, Re: Bluetooth and E0, Posted at sci. crypt.research, 02/09/00
30. Thomas Siegenthaler, Decrypting a class of Stream Ciphers using Ciphertext only, IEEE Transactions on Computers, vol. C-34, pp. 81-85, Jan. 1985
31. Serge Vaudenay, An Experiment on DES - Statistical Cryptanalysis, Proceedings of the 3rd ACM Conferences on Computer Security, pp. 139-147, 1996