差分線形攻撃

1994 年にMartin Hellmanと Susan K. Langfordによって導入された差分線形攻撃は、線形暗号解読と差分暗号解読の両方を組み合わせたものです。

この攻撃では、暗号の一部に対して、確率 1 で差分特性を利用します (数ラウンドの場合。暗号全体では、この確率ははるかに低くなります)。差分特性の直後のラウンドでは線形近似が定義されており、選択された平文のペアごとに、線形近似が選択された平文の 1 つには適用され、もう 1 つには適用されない確率は、正しいキーに対して低くなることが予想されます。Hellman と Langford は、この攻撃により、選択された平文がわずか 512 個で、成功率が 80% の 8 ラウンドDESの 10 ビットのキーを復元できることを示しました。

この攻撃は、Eli Bihamらによって、確率が 1 未満の差分特性を使用するように一般化されました。DES 以外にも、FEAL、IDEA、Serpent、Camellia、さらにはストリーム暗号 Phelixにも適用されています。

• Johan Borst (1997 年 2 月)。「IDEA の差分線形暗号解析」。CiteSeerX  10.1.1.49.5084。 {{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です
• ヨハン・ボルスト、ラース・R・クヌーセン、ヴィンセント・ライメン（1997年5月）。 Reduced IDEA に対する 2 つの攻撃(PDF)。暗号学の進歩 – EUROCRYPT '97。コンスタンツ: Springer-Verlag。 1 ～ 13 ページ。2007 年 3 月 8 日に取得。{{cite conference}}: CS1 maint: 複数の名前: 著者リスト (リンク)
• Eli Biham、Orr Dunkelman、Nathan Keller (2002 年 12 月)。Enhancing Differential-Linear Cryptanalysis (PDF/gzipped PostScript)。Advances in Cryptology、ASIACRYPT 2002 の議事録、Lecture Notes in Computer Science 2501。ニュージーランド、クイーンズタウン: Springer-Verlag。pp. 254–266。2006年 12 月 7 日に取得。
• Eli Biham、Orr Dunkelman、Nathan Keller (2003 年 2 月)。Serpent の差分線形暗号解析(PDF/PostScript)。第 10 回高速ソフトウェア暗号化に関する国際ワークショップ (FSE '03)。ルンド: Springer-Verlag。pp. 9–21。2007年 3 月 8 日閲覧。{{cite conference}}: CS1 maint: 複数の名前: 著者リスト (リンク)
• Hongjun Wu、Bart Preneel (2006 年 12 月 12 日)。ストリーム暗号 Phelix に対する差分線形攻撃(PDF) 。第 14 回高速ソフトウェア暗号化に関する国際ワークショップ(FSE '07)。ルクセンブルク市: S​​pringer-Verlag。2008年 8 月 20 日のオリジナル(PDF)からアーカイブ。2007年 3 月 8 日に取得。
• Eli Biham、Orr Dunkelman、Nathan Keller (2006 年 12 月 12 日)。6ラウンド IDEA に対する新しい攻撃。第 14 回高速ソフトウェア暗号化に関する国際ワークショップ(FSE '07)。ルクセンブルク市: S​​pringer-Verlag。{{cite conference}}: CS1 maint: 複数の名前: 著者リスト (リンク)