The security of triple encryption and a framework for code-based game-playing proofs

  • Authors:
  • Mihir Bellare;Phillip Rogaway

  • Affiliations:
  • Dept. of Computer Science & Engineering, University of California at San Diego, La Jolla, California;Dept. of Computer Science, University of California, Davis, California

  • Venue:
  • EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
  • Year:
  • 2006

Quantified Score

Hi-index 0.06

Visualization

Abstract

We show that, in the ideal-cipher model, triple encryption (the cascade of three independently-keyed blockciphers) is more secure than single or double encryption, thereby resolving a long-standing open problem. Our result demonstrates that for DES parameters (56-bit keys and 64-bit plaintexts) an adversary's maximal advantage against triple encryption is small until it asks about 278 queries. Our proof uses code-based game-playing in an integral way, and is facilitated by a framework for such proofs that we provide.