経路:線形暗号分析は,三浦松井によって発見され,243の既知の平面テキストが必要である (松井,1993);この方法は実装された (松井,1994) で,DESの最初の実験的な暗号分析として報告された.このタイプの攻撃に耐えるようにDESが調整されたという証拠はありません.LCの一般化は1994年に提案された (Kaliski and Robshaw),そしてBiryukov et al. (2004) によってさらに精進された.彼らの分析は,攻撃のデータ要求を少なくとも4倍に減らすために複数の線形近似が使用できることを示唆しています (すなわち,241の代わりに243).実際の線形暗号分析の変種で得られたデータの複雑性の減少が選択できる (Knudassen, 2000年) 線形暗号分析は,数回実施されたとき,暗号分析の複雑性の評価に相当する時間よりも早く実行されたと報告されています. (質問: 2391) 線形暗号分析は,数回実施されたとき,暗号分析の複雑性の評価に相当する時間よりも早く実行されたと報告されています.
1994 年