Journal of Cryptology

, Volume 11, Issue 1, pp 45–58 | Cite as

Cryptanalysis of Multiple Modes of Operation

  • Eli Biham
Article

Abstract.

In recent years, several new attacks on DES were introduced. These attacks have led researchers to suggest stronger replacements for DES, and in particular new modes of operation for DES. The most popular new modes are triple DES variants, which are claimed to be as secure as triple DES. To speed up hardware implementations of these modes, and to increase the avalanche, many suggestions apply several standard modes sequentially. In this paper we study these multiple (cascade) modes of operation. This study shows that many multiple modes are much weaker than multiple DES, and their strength is theoretically comparable to a single DES.

We conjecture that operation modes should be designed around an underlying cryptosystem without any attempt to use intermediate data as feedback, or to mix the feedback into an intermediate round. Thus, in particular, triple DES used in CBC mode is more secure than three single DESs used in triple CBC mode. Alternatively, if several encryptions are applied to each block, the best choice is to concatenate them to one long encryption, and build the mode of operation around it.

Key words. Block ciphers, Modes of operation, Multiple modes. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© 1998 International Association for Criptologic Rese 1998

Authors and Affiliations

  • Eli Biham
    • 1
  1. 1.Computer Science Department, Technion—Israel institute of Technology ,WWW: http://www.cs.technion.ac.il/biham/IL

Personalised recommendations