article

Free access

On the security of multiple encryption

Authors:

Ralph C. Merkle and

Martin E. HellmanAuthors Info & Claims

Communications of the ACM, Volume 24, Issue 7

Pages 465 - 467

https://doi.org/10.1145/358699.358718

Published: 01 July 1981 Publication History

PDF eReader

Abstract

Double encryption has been suggested to strengthen the Federal Data Encryption Standard (DES). A recent proposal suggests that using two 56-bit keys but enciphering 3 times (encrypt with a first key, decrypt with a second key, then encrypt with the first key again) increases security over simple double encryption. This paper shows that although either technique significantly improves security over single encryption, the new technique does not significantly increase security over simple double encryption. Cryptanalysis of the 112-bit key requires about 2⁵⁶ operations and words of memory, using a chosen plaintext attack. While DES is used as an example, the technique is applicable to any similar cipher.

References

[1]

Branstad, D.K., Gait, J., and Katzke, S. Report of the workshop on cryptography in support of computer security, National Bureau of Standards Rep. NBSIR 77-1291 (Sept. 21-22, 1976).

Google Scholar

[2]

Dime, W., and Hellman, M. Exhaustive cryptanalysis of the NBS data encryption standard. Computer (June 1977), 74-84.

Google Scholar

[3]

Diffie, W., and Hellman, M.E. New directions in cryptography. IEEE Trans. Info. IT-22, 6 (Nov. 1976), 644-654.

Digital Library

Google Scholar

[4]

Hellman, M.E., An extension of the Shannon theory approach to cryptography, IEEE Trans. Info. IT-23, 3 (May 1977), 289-294.

Digital Library

Google Scholar

[5]

Hellman, M., Merkle, R., Schroeppel, R., Washington, L., Diffie, W., Pohlig, S., and Schweitzer, P. Results of an initial attempt to cryptanalyze the NBS data encryption standard. Information Systems Laboratory SEL 76-042 (Sept. 9, 1976).

Google Scholar

[6]

Kahn, D. The Codebreakers. Macmillan, New York, 1976.

Google Scholar

[7]

Kolata, G.B, Computer encryption and the National Security Agency. Science 197 (July 29, 1977) 438--440.

Google Scholar

[8]

Morris, R., Sloane, N.J.A., and Wyner, A.D. Assessment of the National Bureau of Standards proposed federal data encryption standard. Cryptologia 1 (July 1977), 281-291.

Crossref

Google Scholar

[9]

National Bureau of Standards. Federal Information Processing Standards Publication No. 46, Jan 1977.

Google Scholar

[10]

Senate Select Committee on Intelligence. Involvement of the NSA in the development of the data encryption standard. News release (Apr. 12, 1978).

Google Scholar

[11]

Shannon, C.E. Communication theory of secrecy systems. Bell. Syst. Tech. J. 28 (Oct. 1949), 656-715.

Crossref

Google Scholar

[12]

Tuchman, W.L. Talk presented at the Nat. Computer Conf., Anaheim, CA., June 1978.

Google Scholar

[13]

Yasaki, E.K. Encryption algorithm: Key size is the thing. Datamation 22, 3 (Mar. 1976), 164-166.

Google Scholar

Cited By

View all

Meijer CBokslag WWetzels JCalandrino JTroncoso C(2023)All cops are broadcastingProceedings of the 32nd USENIX Conference on Security Symposium10.5555/3620237.3620655(7463-7479)Online publication date: 9-Aug-2023
https://dl.acm.org/doi/10.5555/3620237.3620655
Soroceanu TBuchmann NMargraf M(2023)On Multiple Encryption for Public-Key CryptographyCryptography10.3390/cryptography70400497:4(49)Online publication date: 6-Oct-2023
https://doi.org/10.3390/cryptography7040049
Chiu TXiong W(2023)SoK: Fault Injection Attacks on CryptosystemsProceedings of the 12th International Workshop on Hardware and Architectural Support for Security and Privacy10.1145/3623652.3623671(64-72)Online publication date: 29-Oct-2023
https://dl.acm.org/doi/10.1145/3623652.3623671
Show More Cited By

Index Terms

On the security of multiple encryption

Recommendations

The First 10 Years of Advanced Encryption

This article looks at the design and history of the Advanced Encryption Standard, which is based on the block cipher Rijndael.

Read More
Security of sequential multiple encryption
LATINCRYPT'10: Proceedings of the First international conference on Progress in cryptology: cryptology and information security in Latin America

This paper analyzes the security of sequential multiple encryptions based on asymmetric key encryptions, and shows that a sequential construction of secure multiple encryptions exists.

The sequential multiple encryption can be proved to be ...
Read More
Breaking an ID-based encryption based on discrete logarithm and factorization problems

We cryptanalyse the new ID-based encryption scheme proposed by Meshram.We find a method to factorize N, where N is the parameter proposed by Meshram.We also give a method to recover the secret master key of Meshram's ID-based encryption scheme.We also ...
Read More

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 24, Issue 7

July 1981

71 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/358699

Editor:
Robert L. Ashenhurst
Univ. of Chicago, Chicago, IL

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1981

Published in CACM Volume 24, Issue 7

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

163
Total Citations
View Citations
3,436
Total Downloads

Downloads (Last 12 months)696
Downloads (Last 6 weeks)42

Other Metrics

View Author Metrics

Citations

Cited By

View all

Meijer CBokslag WWetzels JCalandrino JTroncoso C(2023)All cops are broadcastingProceedings of the 32nd USENIX Conference on Security Symposium10.5555/3620237.3620655(7463-7479)Online publication date: 9-Aug-2023
https://dl.acm.org/doi/10.5555/3620237.3620655
Soroceanu TBuchmann NMargraf M(2023)On Multiple Encryption for Public-Key CryptographyCryptography10.3390/cryptography70400497:4(49)Online publication date: 6-Oct-2023
https://doi.org/10.3390/cryptography7040049
Chiu TXiong W(2023)SoK: Fault Injection Attacks on CryptosystemsProceedings of the 12th International Workshop on Hardware and Architectural Support for Security and Privacy10.1145/3623652.3623671(64-72)Online publication date: 29-Oct-2023
https://dl.acm.org/doi/10.1145/3623652.3623671
Falowo OKropczynski JLi C(2023)Protecting Critical Infrastructure: Strategies for Managing Cybersecurity Risks in Nuclear Fusion Facilities2023 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom59178.2023.00170(1050-1061)Online publication date: 21-Dec-2023
https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom59178.2023.00170
Kurnia SFarida YIndarjani S(2023)Comparison of Meet-in-the-middle Attacks on 2-DES and 2-AES with Four Scenarios2023 IEEE International Conference on Cryptography, Informatics, and Cybersecurity (ICoCICs)10.1109/ICoCICs58778.2023.10277557(292-296)Online publication date: 22-Aug-2023
https://doi.org/10.1109/ICoCICs58778.2023.10277557
Blanda S(2023)An Inquiry-Based Learning Approach to Teaching Undergraduate CryptologyPRIMUS10.1080/10511970.2023.225076634:1(65-77)Online publication date: 14-Sep-2023
https://doi.org/10.1080/10511970.2023.2250766
Kocher P(2022)Public Key Cryptography in Computer and Network SecurityDemocratizing Cryptography10.1145/3549993.3549998(57-76)Online publication date: 24-Aug-2022
https://dl.acm.org/doi/10.1145/3549993.3549998
Zhang XHong J(2022)Research on Improvement of DES Encryption Algorithm2022 7th International Conference on Signal and Image Processing (ICSIP)10.1109/ICSIP55141.2022.9886612(362-366)Online publication date: 20-Jul-2022
https://doi.org/10.1109/ICSIP55141.2022.9886612
Kumar PKumar SGaur M(2022)Encryption Algorithm using Matrix Manipulation2022 International Conference on Computational Intelligence and Sustainable Engineering Solutions (CISES)10.1109/CISES54857.2022.9844378(125-129)Online publication date: 20-May-2022
https://doi.org/10.1109/CISES54857.2022.9844378
Xu CYin RZhu LZhang CSharif K(2022)Privacy-preserving and fault-tolerant aggregation of time-series data without TAPeer-to-Peer Networking and Applications10.1007/s12083-022-01420-6Online publication date: 25-Nov-2022
https://doi.org/10.1007/s12083-022-01420-6
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

The First 10 Years of Advanced Encryption

Security of sequential multiple encryption

Breaking an ID-based encryption based on discrete logarithm and factorization problems

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations