Explore the classic symmetric encryption algorithm that shaped modern cryptography
The Data Encryption Standard (DES) is a symmetric block cipher that was the U.S. federal standard for encrypting non-classified information from 1977 to 2001.
Uses a balanced Feistel cipher structure with 16 rounds of processing
8 substitution boxes provide confusion by mapping 6-bit inputs to 4-bit outputs
Permutation box provides diffusion by rearranging bit positions
Generates 16 unique round keys from the 56-bit master key
The 64-bit input block is rearranged according to the Initial Permutation table:
Each round performs:
The F-function consists of:
The inverse of the Initial Permutation is applied to produce the final ciphertext.
DES uses only 56-bit keys, making it vulnerable to brute force attacks with modern computing power. A 56-bit key space contains 2^56 ≈ 72 quadrillion possible keys.
Security Level: Very LowDES is vulnerable to differential cryptanalysis, discovered by Biham and Shamir in 1990. This attack requires 2^47 chosen plaintexts to recover the key.
Security Level: LowMatsui's linear cryptanalysis attack can break DES with 2^43 known plaintexts, making it faster than brute force for certain scenarios.
Security Level: LowDES has 4 weak keys and 12 semi-weak keys where encryption and decryption produce the same result or form cycles of length 2.
Security Level: Very Low| Algorithm | Key Size | Block Size | Security Level | Status |
|---|---|---|---|---|
| DES | 56 bits | 64 bits | Broken | Deprecated |
| 3DES | 112/168 bits | 64 bits | Weak | Legacy |
| AES-128 | 128 bits | 128 bits | Strong | Current Standard |
| AES-256 | 256 bits | 128 bits | Very Strong | Current Standard |
NIST (then NBS) issues first call for encryption standard submissions
IBM submits Lucifer algorithm as candidate for DES
DES published as Federal Information Processing Standard (FIPS 46)
DES becomes official U.S. federal standard
Biham and Shamir publish differential cryptanalysis attack
Linear cryptanalysis introduced by Matsui, further weakening DES's perceived security
NIST begins process to select a replacement for DES – the AES competition is announced
EFF builds a machine called "Deep Crack" that breaks DES in 56 hours via brute force
DES cracked in under 24 hours using distributed computing + Deep Crack
NIST officially adopts AES (Rijndael) as the new encryption standard (FIPS 197)
NIST withdraws approval of DES for most applications, recommends AES or Triple DES
Triple DES deprecated by NIST for use beyond 2023 due to security concerns
The Electronic Frontier Foundation built a specialized computer called "Deep Crack" that broke DES in 56 hours using brute force. This demonstrated that DES was no longer secure against well-funded adversaries.
A distributed computing project broke DES in 22 hours and 15 minutes using thousands of computers across the internet, showing that even modest resources could break DES.
German researchers built a cost-effective machine using FPGAs that could break DES in 6.4 days on average, costing under $10,000 to build.