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