Analysis of the E0 Encryption System

  • Authors:
  • Scott R. Fluhrer;Stefan Lucks

  • Affiliations:
  • -;-

  • Venue:
  • SAC '01 Revised Papers from the 8th Annual International Workshop on Selected Areas in Cryptography
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The encryption system E0, 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.