هجوم تفاضلي خطي

تم تقديم الهجوم التفاضلي الخطي بواسطة مارتن هيلمان وسوزان ك. لانغفورد في عام 1994، وهو مزيج من كل من التحليل الخطي للتشفير والتحليل التفاضلي للتشفير .

يستغل الهجوم خاصية تفاضلية على جزء من الشفرة باحتمالية 1 (لبضع جولات - ستكون هذه الاحتمالية أقل بكثير للشفرة بأكملها). تُعرَّف تقريبًا خطيًا في الجولات التي تلي الخاصية التفاضلية مباشرةً، ونتوقع أنه لكل زوج من النصوص الأصلية المختارة ، ستكون احتمالية صحة التقريب الخطي لأحد النصين المختارين دون الآخر أقل بالنسبة للمفتاح الصحيح. وقد أظهر هيلمان ولانغفورد أن هذا الهجوم قادر على استعادة 10 بتات من مفتاح خوارزمية DES ذات 8 جولات باستخدام 512 نصًا أصليًا مختارًا فقط، وبنسبة نجاح 80%.

تم تعميم الهجوم بواسطة إيلي بيهام وآخرون لاستخدام الخصائص التفاضلية باحتمالية أقل من 1. إلى جانب DES، تم تطبيقه على FEAL و IDEA و Serpent و Camellia وحتى تشفير التدفق Phelix .

• يوهان بورست (فبراير 1997). "التحليل التشفيري التفاضلي الخطي لـ IDEA". CiteSeerX 10.1.1.49.5084 . {{cite journal}}يتطلب الاستشهاد بالمجلة ( مساعدة )|journal=
• يوهان بورست، لارس ر. كنودسن ، فنسنت ريجمن (مايو 1997). هجومان على الفكرة المخفضة (PDF) . التقدم في علم التشفير – EUROCRYPT '97. كونستانز : سبرينغر-فيرلاغ . ص 1 – 13 . تم الاسترجاع 2007-03-08 . {{cite conference}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط )
• إيلي بيهام ؛ أور دانكلمان ؛ ناثان كيلر (ديسمبر 2002). تحسين التحليل التشفيري التفاضلي الخطي (ملف PDF/ملف PostScript مضغوط) . التطورات في علم التشفير، وقائع مؤتمر ASIACRYPT 2002، سلسلة محاضرات في علوم الحاسوب 2501. كوينزتاون، نيوزيلندا : سبرينغر-فيرلاغ. الصفحات 254-266 . تاريخ الاسترجاع: 7 ديسمبر 2006 . 
• إيلي بيهام ، أور دانكلمان ، ناثان كيلر (فبراير 2003). التحليل التفاضلي الخطي لتشفير سيربنت (PDF/PostScript) . ورشة العمل الدولية العاشرة حول التشفير السريع للبرمجيات (FSE '03). لوند : سبرينغر-فيرلاغ. الصفحات 9-21 . تاريخ الاسترجاع : 8 مارس 2007 . {{cite conference}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط )
• هونغجون وو، بارت برينيل (12 ديسمبر 2006). هجمات تفاضلية خطية على تشفير التدفق فيليكس (ملف PDF) . ورشة العمل الدولية الرابعة عشرة حول التشفير البرمجي السريع (FSE '07). مدينة لوكسمبورغ : سبرينغر-فيرلاغ. مؤرشف من الأصل (ملف PDF) بتاريخ 20 أغسطس 2008. تم الاطلاع عليه بتاريخ 8 مارس 2007 .
• إيلي بيهام ، أور دانكلمان ، ناثان كيلر (12 ديسمبر 2006). هجوم جديد على خوارزمية IDEA ذات الست جولات . ورشة العمل الدولية الرابعة عشرة حول التشفير السريع للبرمجيات (FSE '07). مدينة لوكسمبورغ : سبرينغر-فيرلاغ.{{cite conference}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط )