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