Movatterモバイル変換

[0]ホーム
URL:

Jump to content
WikipediaThe Free Encyclopedia
Search

Triple DES

From Wikipedia, the free encyclopedia
Block cipher
Triple Data Encryption Algorithm
3DES overall view
General
First published1981
Derived fromDES
Cipher detail
Key sizes112 or 168 bits
Block sizes64 bits
StructureFeistel network
Rounds48 DES-equivalent rounds
Best publiccryptanalysis
Lucks: 232 known plaintexts, 2113 operations including 290 DES encryptions, 288 memory; Biham: find one of 228 target keys with a handful of chosen plaintexts per key and 284 encryptions

Incryptography,Triple DES (3DES orTDES), officially theTriple Data Encryption Algorithm (TDEA orTriple DEA), is asymmetric-keyblock cipher, which applies theDES cipher algorithm three times to each data block. The 56-bit key of the Data Encryption Standard (DES) is no longer considered adequate in the face of modern cryptanalytic techniques and supercomputing power; Triple DES increases the effective security to 112 bits. ACVE released in 2016,CVE-2016-2183, disclosed a major security vulnerability in the DES and 3DES encryption algorithms. This CVE, combined with the inadequate key size of 3DES, led toNIST deprecating 3DES in 2019 and disallowing all uses (except processing already encrypted data) by the end of 2023.[1] It has been replaced with the more secure, more robustAES.

While US government and industry standards abbreviate the algorithm's name as TDES (Triple DES) and TDEA (Triple Data Encryption Algorithm),[2] RFC 1851 referred to it as 3DES from the time it first promulgated the idea, and this namesake has since come into wide use by most vendors, users, and cryptographers.[3][4][5]

History

[edit]

In 1978, a triple encryption method using DES with two 56-bit keys was proposed byWalter Tuchman; in 1981,Merkle andHellman proposed a more secure triple-key version of 3DES with 112 bits of security.[6]

Standards

[edit]

The Triple Data Encryption Algorithm is variously defined in several standards documents:

  • RFC 1851,The ESP Triple DES Transform[7] (approved in 1995)
  • ANSI ANS X9.52-1998Triple Data Encryption Algorithm Modes of Operation[8] (approved in 1998, withdrawn in 2008[9])
  • FIPS PUB 46-3Data Encryption Standard (DES)[10] (approved in 1999, withdrawn in 2005[11])
  • NIST Special Publication 800-67 Revision 2Recommendation for the Triple Data Encryption Algorithm (TDEA) Block Cipher[12] (approved in 2017, withdrawn in 2024[13])
  • ISO/IEC 18033-3:2010: Part 3: Block ciphers[14] (approved in 2005)

Algorithm

[edit]

The original DES cipher'skey size of 56 bits was considered generally sufficient when it was designed, but the availability of increasing computational power madebrute-force attacks feasible. Triple DES provides a relatively simple method of increasing the key size of DES to protect against such attacks, without the need to design a completely new block cipher algorithm.

A naive approach to increase the strength of a block encryption algorithm with a short key length (like DES) would be to use two keys(K1,K2){\displaystyle (K1,K2)} instead of one, and encrypt each block twice:EK2(EK1(plaintext)){\displaystyle E_{K2}(E_{K1}({\textrm {plaintext}}))}. If the original key length isn{\displaystyle n} bits, one would hope this scheme provides security equivalent to using a key2n{\displaystyle 2n} bits long. Unfortunately, this approach is vulnerable to themeet-in-the-middle attack: given aknown plaintext pair(x,y){\displaystyle (x,y)}, such thaty=EK2(EK1(x)){\displaystyle y=E_{K2}(E_{K1}(x))}, one can recover the key pair(K1,K2){\displaystyle (K1,K2)} in2n+1{\displaystyle 2^{n+1}} steps, instead of the22n{\displaystyle 2^{2n}} steps one would expect from an ideally secure algorithm with2n{\displaystyle 2n} bits of key.

Therefore, Triple DES uses a "key bundle" that comprises three DESkeys,K1{\displaystyle K1},K2{\displaystyle K2} andK3{\displaystyle K3}, each of 56 bits (excludingparity bits). The encryption algorithm is:

ciphertext=EK3(DK2(EK1(plaintext))).{\displaystyle {\textrm {ciphertext}}=E_{K3}(D_{K2}(E_{K1}({\textrm {plaintext}}))).}

That is, encrypt withK1{\displaystyle K1},decrypt withK2{\displaystyle K2}, then encrypt withK3{\displaystyle K3}.

Decryption is the reverse:

plaintext=DK1(EK2(DK3(ciphertext))).{\displaystyle {\textrm {plaintext}}=D_{K1}(E_{K2}(D_{K3}({\textrm {ciphertext}}))).}

That is, decrypt withK3{\displaystyle K3},encrypt withK2{\displaystyle K2}, then decrypt withK1{\displaystyle K1}.

Each triple encryption encrypts oneblock of 64 bits of data.

In each case, the middle operation is the reverse of the first and last. This improves the strength of the algorithm when usingkeying option 2 and providesbackward compatibility with DES with keying option 3.

EEE operation

[edit]

The text above describes the mode common and standardized EDE (encrypt-decrypt-encrypt) sequence. There is a separate "EEE" (encrypt-encrypt-encrypt) sequence supported by some libraries in two-key or three-key setups.[15]

Keying options

[edit]

The standards define three keying options:

Keying option 1
All three keys are independent. Sometimes known as 3TDEA[16] or triple-length keys.[17]

This is the strongest, with 3 × 56 = 168 independent key bits. It is still vulnerable to themeet-in-the-middle attack, but the attack requires 22 × 56 steps.

Keying option 2
K1 and K2 are independent, and K3 = K1. Sometimes known as 2TDEA[16] or double-length keys.[17]

This provides a shorter key length of 56 × 2 or 112 bits and a reasonable compromise between DES and keying option 1, with the same caveat as above.[18] This is an improvement over "double DES" which only requires 256 steps to attack. NIST disallowed this option in 2015.[16]

Keying option 3
All three keys are identical, i.e. K1 = K2 = K3.

This is backward-compatible with DES, since two of the operations cancel out. ISO/IEC 18033-3 never allowed this option, and NIST no longer allows K1 = K2 or K2 = K3.[16][12]

Each DES key is 8odd-parity bytes, with 56 bits of key and 8 bits of error-detection.[8] A key bundle requires 24 bytes for option 1, 16 for option 2, or 8 for option 3.

NIST (and the current TCG specifications version 2.0 of approved algorithms forTrusted Platform Module) also disallows using any one of the 64 following 64-bit values in any keys (note that 32 of them are the binary complement of the 32 others; and that 32 of these keys are also the reverse permutation of bytes of the 32 others), listed here in hexadecimal (in each byte, the least significant bit is an odd-parity generated bit, which is discarded when forming the effectively 56-bit key):

01.01.01.01.01.01.01.01, FE.FE.FE.FE.FE.FE.FE.FE, E0.FE.FE.E0.F1.FE.FE.F1, 1F.01.01.1F.0E.01.01.0E,01.01.FE.FE.01.01.FE.FE, FE.FE.01.01.FE.FE.01.01, E0.FE.01.1F.F1.FE.01.0E, 1F.01.FE.E0.0E.01.FE.F1,01.01.E0.E0.01.01.F1.F1, FE.FE.1F.1F.FE.FE.0E.0E, E0.FE.1F.01.F1.FE.0E.01, 1F.01.E0.FE.0E.01.F1.FE,01.01.1F.1F.01.01.0E.0E, FE.FE.E0.E0.FE.FE.F1.F1, E0.FE.E0.FE.F1.FE.F1.FE, 1F.01.1F.01.0E.01.0E.01,01.FE.01.FE.01.FE.01.FE, FE.01.FE.01.FE.01.FE.01, E0.01.FE.1F.F1.01.FE.0E, 1F.FE.01.E0.0E.FE.01.F1,01.FE.FE.01.01.FE.FE.01, FE.01.01.FE.FE.01.01.FE, E0.01.01.E0.F1.01.01.F1, 1F.FE.FE.1F.0E.FE.FE.0E,01.FE.E0.1F.01.FE.F1.0E, FE.01.1F.E0.FE.01.0E.F1, E0.01.1F.FE.F1.01.0E.FE, 1F.FE.E0.01.0E.FE.F1.01,01.FE.1F.E0.01.FE.0E.F1, FE.01.E0.1F.FE.01.F1.0E, E0.01.E0.01.F1.01.F1.01, 1F.FE.1F.FE.0E.FE.0E.FE,01.E0.01.E0.01.F1.01.F1, FE.1F.FE.1F.FE.0E.FE.0E, E0.1F.FE.01.F1.0E.FE.01, 1F.E0.01.FE.0E.F1.01.FE,01.E0.FE.1F.01.F1.FE.0E, FE.1F.01.E0.FE.0E.01.F1, E0.1F.01.FE.F1.0E.01.FE, 1F.E0.FE.01.0E.F1.FE.01,01.E0.E0.01.01.F1.F1.01, FE.1F.1F.FE.FE.0E.0E.FE, E0.1F.1F.E0.F1.0E.0E.F1, 1F.E0.E0.1F.0E.F1.F1.0E,01.E0.1F.FE.01.F1.0E.FE, FE.1F.E0.01.FE.0E.F1.01, E0.1F.E0.1F.F1.0E.F1.0E, 1F.E0.1F.E0.0E.F1.0E.F1,01.1F.01.1F.01.0E.01.0E, FE.E0.FE.E0.FE.F1.FE.F1, E0.E0.FE.FE.F1.F1.FE.FE, 1F.1F.01.01.0E.0E.01.01,01.1F.FE.E0.01.0E.FE.F1, FE.E0.01.1F.FE.F1.01.0E, E0.E0.01.01.F1.F1.01.01, 1F.1F.FE.FE.0E.0E.FE.FE,01.1F.E0.FE.01.0E.F1.FE, FE.E0.1F.01.FE.F1.0E.01, E0.E0.1F.1F.F1.F1.0E.0E, 1F.1F.E0.E0.0E.0E.F1.F1,01.1F.1F.01.01.0E.0E.01, FE.E0.E0.FE.FE.F1.F1.FE, E0.E0.E0.E0.F1.F1.F1.F1, 1F.1F.1F.1F.0E.0E.0E.0E

With these restrictions on allowed keys, Triple DES was reapproved with keying options 1 and 2 only. Generally, the three keys are generated by taking 24 bytes from a strong random generator, and only keying option 1 should be used (option 2 needs only 16 random bytes, but strong random generators are hard to assert and it is considered best practice to use only option 1).

Encryption of more than one block

[edit]

As with all block ciphers, encryption and decryption of multiple blocks of data may be performed using a variety ofmodes of operation, which can generally be defined independently of the block cipher algorithm. However, ANS X9.52 specifies directly, and NIST SP 800-67 specifies via SP 800-38A,[19] that some modes shall only be used with certain constraints on them that do not necessarily apply to general specifications of those modes. For example, ANS X9.52 specifies that forcipher block chaining, theinitialization vector shall be different each time, whereas ISO/IEC 10116[20] does not. FIPS PUB 46-3 and ISO/IEC 18033-3 define only the single-block algorithm, and do not place any restrictions on the modes of operation for multiple blocks.

Security

[edit]
Sweet32
Logo of the Sweet32 attack
CVE identifiersCVE-2016-2183,CVE-2016-6329
Date discovered24 August 2016; 9 years ago (2016-08-24)
DiscovererKarthikeyan Bhargavan (INRIA), Gaëtan Leurent (INRIA)
Affected softwareTriple DES and other 64-bit block ciphers used byTLS andOpenVPN
Websitesweet32.info

In general, Triple DES with three independent keys (keying option 1) has a key length of 168 bits (three 56-bit DES keys), but due to themeet-in-the-middle attack, the effective security it provides is only 112 bits.[16] Keying option 2 reduces the effective key size to 112 bits (because the third key is the same as the first). However, this option is susceptible to certainchosen-plaintext orknown-plaintext attacks,[21][22] and thus it is designated by NIST to have only 80 bits of security.[16] This can be considered insecure; as a consequence, Triple DES's planned deprecation was announced by NIST in 2017.[23]

The short block size of 64 bits makes 3DES vulnerable to block collision attacks if it is used to encrypt large amounts of data with the same key. The Sweet32 attack shows how this can be exploited in TLS and OpenVPN.[24] Practical Sweet32 attack on 3DES-based cipher-suites in TLS required236.6{\displaystyle 2^{36.6}} blocks (785 GB) for a full attack, but researchers were lucky to get a collision just after around220{\displaystyle 2^{20}} blocks, which took only 25 minutes.

The security of TDEA is affected by the number of blocks processed with one key bundle. One key bundle shall not be used to apply cryptographic protection (e.g., encrypt) more than220{\displaystyle 2^{20}} 64-bit data blocks.

— Recommendation for Triple Data Encryption Algorithm (TDEA) Block Cipher (SP 800-67 Rev2)[12]

OpenSSL does not include 3DES by default since version 1.1.0 (August 2016) and considers it a "weak cipher".[25]

Usage

[edit]

As of 2008, theelectronic payment industry uses Triple DES and continues to develop and promulgate standards based upon it, such asEMV.[26]

Earlier versions ofMicrosoft OneNote,[27]Microsoft Outlook 2007[28] and MicrosoftSystem Center Configuration Manager 2012[29] use Triple DES to password-protect user content and system data. However, in December 2018, Microsoft announced the retirement of 3DES throughout their Office 365 service.[30]

In 2025, starting with version 144, Firefox abandoned 3DES-CBC for encrypting credentials on the user's computer, and switched to AES-256-CBC.[31]

Implementations

[edit]

Below is a list of cryptography libraries that support Triple DES:

Some implementations above may not include 3DES in the default build, in later or more recent versions, but may still support decryption in order to handle existing data.

See also

[edit]

References and notes

[edit]
  1. ^Barker, Elaine; Roginsky, Allen (2019-03-01)."Transitioning the use of cryptographic algorithms and key lengths"(PDF). Gaithersburg, MD: NIST Publications. p. 7.doi:10.6028/nist.sp.800-131ar2. NIST SP 800-131A Revision 2.Archived(PDF) from the original on 2019-05-11. Retrieved2022-09-20.
  2. ^"Triple DES Encryption". IBM. Retrieved2010-05-17.
  3. ^"Cisco PIX 515E Security Appliance Getting Started Guide: Obtaining a DES License or a 3DES-AES License"(PDF).Cisco. 2006.Archived(PDF) from the original on 2016-02-07. Retrieved2017-09-05.
  4. ^"3DES Update: Most Banks Are Done, But..."ATM & Debit News. 2007-03-29. Archived fromthe original on 2013-05-10. Retrieved2017-09-05.
  5. ^RFC 2828 and RFC4949
  6. ^Merkle, R. and M. Hellman, "On the Security of Multiple Encryption", Communications of the ACM, vol. 24, no. 7, pp. 465–467, July 1981.
  7. ^Karn, P.; Metzger, P.; Simpson, W. (September 1995).The ESP Triple DES Transform.doi:10.17487/RFC1851.RFC1851.
  8. ^ab"ANSI X9.52-1998 Triple Data Encryption Algorithm Modes of Operation". Retrieved2017-09-05. Extends ANSI X3.92-1981Data Encryption Algorithm.
  9. ^"Notice of Withdrawal: ANS at least 10 years past approval date"(PDF).ANSI Standards Action. Vol. 39, no. 46.ANSI. 2008-11-14. p. 5.ISSN 0038-9633.Archived(PDF) from the original on 2017-09-06. Retrieved2017-09-05.
  10. ^"FIPS PUB 46-3: Data Encryption Standard (DES)"(PDF).United States Department of Commerce. Oct 25, 1999.Archived(PDF) from the original on 2003-04-05. Retrieved2017-09-05.
  11. ^"Announcing Approval of the Withdrawal of Federal Information Processing Standard (FIPS) 46–3..."(PDF).Federal Register.70 (96). 2005-05-19.Archived(PDF) from the original on 2008-09-17. Retrieved2017-09-05.
  12. ^abcBarker, Elaine; Mouha, Nicky (November 2017)."NIST Special Publication 800-67 Revision 2: Recommendation for the Triple Data Encryption Algorithm (TDEA) Block Cipher"(PDF).NIST.doi:10.6028/NIST.SP.800-67r2.Archived(PDF) from the original on 2017-12-01. Retrieved2017-11-21.
  13. ^NIST to Withdraw Special Publication 800-67 Revision 2https://csrc.nist.gov/news/2023/nist-to-withdraw-sp-800-67-rev-2
  14. ^"ISO/IEC 18033-3:2010 Information technology -- Security techniques -- Encryption algorithms -- Part 3: Block ciphers".ISO. December 2010. Retrieved2017-09-05.
  15. ^"Crypt::DES_EEE3 - Triple-DES EEE encryption/decryption - metacpan.org".metacpan.org.
  16. ^abcdefBarker, Elaine (January 2016)."NIST Special Publication 800-57: Recommendation for Key Management Part 1: General"(PDF) (4 ed.).NIST.Archived(PDF) from the original on 2016-02-07. Retrieved2017-09-05.
  17. ^ab"The Cryptography Guide: Triple DES". Cryptography World. Archived fromthe original on 2017-03-12. Retrieved2017-09-05.
  18. ^Katz, Jonathan; Lindell, Yehuda (2015).Introduction to Modern Cryptography.Chapman and Hall/CRC. p. 223.ISBN 9781466570269.
  19. ^NIST Special Publication 800-38A,Recommendation for Block Cipher Modes of Operation, Methods and Techniques, 2001 Edition (PDF)
  20. ^"ISO/IEC 10116:2006 Information technology -- Security techniques -- Modes of operation for an n-bit block cipher" (3 ed.). February 2006. Retrieved2017-09-05.
  21. ^Merkle, Ralph;Hellman, Martin (July 1981)."On the Security of Multiple Encryption"(PDF).Communications of the ACM.24 (7):465–467.CiteSeerX 10.1.1.164.251.doi:10.1145/358699.358718.S2CID 11583508. Archived fromthe original(PDF) on 2013-02-10. Retrieved2013-11-15.
  22. ^van Oorschot, Paul;Wiener, Michael J. (1990).A known-plaintext attack on two-key triple encryption.EUROCRYPT'90, LNCS 473. pp. 318–325.CiteSeerX 10.1.1.66.6575.
  23. ^"Update to Current Use and Deprecation of TDEA".nist.gov. 11 July 2017. Retrieved2 August 2019.
  24. ^"Sweet32: Birthday attacks on 64-bit block ciphers in TLS and OpenVPN".sweet32.info. Retrieved2017-09-05.
  25. ^Salz, Rich (2016-08-24)."The SWEET32 Issue, CVE-2016-2183".OpenSSL. Retrieved2024-10-11.
  26. ^"Annex B Approved Cryptographic Algorithms – B1.1 Data Encryption Standard (DES)".EMV 4.2: Book 2 – Security and Key Management (4.2 ed.).EMVCo. June 2008. p. 137. Archived fromthe original on 2017-07-18. Retrieved2009-03-21.The double-length key triple DES encipherment algorithm (see ISO/IEC 18033-3) is the approved cryptographic algorithm to be used in the encipherment and MAC mechanisms specified in Annex A1. The algorithm is based on the (single) DES algorithm standardised in ISO 16609.
  27. ^Escapa, Daniel (2006-11-09)."Encryption for Password Protected Sections".Daniel Escapa's OneNote Blog.Archived from the original on 2009-12-16. Retrieved2010-01-28.
  28. ^"Encrypt e-mail messages – Outlook – Microsoft Office Online".office.microsoft.com. Archived fromthe original on 2008-12-25.Applies to: Microsoft Office Outlook 2007
  29. ^Microsoft TechNet product documentation,Technical Reference for Cryptographic Controls Used in Configuration Manager, October 2012.
  30. ^"Admin Portal".portal.office.com. Retrieved2023-03-14.
  31. ^"1974184 - Enable AES support for encrypting logins with the SDR and migrate all existing logins".bugzilla.mozilla.org. Retrieved2025-09-14.
Common
algorithms
Less common
algorithms
Other
algorithms
Design
Attack
(cryptanalysis)
Standardization
Utilization
General
Mathematics
Retrieved from "https://en.wikipedia.org/w/index.php?title=Triple_DES&oldid=1327563619"
Categories:
Hidden categories:
[8]ページ先頭
©2009-2026 Movatter.jp