Sliding Properties of the DES Key Schedule and Potential Extensions to the Slide Attacks

  • Raphael Chung-Wei Phan
  • Soichi Furuya
Conference paper

DOI: 10.1007/3-540-36552-4_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2587)
Cite this paper as:
Chung-Wei Phan R., Furuya S. (2003) Sliding Properties of the DES Key Schedule and Potential Extensions to the Slide Attacks. In: Lee P.J., Lim C.H. (eds) Information Security and Cryptology — ICISC 2002. ICISC 2002. Lecture Notes in Computer Science, vol 2587. Springer, Berlin, Heidelberg

Abstract

The DES key schedule is linear and yet defeats related-key cryptanalysis and other attacks that exploit weaknesses in key schedules, for example the slide attacks. In this paper we present new interesting key-pairs of the DES that can be used in related-key attacks to produce sliding properties of the full-round DES key schedule. This is a sort of key schedule weakness from a slide attack point of view. Our results demonstrate the first known sliding property of the original DES key schedule for its full 16 rounds. Finally, we consider potential applications of these findings in extending the slide attacks.

Keywords

Block ciphers cryptanalysis DES key schedule extended slide attacks sliding property 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Raphael Chung-Wei Phan
    • 1
  • Soichi Furuya
    • 2
  1. 1.Swinburne Sarawak Institute of TechnologyKuchingMalaysia
  2. 2.Systems Development LabHitachi, Ltd.Japan

Personalised recommendations