経路:線形暗号分析は,三浦松井によって発見され,243の既知の平面テキストが必要である (松井,1993);この方法は実装された (松井,1994) で,DESの最初の実験的な暗号分析として報告された.このタイプの攻撃に耐えるようにDESが調整されたという証拠はありません.LCの汎用化は1994年に提案された (KaliskiとRobshaw),そしてBiryukov等によってさらに洗練された. (2004);彼らの分析は,複数の線形近似を使用して攻撃のデータ要件を少なくとも4倍 (すなわち241の代わりに243) 減らすことができると示唆しています.実際の線形暗号分析の変種で得られたデータの複雑性の減少は,DESの耐性の選択に相当します. (KassenとJewsen, 2000年) 線形暗号分析のいくつかの実験に言及し,この暗号分析の複雑性の評価にかかる時間と比べて,DESの複雑性の評価に相当する証拠が非常に速いことが報告されました.
証拠がない