[Resource Topic] 2005/107: A Uniform Framework for Cryptanalysis of the Bluetooth $E_0$ Cipher

Welcome to the resource topic for 2005/107

Title:
A Uniform Framework for Cryptanalysis of the Bluetooth E_0 Cipher

Authors: Ophir Levy, Avishai Wool

Abstract:

In this paper we analyze the E_0 cipher, which is the encryption
system used in the Bluetooth specification. We suggest a uniform
framework for cryptanalysis of the E_0 cipher. Our method requires
128 known bits of the keystream in order to recover the initial
state of the LFSRs, which reflects the secret key of this encryption
engine. In one setting, our framework reduces to an attack of D.
Bleichenbacher. In another setting, our framework is equivalent to
an attack presented by Fluhrer and Lucks. Our best attack can
recover the initial state of the LFSRs after solving 2^{86}
boolean linear systems of equations, which is roughly equivalent to
the results obtained by Fluhrer and Lucks.

ePrint: https://eprint.iacr.org/2005/107

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .