不可能差分暗号解読

暗号学において、不可能差分解読法はブロック暗号の差分解読法の一種です。通常の差分解読法は、予想よりも高い確率で暗号に伝播する差異を追跡しますが、不可能差分解読法は、暗号アルゴリズムの 中間状態では不可能な（確率が 0 である）差異を利用します。

ラース・クヌーセンは、1998年の論文でAES候補のDEALを発表し、この攻撃の一種を初めて使用したようです。^[1]暗号コミュニティの注目を集めた最初のプレゼンテーションは、同年後半のCRYPTO '98の残党セッションで、イーライ・ビハム、アレックス・ビリュコフ、アディ・シャミールが「不可能差分」という名前を紹介し^{[2] 、この手法を使用して}IDEA ^[3]の8.5ラウンドのうち4.5ラウンドとNSA設計の暗号Skipjack [4]の32ラウンドのうち31ラウンドを破りました。この展開により、暗号学者のブルース・シュナイアーは、NSAはそれまで不可能差分暗号解読法を知らなかったのではないかと推測しました。^{[5]この技術はその後、}クフ王とカフラー王の暗号、E2、Serpentの変種、MARS、Twofish、Rijndael（AES）、CRYPTON、Zodiac、Hierocrypt-3、TEA、XTEA、Mini-AES、ARIA、Camellia、SHACAL-2など、多くの他の暗号にも応用されてきました。^[要出典]

ビハム、ビリュコフ、シャミールは、不可能な微分を見つけるための比較的効率的な特殊な方法も提示し、それを「ミス・イン・ザ・ミドル攻撃」と名付けました。これは、「条件が同時に満たされない、確率が 1 である 2 つのイベント」を見つけることです。^[6]

• Orr Dunkelman (1999 年 3 月)。Serpent-p と Serpent-p-ns の分析(PDF/PostScript)。Rump セッション、第 2 回 AES 候補会議。ローマ: NIST。2007年 2 月 27 日閲覧。
• E. Biham、A. Biryukov、A. Shamir (1999 年 5 月)。不可能差分法を使用して 31 ラウンドに短縮された Skipjack の暗号解読(PDF/PostScript)。Advances in Cryptology – EUROCRYPT '99。プラハ: Springer-Verlag。pp. 12–23。2007年 2 月 13 日閲覧。
• 青木一麿、神田正之 (1999)。「E2 の不可能微分を求める」(PDF/PostScript) 。2007 年 2 月 27 日閲覧。 {{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です
• Eli Biham、Vladimir Furman (2000 年 4 月)。8 ラウンド MARS コアの不可能微分(PDF/PostScript)。第 3 回 AES 候補者会議。pp. 186–194。2007年 2 月 27 日閲覧。
• Eli Biham、Vladimir Furman (2000 年 12 月)。Twofish の改良不可能微分法(PDF/PostScript)。INDOCRYPT 2000。カルカッタ: Springer-Verlag。pp. 80–92。2007年 2 月 27 日閲覧。
• Deukjo Hong、Jaechul Sung、Shiho Moriai、Sangjin Lee、Jongin Lim (2001 年 4 月)。Zodiac の不可能差分暗号解析。第 8 回高速ソフトウェア暗号化に関する国際ワークショップ (FSE 2001)。横浜: Springer-Verlag。pp. 300–311。2007年 12 月 13 日のオリジナル(PDF)からアーカイブ。2006年 12 月 30 日閲覧。
• Raphael C.-W. Phan、Mohammad Umar Siddiqi (2001年7 月)。「Advanced Encryption Standard の一般化不可能微分」。Electronics Letters。37 ( 14): 896–898。Bibcode :2001ElL....37..896P。doi : 10.1049 /el:20010619。
• Jung Hee Cheon、MunJu Kim、Kwangjo Kim (2001 年 9 月)。Hierocrypt-3 の不可能差分暗号解析を 3 ラウンドに短縮(PDF)。第 2 回NESSIEワークショップの議事録。2007 年 2 月 27 日閲覧。{{cite conference}}: CS1 maint: 複数の名前: 著者リスト (リンク)
• Jung Hee Cheon、MunJu Kim、Kwangjo Kim、Jung-Yeun Lee、SungWoo Kang (2001 年 12 月 26 日)。RijndaelおよびCrypton の改良不可能差分暗号解析。第 4 回情報セキュリティおよび暗号学に関する国際会議 (ICISC 2001)。ソウル: Springer-Verlag。pp. 39–49。CiteSeerX 10.1.1.15.9966。 
• Dukjae Moon、Kyungdeok Hwang、Wonil Lee、Sangjin Lee、Jongin Lim (2002 年 2 月)。縮小ラウンド XTEA および TEA の不可能差分暗号解析(PDF)。第 9 回高速ソフトウェア暗号化に関する国際ワークショップ (FSE 2002)。ルーヴェン: Springer-Verlag。pp. 49–60。2007年 2 月 27 日閲覧。
• Raphael C.-W. Phan (2002年5 月)。「Advanced Encryption Standard の不可能な差分のクラス」。Electronics Letters。38 ( 11 ) : 508–510。Bibcode :2002ElL....38..508P。doi :10.1049/el:20020347。
• Raphael C.-W. Phan (2003 年 10 月)。「Mini-AES の不可能差分暗号解析」(PDF)。Cryptologia。XXVII ( 4): 283–292。doi : 10.1080/0161-110391891964。ISSN 0161-1194。S2CID 2658902。2007 年9 月 26 日に オリジナル(PDF)からアーカイブ。2007年2 月 27 日に取得。
• Raphael C.-W. Phan ( 2004年 7 月)。「7 ラウンド AES の不可能差分暗号解析」。Information Processing Letters。91 ( 1): 29–32。doi :10.1016/j.ipl.2004.03.006。2007年7 月 19 日に閲覧。
• Wenling Wu、Wentao Zhang、Dengguo Feng (2006)。「ARIA および Camellia の不可能差分暗号解析」(PDF) 。2007年 2 月 27 日閲覧。 {{cite journal}}:ジャーナルを引用するには|journal=(ヘルプ)が必要です