Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

การโจมตี DES ในความปลอดภัยข้อมูล

การโจมตี DES (Attacks on DES)

1. Differential Cryptanalysis

เป้าหมาย: หา Statistical Distributions และ Patterns ใน Ciphertext เพื่ออนุมานข้อมูลเกี่ยวกับ Key เรียนรู้ความแตกต่าง Input ↔ Output ใช้ใน Block Ciphers ตรวจสอบว่า Plaintext Changes สร้าง Non-random Results ใน Ciphertext หรือไม่

2. Related-Key Cryptanalysis

สมมติโจมตีรู้ Encryption ของ Plaintext เฉพาะภายใต้ Key ต้นฉบับ (Unknown) K และ Derived Keys K₀ = f(K) Chosen-related-key: โจมตีกำหนดการเปลี่ยน Key Known-related-key: รู้ความแตกต่าง Key แต่เลือกไม่ได้ จุดสำคัญ: โจมตีรู้/เลือกความสัมพันธ์ระหว่าง Keys ไใช่แค่ค่า Key จริง

3. Linear Cryptanalysis

รูปแบบทั่วไปของ Cryptanalysis หา Affine Approximations ของ Cipher โจมตี Block/Stream Ciphers หนึ่งใน 2 โจมตีหลักของ Block Ciphers (อีกอันคือ Differential) ใช้ Linear Approximate Equations จาก Best (n-2) Round Expression และ Reliability ของ Key Candidates ลด Known-plaintexts ที่ต้องการ เพิ่ม Success Rate

4. Brute Force Attack

พยายามทำลาย Cryptographic Scheme โดยลองจำนวนมาก ตัวอย่าง: Exhaustive Search ทุก Key ที่เป็นไปได้ เพื่อถอดรหัส Key Length เลือกจาก Feasibility ของ Brute Force Symmetric-key: Brute-force Search Key Space หา Plaintext ที่สร้าง Ciphertext เฉพาะ Expected Trials = Half Key Space (เช่น 2⁶⁴ Keys → 2⁶³ Trials) หาก Key สร้างจาก Weak Method (Password เดาได้, Dictionary) → Search Space เล็กลงมาก