تم اكتشاف التحليل الخطي للشفرة من قبل ميتسورو ماتسوي ، ويحتاج إلى 243 نص واضح معروف (ماتسوي ، 1993) ؛ تم تنفيذ الطريقة (ماتسوي ، 1994) ، وكانت أول عملية تشفير تجريبية لـ DES يتم الإبلاغ عنها. لا يوجد دليل على أن DES تم تصميمها لتكون مقاومة لهذا النوع من الهجوم. تم اقتراح تعميم لـ LC<unk>multiple linear cryptanalysis<unk> في عام 1994 (Kaliski و Robshaw) ، وتم تحسينه أكثر من قبل Biryukov وآخرين. (2004) ؛ يشير تحليلهم إلى أنه يمكن استخدام تقريبات خطية متعددة لتقليل متطلبات البيانات من الهجوم بمقدار عامل 4 على الأقل (أي 241 بدلاً من 243). يمكن اختيار خفض التعقيد في البيانات المكتسبة في نسخة حقيقية من التحليل الخطي للشفرة الخفية (Knudsen ، 2000) ، وتقدير عدد من التجارب التي تم إجراؤها لتقييم التعقيد الخفيفي.
لا دليل