digplanet beta 1: Athena
Share digplanet:

Agriculture

Applied sciences

Arts

Belief

Chronology

Culture

Education

Environment

Geography

Health

History

Humanities

Language

Law

Life

Mathematics

Nature

People

Politics

Science

Society

Technology

Triple Data Encryption Algorithm
General
First published 1998 (ANS X9.52)
Derived from DES
Cipher detail
Key sizes 168, 112 or 56 bits (Keying option 1, 2, 3 respectively)
Block sizes 64 bits
Structure Feistel network
Rounds 48 DES-equivalent rounds
Best public cryptanalysis

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

In cryptography, Triple DES is the common name for the Triple Data Encryption Algorithm (TDEA or Triple DEA) block cipher, which applies the Data Encryption Standard (DES) cipher algorithm three times to each data block.

The original DES cipher's key size of 56 bits was generally sufficient when that algorithm was designed, but the availability of increasing computational power made brute-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.

## Definitive standards

The Triple Data Encryption Algorithm (TDEA) is defined in each of:

## Name of the algorithm

The earliest standard that defines the algorithm (ANS X9.52, published in 1998) describes it as the "Triple Data Encryption Algorithm (TDEA)" — i.e. three operations of the Data Encryption Algorithm specified in ANSI X3.92 — and does not use the terms "Triple DES" or "DES" at all. FIPS PUB 46-3 (1999) defines the "Triple Data Encryption Algorithm (TDEA)", but also uses the terms "DES" and "Triple DES". It uses the terms "Data Encryption Algorithm" and "DES" interchangeably, including starting the specification with:

The Data Encryption Standard (DES) shall consist of the following Data Encryption Algorithm (DES) [sic] and Triple Data Encryption Algorithm (TDEA, as described in ANSI X9.52).

NIST SP 800-67 (2004, 2008, 2012) primarily uses the term TDEA, but also refers to "Triple DES (TDEA)". ISO/IEC 18033-3 (2005) uses "TDEA", but mentions that:

The TDEA is commonly known as Triple DES (Data Encryption Standard).

While none of the standards that define the algorithm use the term "3DES", this term is used by some vendors, users, and cryptographers.[5][6][7]

## Algorithm

Triple DES uses a "key bundle" which comprises three DES keys, K1, K2 and K3, each of 56 bits (excluding parity bits). The encryption algorithm is:

ciphertext = EK3(DK2(EK1(plaintext)))

I.e., DES encrypt with K1, DES decrypt with K2, then DES encrypt with K3.

Decryption is the reverse:

plaintext = DK1(EK2(DK3(ciphertext)))

I.e., decrypt with K3, encrypt with K2, then decrypt with K1.

Each triple encryption encrypts one block 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 using keying option 2, and provides backward compatibility with DES with keying option 3.

## Keying options

The standards define three keying options:

• Keying option 1: All three keys are independent.
• Keying option 2: K1 and K2 are independent, and K3 = K1.
• Keying option 3: All three keys are identical, i.e. K1 = K2 = K3.

Keying option 1 is the strongest, with 3 × 56 = 168 independent key bits.

Keying option 2 provides less security, with 2 × 56 = 112 key bits. This option is stronger than simply DES encrypting twice, e.g. with K1 and K2, because it protects against meet-in-the-middle attacks.

Keying option 3 is equivalent to DES, with only 56 key bits. This option provides backward compatibility with DES, because the first and second DES operations cancel out. It is no longer recommended by the National Institute of Standards and Technology (NIST),[4] and is not supported by ISO/IEC 18033-3.

Each DES key is nominally stored or transmitted as 8 bytes, each of odd parity,[8] so a key bundle requires 24, 16 or 8 bytes, for keying option 1, 2 or 3 respectively.

### Other terms used to refer to the keying options

"Keying option n" is the term used by the standards (X9.52, FIPS PUB 46-3, SP 800-67, ISO/IEC 18033-3) that define the TDEA. However, other terms are used in other standards and related recommendations, and general usage.

• For keying option 1:
• 3TDEA, in NIST SP 800-57[9] and SP 800-78-3[10]
• Triple-length keys, in general usage[11][12]
• For keying option 2:
• 2TDEA, in NIST SP 800-57[9] and SP 800-78-3[10]
• Double-length keys, in general usage[11][12]

## Encryption of more than one block

As with all block ciphers, encryption and decryption of multiple blocks of data may be performed using a variety of modes 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[13] 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 for cipher block chaining, the initialization vector shall be different each time, whereas ISO/IEC 10116[14] 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

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 the meet-in-the-middle attack, the effective security it provides is only 112 bits. Keying option 2 reduces the key size to 112 bits. However, this option is susceptible to certain chosen-plaintext or known-plaintext attacks,[15][16] and thus, it is designated by NIST to have only 80 bits of security.[9]

The best attack known on keying option 1 requires around 232 known plaintexts, 2113 steps, 290 single DES encryptions, and 288 memory[17] (the paper presents other tradeoffs between time and memory). This is not currently practical and NIST considers keying option 1 to be appropriate through 2030.[9] If the attacker seeks to discover any one of many cryptographic keys, there is a memory-efficient attack which will discover one of 228 keys, given a handful of chosen plaintexts per key and around 284 encryption operations.[18]

## Usage

The electronic payment industry uses Triple DES and continues to develop and promulgate standards based upon it (e.g. EMV).[19][20][not specific enough to verify]

Microsoft OneNote, Microsoft Outlook 2007 and Microsoft System Center Configuration Manager 2012 use Triple DES to password protect user content and system data.[21][22][23]

## References and notes

1. ^ X9.52 is sometimes erroneously referred to as ANSI X9.52, however the standard itself has the designation ANS X9.52.
2. ^ X9.52 defines TDEA as a compound operation of the Data Encryption Algorithm specified in ANSI X3.92-1981 Data Encryption Algorithm, and does not include the DEA specification. Thus X9.52 must be read in conjunction with X3.92.
3. ^
4. ^ a b
5. ^ New Comparative Study Between DES, 3DES and AES within Nine Factors. JOURNAL OF COMPUTING, VOLUME 2, ISSUE 3, MARCH 2010, ISSN 2151-9617. Retrieved 2012-12-01.
6. ^ Obtaining a DES License or a 3DES-AES License. Cisco. Retrieved 2012-12-01.
7. ^ 3DES Update: Most Banks Are Done, But... ATM & Debit News. 2007-03-29. Retrieved 2012-12-01.
8. ^ According to ANSI X3.92-1981 (one of the standards that defines the DES algorithm), section 3.5: "One bit in each 8-bit byte of the KEY may be utilized for error detection in key generation, distribution, and storage. Bits 8, 16,..., 64 are for use in ensuring that each byte is of odd parity."
9. ^ a b c d
10. ^ a b
11. ^ a b "The Cryptography Guide: Triple DES". Cryptography World. Retrieved 2010-07-11.
12. ^ a b "Triple DES Encryption". IBM. Retrieved 2010-07-11.
13. ^
14. ^ ISO/IEC 10116:2006 Information technology — Security techniques — Modes of operation for an n-bit block cipher
15. ^ Merkle, Ralph; Hellman, Martin (July 1981). "On the Security of Multiple Encryption". Communications of the ACM 24 (7): 465–467.
16. ^ 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.
17. ^ Stefan Lucks: Attacking Triple Encryption (PDF), Fast Software Encryption 1998, pp 239–253.
18. ^
19. ^ EMV 4.2 Specifications, Book 2 - Security and Key Management, version 4.2, June 2008
20. ^ VISA
21. ^ Daniel Escapa's OneNote Blog - Encryption for Password Protected Sections, November 2006
22. ^ Microsoft - Encrypt E-mail Messages, Outlook 2007
23. ^ Microsoft TechNet product documentation - Technical Reference for Cryptographic Controls Used in Configuration Manager, October 2012

Original courtesy of Wikipedia: http://en.wikipedia.org/wiki/Triple_DES — Please support Wikipedia.
A portion of the proceeds from advertising on Digplanet goes to supporting Wikipedia.
 671679 videos foundNext >
 3 - 2 - The Data Encryption Standard -Cryptography-Professor Dan BonehIf you are interest on more free online course info, welcome to: http://opencourseonline.com/ Professor Dan Boneh is offering a free online course on Cryptog... Chapter 3, part 5: Symmetric Key Crypto --- block ciphers, DES, triple DESInformation Security: Principles and Practice, 2nd edition, by Mark Stamp Chapter 3: Symmetric Key Crypto Sections 3.3.2-3.3.3 block ciphers, DES, triple DES... encryption using triple DES algorithmclass file as an encryption manager triple DES using a private byte key. C# Beginners Tutorial - 117 - TripleDES DecryptionCheck out the full series at http://www.thenewboston.com/ Here is a link to the iTzAdam5X YouTube Channel. Go and subscribe now! http://www.youtube.com/user/... Encrypt TripleDESEncrypt text using TripleDES Algorithm with little code. Save your information by make encryption operation. C# Beginners Tutorial - 116 - TripleDES EncryptionCheck out the full series at http://www.thenewboston.com/ Here is a link to the iTzAdam5X YouTube Channel. Go and subscribe now! http://www.youtube.com/user/... TripleDES Encrypter and Decrypter made in VB.NET [HackForums.NET]Made by Athletics from HackForums.net. Scan the file if you wish, it is not infected. Link: http://www.mediafire.com/?gk4p4kyv56pry4d I am not responsible fo... How to use File Encryption and Decryption Software (Triple DES)How to use File encryption and Decryption software. Very easy to understand. Do you want this software, then request me. Security Snippet: Triple DESThe tutorial is at: http://www.asecuritysite.com/Encryption/threedes. Vidéo découverte Mayhem Triple : Des lapins tueurs arrivent du futur !Je viens vers vous avec un jeu complètement déjanté. De l'action pur et dur qui tache...rouge ! Des lapins tueurs arrivent du futur et un homme a été désigné...
 671679 videos foundNext >
 275 news items
 Wired The Evolution of Encryption Wired Tue, 07 May 2013 11:04:15 -0700 For example, DES uses 56-bit keys, but Triple DES, an encryption algorithm based on using DES three times, is still considered secure enough – for now – because it uses three 56-bit keys. AES, the Advanced Encryption Standard adopted by NIST in 2001, ... BSP to address ATM card fraud Business Mirror Sat, 11 May 2013 05:04:40 -0700 The BSP action may involve the issuance of a circular requiring all banks and ATM deployers to ensure that their ATMs are 100-percent Triple DES (3DES)-compliant. A 3DES ATM has a block cipher that uses an overall key length of 192 bits, three times ... NXP's MIFARE DESFire Selected by MEXIBUS for New Public Transport Solution RFID-Ready (press release) Tue, 14 May 2013 04:49:35 -0700 MIFARE DESFire utilizes a triple DES, 3K DES, and AES hardware cryptographic engine for securing the data on the smartcards and data during transmission. Further, the MIFARE DESFire platform enables seamless extensions of ticketing solutions on ... AppAdvice Apple's iOS 6 Gains FIPS 140-2 Certification, May Result In Government Use AppAdvice Wed, 08 May 2013 03:28:18 -0700 CoreCrypto uses FIPS-approved algorithms including Triple-DES, AES, SHS and an additional alphabet soup of acronyms. As a reminder, FIPS (Federal Information Processing Standard) is a computer security standard developed by the U.S. Government. iOS 6 obtains FIPS 140-2 certification, opening door to more government use tuaw.com Tue, 07 May 2013 09:38:00 -0700 CoreCrypto uses FIPS-approved algorithms including Triple-DES, AES, SHS and an additional alphabet soup of acronyms. The module was tested on an iPhone 4, an iPhone 4S and an iPad (single-user mode) running iOS 6.0. It is unknown if the certification ... MEXIBUS Selects NXP's MIFARE DESFire for New Public Transport Solution DigitalJournal.com (press release) Tue, 07 May 2013 05:27:55 -0700 MIFARE DESFire utilizes a triple DES, 3K DES, and AES hardware cryptographic engine for securing the data on the smartcards and data during transmission. Further, the MIFARE DESFire platform enables seamless extensions of ticketing solutions on ... Pas de bitume à Lévis LaPresse.ca Sun, 19 May 2013 02:06:09 -0700 En bonne partie à cause de cela, d'ailleurs, l'Alberta a émis près de 250 millions de tonnes (Mt) d'équivalent CO2 en 2011, soit plus du triple des émissions québécoises (autour de 75 Mt) malgré une population 2,2 fois moindre. En outre, même si une ... Aufsichtsrat des FC Bayern: Neue Spekulationen um Chefposten von Uli Hoeneß FOCUS Online Fri, 17 May 2013 01:06:25 -0700 Sie hätten nach 100 Minuten Disput schließlich eingelenkt, um die Chance auf das Triple des Fußballclubs – Meisterschaft, DFB-Pokal und Champions League – nicht zu gefährden. Nach gesicherten FOCUS-Online-Informationen ist dies allerdings eine ...
 Limit to books that you can completely read online Include partial books (book previews) .gsc-branding { display:block; }

Oops, we seem to be having trouble contacting Twitter