不可能な差分暗号解読

暗号学において、不可能差分暗号解読はブロック暗号に対する差分暗号解読の一種である。通常の差分暗号解読は、予想以上の確率で暗号全体に伝播する差分を追跡するのに対し、不可能差分暗号解読は、暗号アルゴリズムの中間段階では不可能（確率が0）な差分を利用する。

Lars Knudsen は、1998 年に彼がAES 候補であるDEALを紹介した論文で、この攻撃の一形態を最初に使用した人物であると思われる。[ ^{1 ]暗号}コミュニティの注目を集めた最初の発表は、同年後半にCRYPTO '98 の残余セッションで、Eli Biham、Alex Biryukov、およびAdi Shamir が「不可能な差分」という名前を紹介し^{[ 2 ]} 、この技術を使用してIDEAの 8.5 ラウンドのうち 4.5 ラウンド^{[ 3 ]}とNSA が設計した暗号Skipjackの 32 ラウンドのうち 31 ラウンドを解読した。^{[ 4 ]}この展開により、暗号学者のBruce Schneierは、NSA は不可能な差分暗号解読について以前は知らなかったのではないかと推測した。^{[ 5 ]}この技術はその後、Khufu と Khafre、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) . 第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月)「高度暗号化標準の一般化不可能差分」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 月)「高度暗号化標準の不可能な差分のクラス」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=（ヘルプ）