องค์ประกอบของ DES (DES Elements)
1. Use of S-Boxes (การใช้ S-boxes)
ตาราง Substitution (S-boxes) ใน DES เป็นความลับของ IBM IBM อ้างว่าใช้ >17 Person-years ออกแบบ Internal Structure ของ S-boxes
2. Key Length (ความยาวคีย์)
Cryptographic System มี 2 องค์ประกอบสำคัญ: Algorithm และ Key DES Algorithm Inner Workings = Public Knowledge → ความแข็งแกร่งอยู่ที่ Key (ต้องเป็น Secret)
3. Differential Cryptanalysis (การวิเคราะห์เชิงความแตกต่าง)
รูปแบบทั่วไปของ Cryptanalysis ใช้หลักกับ Block Ciphers, Stream Ciphers, Hash Functions ศึกษา: ความแตกต่าง Input → ผลกระทบต่อความแตกต่าง Output เป้าหมาย: หา Statistical Distributions/Patterns ใน Ciphertext → ข้อมูลเกี่ยวกับ Key
4. Linear Cryptanalysis (การวิเคราะห์เชิงเส้น)
Known-plaintext Attack โจมตีได้ Parity Bit ของ Secret Key ด้วยความน่าจะเป็นสูง จาก Parity Bits ของ Known Plaintexts/Ciphertexts ใช้ Auxiliary Technique ขยายหา Key Bits สูงขึ้น 2 ส่วน:
- สร้าง Linear Equations (Plaintext, Ciphertext, Key Bits) Bias สูง (Probability ใกล้ 0 หรือ 1)
- ใช้สมการเหล่านี้ + Known Plaintext-Ciphertext Pairs → Derive Key Bits
5. Timing Attacks (การโจมตีแบบเวลา)
Security Exploit: โจมตีสังเกต Response Time ของระบบต่อ Input ต่างๆ → ดึง Sensitive/Hidden Data ประเภทหนึ่งของ Side-channel Attacks ตัวอย่าง: Kocher ทำ Timing Attack เปิดเผย Hidden Keys สำหรับ RSA Decryption ใช้ใน Hardware Security Tokens (Smartcards)
