Advertisement

Attacking Triple Encryption

  • Stefan Lucks
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1372)

Abstract

The standard technique to attack triple encryption is the meet-in-the-middle attack which requires 2112 encryption steps. In this paper, more efficient attacks are presented. One of our attacks reduces the overall number of steps to roughly 2108. Other attacks optimize the number of encryptions at the cost of increasing the number of other operations. It is possible to break triple DES doing 290 single encryptions and no more than 2113 faster operations.

References

  1. 1.
    E. Biham, How to forge DES-Encrypted Messages in 228 steps, Technical report CS0884, Computer Science department, Technion, 1996, found in the www.Google Scholar
  2. 2.
    J. Kelsey, B. Schneier, D. Wagner, “Key-Schedule Cryptanalysis of 3-WAY, IDEA, G-DES, RC4, SAFER, and Triple-DES”, Crypto’ 96, Springer LNCS 1109, 237–251.Google Scholar
  3. 3.
    J. Kilian, P. Rogaway, How to protect DES against exhaustive key search, Crypto’ 96, Springer LNCS 1109, 252–267, full version found in the www.Google Scholar
  4. 4.
    A.J. Menezes, P.C. van Oorschot, S.A. Vanstone, Handbook of applied cryptography, CRC Press, 1997.Google Scholar
  5. 5.
    R.C. Merkle, M.E. Hellman, On the security of multiple encryption Communications of the ACM, Vol. 24, No. 7 (1981).Google Scholar
  6. 6.
    P.C. van Oorschot, M.J. Wiener, A known-plaintext attack on two-key triple encryption, Eurocrypt’ 90, Springer LNCS 473, 318–325.Google Scholar
  7. 7.
    P.C. van Oorschot, M.J. Wiener, Improving implementable meet-in-the-middle attacks by orders of magnitude Crypto’ 96, Springer LNCS 1109, 229–236.Google Scholar
  8. 8.
    R.L. Rivest, A. Shamir, PayWord and MicroMint, two simple micropayment schemes, CryptoBytes, Vol. 2, No. 1 (1996), 7–11.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Stefan Lucks
    • 1
  1. 1.Theoretische InformatikUniversität MannheimMannheim A5Germany

Personalised recommendations