การวิเคราะห์รหัสลับแบบ Mod n
ในวิทยาการเข้ารหัสลับการวิเคราะห์การเข้ารหัสแบบ mod nเป็นการโจมตีที่ใช้ได้กับการเข้ารหัสแบบบล็อกและ แบบสตรีม เป็นรูปแบบหนึ่งของการวิเคราะห์การเข้ารหัสแบบแบ่งส่วนที่ใช้ประโยชน์จากความไม่สม่ำเสมอในการทำงาน ของ การเข้ารหัส เหนือ ชั้นสมมูล (ชั้นความสอดคล้อง) แบบโมดูลัสnวิธีนี้ได้รับการเสนอครั้งแรกในปี 1999 โดยJohn Kelsey , Bruce SchneierและDavid Wagnerและนำไปใช้กับ RC5P (รูปแบบหนึ่งของRC5 ) และM6 (ตระกูลการเข้ารหัสแบบบล็อกที่ใช้ใน มาตรฐาน FireWire ) การโจมตีเหล่านี้ใช้คุณสมบัติของการบวกเลขฐานสองและการหมุนบิตแบบโมดูลัสจำนวนเฉพาะแฟร์มาต์
การวิเคราะห์ RC5P เวอร์ชัน Mod 3
สำหรับ RC5P การวิเคราะห์ดำเนินการแบบโมดูลัส 3 พบว่าการดำเนินการในรหัสลับ (การหมุนและการบวก ทั้งสองอย่างทำกับคำ 32 บิต) มีความเอนเอียงเล็กน้อยต่อคลาสความสอดคล้องแบบโมดูลัส 3 เพื่อให้เห็นภาพวิธีการนี้ ลองพิจารณาการหมุนซ้ายด้วยบิตเดียว:
แล้วเพราะว่า
ดังนั้นจึงสรุปได้ว่า
ดังนั้น การหมุนซ้ายด้วยบิตเดียวจึงมีคำอธิบายง่ายๆ แบบโมดูลัส 3 การวิเคราะห์การดำเนินการอื่นๆ (การหมุนที่ขึ้นอยู่กับข้อมูลและการบวกแบบโมดูลัส) เผยให้เห็นความเอนเอียงที่คล้ายคลึงกันและน่าสังเกต แม้ว่าจะมีปัญหาทางทฤษฎีบางประการในการวิเคราะห์การดำเนินการร่วมกัน แต่ก็สามารถตรวจจับความเอนเอียงได้จากการทดลองสำหรับรหัสทั้งหมด ใน (Kelsey et al., 1999) ได้มีการทดลองถึงเจ็ดรอบ และจากนั้นพวกเขาคาดการณ์ว่าสามารถแยกแยะ RC5P ได้มากถึง 19 หรือ 20 รอบจากแบบสุ่มโดยใช้การโจมตีนี้ นอกจากนี้ยังมีวิธีการที่สอดคล้องกันสำหรับการกู้คืนกุญแจ ลับ ด้วย
สำหรับการโจมตี M6 นั้น มีการโจมตีแบบ mod 5 และ mod 257 ซึ่งมีประสิทธิภาพยิ่งกว่า