จุดแข็งของ DES (Data Encryption Standard)
1. ความยาวกุญแจ 56 บิต (ในสมัยนั้น)
- 2⁵⁶ ≈ 7.2×10¹⁶ กุญแจที่เป็นไปได้
- Brute-force: 1 ล้านการเข้ารหัส/วินาที → ใช้เวลา > 1000 ปี (ประมาณการยุค 1970s)
- Diffie-Hellman คาดการณ์เครื่องขนาน 1 ล้านชิป → แตกใน ~20 ชั่วโมง (เป็นจริงในปี 1998)
2. โครงสร้างอัลกอริทึม (S-boxes)
- S-boxes 8 ตัว (6→4 บิต) เป็นหัวใจความปลอดภัย
- ออกแบบโดย IBM (พร้อมคำแนะนำ NSA) ทนต่อ Differential/Linear Cryptanalysis
- พบความสม่ำเสมอ (Regularities) หลายอย่าง แต่ ไม่พบช่องโหว่ร้ายแรง จนกระทั่งปัจจุบัน
- S-boxes เป็น Non-linear component เพียงอย่างเดียวใน DES
3. การโจมตีแบบ Timing Attacks
- DES ในฮาร์ดแวร์ (Smart Cards) อาจรั่วข้อมูลผ่านเวลาการคำนวณ
- Kocher (1996) โจมตี RSA ผ่าน Timing → ใช้ได้กับ DES ในบางการนำไปใช้
- ป้องกัน: Constant-time Implementation (Blinding, Fixed-time operations)
ข้อจำกัด (ไม่ใช่จุดอ่อนทางการออกแบบ แต่เป็นข้อจำกัดของยุค)
- กุญแจ 56 บิต สั้นเกินไปสำหรับยุคปัจจุบัน
- บล็อก 64 บิต เปิดโอกาส Birthday Attacks
- ไม่ทน Related-Key Attacks (Key Schedule อ่อน)
- ช้าในซอฟต์แวร์สมัยใหม่ (Bit-level operations)
สรุป
DES ออกแบบได้ดีมากสำหรับยุค 1977 ทนการวิเคราะห์ทฤษฎีได้ดี แต่ ล้าสมัยทางปฏิบัติ เนื่องจากขนาดกุญแจและบล็อก ใช้ 3DES (ชั่วคราว) หรือ AES แทน
