Advertisement

FPGA Implementation of an Improved Attack against the DECT Standard Cipher

  • Michael Weiner
  • Erik Tews
  • Benedikt Heinz
  • Johann Heyszl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6829)

Abstract

The DECT Standard Cipher (DSC) is a proprietary stream cipher used for enciphering payload of DECT transmissions such as cordless telephone calls. The algorithm was kept secret, but a team of cryptologists reverse-engineered it and published a way to reduce the key space when enough known keystreams are available [4]. The attack consists of two phases: At first, the keystreams are analyzed to build up an underdetermined linear equation system. In the second phase, a brute-force attack is performed where the equation system limits the number of potentially valid keys. In this paper, we present an improved variant of the first phase of the attack as well as an optimized FPGA implementation of the second phase, which can be used with our improved variant or with the original attack. Our improvement to the first phase of the attack is able to more than double the success probability of the attack, depending of the number of available keystreams. Our FPGA implementation of the second phase of the attack is currently the most cost-efficient way to execute the second phase of the attack.

Keywords

DECT DECT Standard Cipher DSC Stream Cipher FPGA Hardware-Accelerated Cryptanalysis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alcatel. Data ciphering device. U.S. Patent 5,608,802 (1994)Google Scholar
  2. 2.
    Lucks, S., Schuler, A., Tews, E., Weinmann, R.P., Wenzel, M.: Attacks on the DECT authentication mechanisms. In: Topics in Cryptology–CT-RSA 2009, pp. 48–65 (2009)Google Scholar
  3. 3.
    Molter, H.G., Ogata, K., Tews, E., Weinmann, R.P.: An Efficient FPGA Implementation for an DECT Brute-Force Attacking Scenario. In: 2009 Fifth International Conference on Wireless and Mobile Communications, pp. 82–86. IEEE, Los Alamitos (2009)CrossRefGoogle Scholar
  4. 4.
    Nohl, K., Tews, E., Weinmann, R.P.: Cryptanalysis of the DECT Standard Cipher (February 2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michael Weiner
    • 1
    • 2
  • Erik Tews
    • 1
    • 2
  • Benedikt Heinz
    • 1
    • 2
  • Johann Heyszl
    • 1
    • 2
  1. 1.Fraunhofer Institute for Secure Information TechnologyMunichGermany
  2. 2.TU DarmstadtGermany

Personalised recommendations