International Workshop on Fast Software Encryption

FSE 2010: Fast Software Encryption pp 1-18

Cryptanalysis of the DECT Standard Cipher

  • Karsten Nohl
  • Erik Tews
  • Ralf-Philipp Weinmann
Conference paper

DOI: 10.1007/978-3-642-13858-4_1

Volume 6147 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

The DECT Standard Cipher (DSC) is a proprietary 64-bit stream cipher based on irregularly clocked LFSRs and a non-linear output combiner. The cipher is meant to provide confidentiality for cordless telephony. This paper illustrates how the DSC was reverse-engineered from a hardware implementation using custom firmware and information on the structure of the cipher gathered from a patent. Beyond disclosing the DSC, the paper proposes a practical attack against DSC that recovers the secret key from 215 keystreams on a standard PC with a success rate of 50% within hours; somewhat faster when a CUDA graphics adapter is available.

Keywords

DECTDECT Standard Cipherstream ciphercryptanalysislinear feedback shift register
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Karsten Nohl
    • 1
  • Erik Tews
    • 2
  • Ralf-Philipp Weinmann
    • 3
  1. 1.University of Virginia 
  2. 2.Technische Universität Darmstadt 
  3. 3.University of Luxembourg