Advertisement

An improvement of Davies' attack on DES

  • Eli Biham
  • Alex Biryukov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 950)

Abstract

In this paper we improve Davies' attack [2] on DES to become capable of breaking the full 16-round DES faster than the exhaustive search. Our attack requires 250 complexity of the data collection and 250 the complexity of analysis. An alternative approach finds 24 key bits of DES with 252 known plaintexts and the data analysis requires only several minutes on a SPARC. Therefore, this is the third successful attack on DES, faster than brute force, after differential cryptanalysis [1] and linear cryptanalysis [5]. We also suggest criteria which make the S-boxes immune to this attack.

Keywords

Exhaustive Search Brute Force Successful Attack Differential Property Data Collection Phase 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. [1]
    Eli Biham, Adi Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag,1993.Google Scholar
  2. [2]
    D.W. Davies, Investigation of a Potential Weakness in the DES Algorithm, private communications, 1987.Google Scholar
  3. [3]
    D. Davies, S. Murphy, Pairs and Triplets of DES S-boxes, to appear in the Journal of Cryptology.Google Scholar
  4. [4]
    Kwang-jo Kim, Sang-jin Lee, Sang-jun Park, How to Strengthen DES against Differential Attack, private communications, 1994.Google Scholar
  5. [5]
    Mitsuru Matsui, Linear Cryptanalysis Method for DES Cipher, Abstracts of EUROCRYPT'93, pp. W112–W123, May 1993.Google Scholar
  6. [6]
    National Bureau of Standards, Data Encryption Standard, Federal Information Processing Standards Publication 46, January 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Eli Biham
    • 1
  • Alex Biryukov
    • 2
  1. 1.Computer Science DepartmentTechnion - Israel Institute of TechnologyHaifaIsrael
  2. 2.Applied Mathematics DepartmentTechnion - Israel Institute of TechnologyHaifaIsrael

Personalised recommendations