Abstract
The encryption system E 0 , which is the encryption system used in the Bluetooth specification, is examined. In the current paper, a method of deriving the cipher key from a set of known keystream bits is given. The running time for this method depends on the amount of known keystream available, varying from O(284) if 132 bits are available to O(273), given 243 bits of known keystream.
Although the attacks are of no advantage if E0 is used with the recommended security parameters (64 bit encryption key), they provide an upper bound on the amount of security that would be made available by enlarging the encryption key, as discussed in the Bluetooth specification.
Chapter PDF
References
Bluetooth SIG, “Bluetooth Specification”, Version 1.0 B, http://www.bluetooth.com/
P. Ekdahl, T. Johansson, “Some Results on Correlations in the Bluetooth Stream Cipher”, Proceedings of the 10th Joint Conference on Communications and Coding, Obertauern, Austria, March 11-18, 2000.
J. Golic, Eurocrypt 1997.
M. Hermelin, K. Nyberg, “Correlation Properties of the Bluetooth Combiner”, proceedings of ICISC’ 99, LNCS 1787, Springer, 1999.
M. Jakobsson, S. Wetzel, “Security Weaknesses in Bluetooth”, RSA Conference 2001.
M. Saarinen, “Re: Bluetooth und E0”, Posting to sci.crypt.research, 02/09/00.
K. Zeng, C.-H. Yang, T. Rao “On the Linear Consistency Test (LCT) in Cryptanalysis with Applications”, Crypto’ 89, Springer LNCS 435, pp. 164–174.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fluhrer, S., Lucks, S. (2001). Analysis of the E 0 Encryption System. In: Vaudenay, S., Youssef, A.M. (eds) Selected Areas in Cryptography. SAC 2001. Lecture Notes in Computer Science, vol 2259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45537-X_3
Download citation
DOI: https://doi.org/10.1007/3-540-45537-X_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43066-7
Online ISBN: 978-3-540-45537-0
eBook Packages: Springer Book Archive