ประเภทการโจมตี Cryptanalysis บน AES
1. Linear Cryptanalysis Attack
ค้นหาการประมาณค่า Affine ขององค์ประกอบ Cipher พยายามใช้ความสัมพันธ์เชิงเส้นความน่าจะเป็นสูงระหว่าง Input และ Output ของ Function Block ใน Block Cipher จะเปรียบเทียบ Linear Pattern ของ Plaintext และ Ciphertext กับ Linear Pattern ของ Key Bits เป้าหมายคือหาความสัมพันธ์ที่แตกต่างจาก 50% อย่างมีนัยสำคัญ
2. Differential Cryptanalysis Attack
ใช้ความสัมพันธ์ระหว่างความแตกต่างของ Input และ Output ของ Function Block เลือก Plaintext Patterns ที่มีความแตกต่างคงที่ เป้าหมายคือหา "Characteristics" คือความแตกต่างเฉพาะของ Plaintext ที่มีโอกาสสูงสร้างความแตกต่างเฉพาะใน Ciphertext Pairs ใช้คู่ Plaintext กำหนดความน่าจะเป็นให้ Subkeys ที่เป็นไปได้
3. The Boomerang Attack
พัฒนาโดย Wagner เป็นการปรับปรุง Differential Cryptanalysis ทำงานบน Quadruples (ชุด 4) ของข้อมูลแทนคู่ที่มีความแตกต่างคงที่ เลือก Quadruples ของ Plaintext ได้ Ciphertext และ Middle States ที่สัมพันธ์กัน ใช้โจมตี Block Cipher ที่รู้จักน้อยกว่าได้
4. Truncated Differentials, Square Attack และ Interpolation Attacks
- Truncated Differentials: ขยาย Differential Cryptanalysis โดยใช้ Partially Determined Differentials จัดกลุ่มเป็น Pools ของ Difference Pairs ลดความซับซ้อนของการโจมตี
- Square Attack: ขยายจากการโจมตี Square Block Cipher เลือก Multiset ของ Plaintext ที่มีคุณสมบัติเฉพาะ นำเข้าอัลกอริทึม ติดตามการแพร่กระจายผ่านหลายรอบ คุณสมบัติที่คงอยู่ให้ข้อมูลเชิงสถิติของ Key
- Interpolation Attacks: สร้างแบบจำลอง Cipher ด้วย Polynomial ชั้นสูง แก้สมการหา Coefficients ที่ขึ้นกับ Key มีประสิทธิภาพเมื่อ Cipher มีสมการกะทัดรัดระดับต่ำ
