ประวัติของ DES (Data Encryption Standard)
DES: Block Cipher Algorithm Plaintext 64-bit Blocks → Ciphertext ด้วย Key 48-bit Symmetric Key Algorithm
การพัฒนา
- NIST ขอเสนอ National Symmetric-key Cryptosystem 1973
- IBM เสนอ (ปรับจาก Project Lucifer) → ได้รับเลือกเป็น DES
- ประกาศ Federal Register มีนาคม 1975 เป็น Draft FIPS
- ถูกวิพากษ์วิจารณ์ 2 ข้อ: 1) Key สั้น (56-bit) → Brute-force ได้ 2) Secret Design ใน S-boxes → NSA อาจมี Trapdoor ถอดรหัสไม่ต้อง Key
- IBM อธิบายภายหลัง: Internal Structure ป้องกัน Differential Cryptanalysis
- มาตรฐาน FIPS 46 มกราคม 1977 NIST กำหนด DES มาตรฐาน Unclassified Software
พื้นฐานทางเทคนิค
- Feistel Block Cipher Implementation (LUCIFER) Feistel Structure 16 รอบ Key ต่างกันทุกรอบ
- ขึ้นกับ LUCIFER (Feistel Block Cipher Algorithm) Predecessor ตรงของ DES
- Horst Feistel (IBM) ประดิษฐ์ ให้ความปลอดภัยสูง: 128-bit Key Block, 128-bit Block Size (หมายเหตุ: DES จริง 56-bit Key, 64-bit Block)
- 1976: อนุมัติเป็น Federal Encryption Standard
การเปลี่ยนผ่าน
- 2002: AES แทน DES เป็นมาตรฐานทางการ
- 1995: Triple DES (3DES/TDES) = Progressive DES Officially: Triple Data Encryption Algorithm (TDEA/3DEA)
- TDEA: Symmetric-key Block Cipher ใช้ DES Cipher 3 รอบต่อ Data Block Block Size 64-bit Key Sizes: 168, 112, 56-bit (Key 1,2,3) 48 Rounds (16 รอบต่อ Key)
