DES Algorithm (Data Encryption Standard)
IBM พัฒนา 1970s 受け取り Plaintext 64-bit Blocks → Ciphertext ใช้ Key 64-bit (จริง 56-bit) Symmetric Key Algorithm (Key เดียวกันเข้ารหัส/ถอดรหัส)
เทคโนโลยี Block Cipher
แปลง Fixed-length Bitstrings → Encrypted Bitstrings ขนาดเดียวกัน Standard Block Size 64 บิต แต่ใช้ได้ 56 บิต (8 บิต = Parity)
คุณสมบัติ
- Strong Encryption Standard: 64-bit Plaintext Block → 64-bit Ciphertext = Permutation ของ 2⁶⁴ การจัดเรียง
- Federal Agencies ใช้ใน Total Security Program: Physical Security, Data Management, Network Access Controls
- Input 64-bit จริงใช้ Key 56-bit LSB ของแต่ละ Byte = Parity (Odd for DES) หรือ Set Arbitrary → ไม่เพิ่มความปลอดภัย
- 2⁵⁶ Keying Variables → บางผู้เชี่ยวชาญมองว่าปลอดภัยพอสมควร
องค์ประกอบหลัก
- Algorithm: ขั้นตอนซับซ้อน: Substitutions, Permutations, Mathematical Operations
- Key: Algorithm คงที่ Public Record แต่ Actual Key = Shared Secret ระหว่าง Originator/Receiver
พัฒนาต่อ
- ยืด Key เป็น 128 บิต
- Multi-pass DES: หลายรอบ (ปกติ 3) หลาย Keys
หลักการพื้นฐาน
พื้นฐานคือ 2 เทคนิค: Confusion และ Diffusion Building Block = 1 Round (เทคนิคชุดเดียวบน Plaintext ขึ้นกับ Key) 16 Rounds ของ Feistel Structure (LUCIFER) Horst Feistel (IBM) 1971 ใช้ Different Key ทุกรอบ
