FACTOID # 166: The Caribbean islands of Barbados, Saint Lucia and Grenada are all in the top 5 for the most crowded prisons in the world.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RELATED ARTICLES
People who viewed "DESX" also viewed:
RECENT ARTICLES
More Recent Articles »
 

Encyclopedia > DESX

In cryptography, DES-X (or DESX) is a variant on the DES (Data Encryption Standard) block cipher intended to increase the complexity of a brute force attack using a technique called key whitening.


The original DES algorithm was specified in 1976 with a 56-bit key size: 256 possibilities for the key. There was criticism that an exhaustive search might be within the capabilities of large governments, particularly the United States' National Security Agency (NSA). One scheme to increase the key size of DES without substantially altering the algorithm was DES-X, proposed by Ron Rivest in May 1984.


DES-X augments DES by XORing an extra 64 bits of key (K1) to the plaintext before applying DES, and then XORing another 64 bits of key (K2) after the encryption:


 mbox{DES-X}(M) = K_2  oplus  mbox{DES}_K(M  oplus K_1)


The key size is thereby increased to 56 + 2 × 64 = 184 bits.


See also

References

  • Joe Kilian and Phillip Rogaway, How to protect DES against exhaustive key search (http://wwwcsif.cs.ucdavis.edu/~rogaway/papers/desx.ps) (PostScript), Advances in Cryptology - Crypto '96, Springer-Verlag (1996), pp. 252–267.
  • P. Rogaway, The security of DESX (http://www.cs.ucdavis.edu/~rogaway/papers/cryptobytes.ps) (PostScript), CryptoBytes 2(2) (Summer 1996).

External links

  • RSA FAQ Entry (http://www.rsasecurity.com/rsalabs/node.asp?id=2232)


Block ciphers edit  (http://en.wikipedia.org/w/index.php?title=Template:Block_ciphers&action=edit)
Algorithms: 3-Way | AES | Akelarre | Blowfish | Camellia | CAST-128 | CAST-256 | CMEA | DEAL | DES | DES-X | FEAL | FROG | G-DES | GOST | ICE | IDEA | Iraqi | KASUMI | KHAZAD | Khufu and Khafre | LOKI89/91 | LOKI97 | Lucifer | MacGuffin | Madryga | MAGENTA | MARS | MISTY1 | MMB | NewDES | RC2 | RC5 | RC6 | REDOC | Red Pike | S-1 | SAFER | SEED | Serpent | SHACAL | SHARK | Skipjack | Square | TEA | Triple DES | Twofish | XTEA
Design: Feistel network | Key schedule | Product cipher | S-box | SPN   Attacks: Brute force | Linear / Differential cryptanalysis | Mod n | XSL   Standardisation: AES process | CRYPTREC | NESSIE   Misc: Avalanche effect | Block size | IV | Key size | Modes of operation | Piling-up lemma | Weak key

  Results from FactBites:
 
RSA Security - 3.2.7 What is DESX? (150 words)
DESX is a strengthened variant of DES supported by RSA Security's toolkits (see Question 5.2.3).
The difference between DES and DESX is that, in DESX, the input plaintext is bitwise XORed with 64 bits of additional key material before encryption with DES and the output is also bitwise XORed with another 64 bits of key material.
The security of DESX against differential and linear attack (see Question 2.4.5) appears to be equivalent to that of DES with independent subkeys (see Question 3.2.8) so there is not a great increase in security with regards to these attacks.
  More results at FactBites »

 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your location
Your comments
Please enter the 5-letter protection code


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.