DES-X

From Wikipedia, the free encyclopedia

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: 2⁵⁶ 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 (K₁) to the plaintext before applying DES, and then XORing another 64 bits of key (K₂) 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.

However, the effective key size(security) is only increased to 118 - log(M) = ~118 bits.

[edit] See also

[edit] References

Joe Kilian and Phillip Rogaway, How to protect DES against exhaustive key search (PostScript), Advances in Cryptology - Crypto '96, Springer-Verlag (1996), pp. 252–267.
P. Rogaway, The security of DESX (PostScript), CryptoBytes 2(2) (Summer 1996).

[edit] External links

edit Block ciphers
Algorithms: 3-Way \| AES \| Akelarre \| Anubis \| Blowfish \| C2 \| Camellia \| CAST-128 \| CAST-256 \| Cobra \| CMEA \| Crab \| CS-Cipher \| DEAL \| DES \| DES-X \| DFC \| FEAL \| FROG \| G-DES \| GOST \| Hasty Pudding Cipher \| ICE \| IDEA \| IDEA NXT \| Iraqi \| KASUMI \| KHAZAD \| Khufu and Khafre \| Libelle \| LOKI89/91 \| LOKI97 \| Lucifer \| MacGuffin \| Madryga \| MAGENTA \| MARS \| Mercy \| MESH \| MISTY1 \| MMB \| MULTI2 \| NewDES \| NOEKEON \| NUSH \| Q \| RC2 \| RC5 \| RC6 \| REDOC \| Red Pike \| S-1 \| SAFER \| SC2000 \| SEED \| Serpent \| SHACAL \| SHARK \| Skipjack \| SMS4 \| Square \| TEA \| Triple DES \| Twofish \| XTEA
Design: Feistel network \| Key schedule \| Product cipher \| S-box \| SPN Attacks: Brute force \| Linear / Differential cryptanalysis \| Mod n \| Related key \| XSL
Standardization: AES process \| CRYPTREC \| NESSIE Misc: Avalanche effect \| Block size \| IV \| Key size \| Modes of operation \| Piling-up lemma \| Weak key
edit Cryptography
History of cryptography \| Cryptanalysis \| Cryptography portal \| Topics in cryptography
Symmetric-key algorithm \| Block cipher \| Stream cipher \| Public-key cryptography \| Cryptographic hash function \| Message authentication code \| Random numbers

Retrieved from "http://en.wikipedia.org../../../d/e/s/DES-X_778d.html"

Category: Block ciphers

DES-X

From Wikipedia, the free encyclopedia

[edit] See also

[edit] References

[edit] External links

Views

Navigation

Search

In other languages