Skip to main content

A Known-Plaintext Attack on Two-Key Triple Encryption

Part of the Lecture Notes in Computer Science book series (LNCS,volume 473)

Abstract

A chosen-plaintext attack on two-key triple encryption noted by Merkle and Hellman is extended to a known-plaintext attack. The known-plaintext attack has lower memory requirements than the chosen-plaintext attack, but has a greater running time. The new attack is a significant improvement over a known-plaintext brute-force attack, but is still not seen as a serious threat to two-key triple encryption.

Key Words

  • triple encryption
  • cryptanalysis
  • DES

References

  1. Merkle, R. and M. Hellman, “On the Security of Multiple Encryption”, Communications of the ACM, vol. 24, no. 7, pp. 465–467, July 1981. See also Communications of the ACM, vol. 24, no. 11, p. 776, November 1981.

    MathSciNet  CrossRef  Google Scholar 

  2. Diffie, W. and M. Hellman, “Exhaustive Cryptanalysis of the NBS Data Encryption Standard”, Computer, vol. 10, no. 6, pp. 74–84, June 1977.

    CrossRef  Google Scholar 

  3. “Data Encryption Standard”, National Bureau of Standards (U.S.), Federal Information Processing Standards Publication (FIPS PUB) 46, National Technical Information Service, Springfield VA, 1977.

    Google Scholar 

  4. Internal study, BNR, Ottawa, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van Oorschot, P.C., Wiener, M.J. (1991). A Known-Plaintext Attack on Two-Key Triple Encryption. In: Damgård, I.B. (eds) Advances in Cryptology — EUROCRYPT ’90. EUROCRYPT 1990. Lecture Notes in Computer Science, vol 473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46877-3_29

Download citation

  • DOI: https://doi.org/10.1007/3-540-46877-3_29

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53587-4

  • Online ISBN: 978-3-540-46877-6

  • eBook Packages: Springer Book Archive