Differential-linear attack とは

1994年にMartin HellmanとSusan K. Langfordによって導入された差分線形攻撃は、線形解読法と差分解読法の両方を組み合わせたものです。
この攻撃では、暗号の一部の差分特性が確率1で使用されます(数回の間、この確率は暗号全体では非常に低くなります)。微分特性の直後のラウンドでは線形近似が定義されており、選択された各平文対について、選択された平文に対して直線近似が成立する確率は正しいが、 HellmanとLangfordは、この攻撃は、わずか512のプレーンテキストと80%の成功確率で8ラウンドDESの10ビットを回復できることを示しています。
この攻撃は、Eli Biham et al。 DES以外にも、FEAL、IDEA、Serpent、Camellia、さらにはストリーム暗号Phelixにも適用されています。