Advertisement

Journal of Cryptology

, Volume 10, Issue 3, pp 195–205 | Cite as

An improvement of Davies’ attack on DES

  • Eli Biham
  • Alex Biryukov
Article

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 known plaintexts and 250 complexity of analysis. If independent subkeys are used, a variant of this attack can find 26 bits out of the 768 key bits using 252 known plaintexts. All the 768 bits of the subkeys can be found using 260 known plaintexts. The data analysis requires only several minutes on a SPARC workstation. 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.

Key words

Data Encryption Standard (DES) Cryptanalysis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    E. Biham and A. Shamir,Differential Cryptanalysis, of the Data Encryption Standard, Springer-Verlag, New York, 1993.zbMATHGoogle Scholar
  2. [2]
    D. W. Davies, Investigation of a potential weakness in the DES algorithm, Private communications, 1987.Google Scholar
  3. [3]
    D. Davies and S. Murphy, Pairs and triplets of DES S-boxes,Journal of Cryptology, Vol. 8, No. 1, pp. 1–25, 1995.zbMATHCrossRefGoogle Scholar
  4. [4]
    Kwangjo Kim, Sangjun Park, and Sangjin Lee, Reconstruction ofs 2 DES S-boxes and their immunity to differential cryptanalysis,Proceedings of JW-ISC93—Korea-Japan Joint Workshop on Information Security and Cryptology, Seoul, Korea, October 24–26, 1993.Google Scholar
  5. [5]
    Mitsuru Matsui, Linear cryptanalysis method for DES cipher,Advances in Cryptology Proceedings of EUROCRYPT'93, Lecture Notes in Computer Science, vol. 765, (T. Helleseth, ed.), Springer-Verlag, Berlin, pp. 386–397, 1994.Google Scholar
  6. [6]
    National Bureau of Standards,Data Encryption Standard, Federal Information Processing Standards Publication 46, January 1977.Google Scholar

Copyright information

© International Association for Cryptologic Research 1997

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