暗号解読の分割

暗号学において、分割暗号解読はブロック暗号に対する暗号解読の一形態である。1995年にカルロ・ハーペスによって開発されたこの攻撃は、線形暗号解読の一般化である。ハーペスは当初、線形暗号解読のビット和（アフィン変換）をより一般的なバランスのとれたブール関数に置き換えた。彼は、通常の線形暗号解読に対しては耐性を示すが、この種の分割暗号解読には脆弱な玩具暗号を実証した。分割暗号解読は、その完全な一般化において、可能な平文と暗号文の集合を効率的に計算可能なパーティションに分割することによって機能し、パーティションの特定のブロックから平文が均等に選択された場合に暗号文の分布が著しく不均一になる。分割暗号解読は、 DESおよびCRYPTONの変種に対して線形暗号解読よりも効果的であることが示されている。mod n暗号解読と呼ばれる特定の分割攻撃では、ある整数を法とする合同類を分割に利用します。

• Carlo Harpes、Gerard G. Kramer、James L. Massey (1995 年 5 月)。線形暗号解読の一般化と松井のパイリングアップ補題の適用可能性( PDF / PostScript )。暗号学の進歩— Eurocrypt '95。サン・マロ：Springer-Verlag。pp . 24–38。2007年9月9 日取得。 {{cite conference}}: CS1 maint: 複数の名前: 著者リスト (リンク)
• Thomas Jakobsen (1995). 「一般化線形暗号解読および分割暗号解読に対するセキュリティ」(PDF/PostScript) 。 2007年9月9日取得。{{cite journal}}:ジャーナルを引用するには|journal=（ヘルプ）
• T. Jakobsen; C. Harpes (1996).一般化線形暗号解読および分割暗号解読における非均一性尺度の境界 ( PDF/PostScript) . Pragocrypt '96.プラハ:チェコ工科大学出版局. pp. 467–479 . 2007年9月9日取得. 
• C. Harpes; J. Massey (1997年1月).パーティショニング暗号解読(PDF/PostScript) . 第4回高速ソフトウェア暗号化国際ワークショップ(FSE '97).ハイファ: Springer-Verlag. pp. 13–27 . 2007年9月9日取得。 
• Marine Minier、Henri Gilbert (2000年4月)。「Cryptonの確率的暗号解読(PDF)」。第7回高速ソフトウェア暗号化国際ワークショップ (FSE 2000)。ニューヨーク市：Springer-Verlag。pp. 121–133 。 2007年9月10日取得。 
• Thomas Baignères、Pascal Junod、Serge Vaudenay (2004 年 12 月)。線形暗号解読を超えてどこまで進むことができるか? (PDF)。暗号学の進歩— ASIACRYPT 2004。済州島：Springer-Verlag。pp. 432–450。2007年9 月 9 日取得。 {{cite conference}}: CS1 maint: 複数の名前: 著者リスト (リンク)
• Gaëtan Leurent (2015年10月).パーティショニングを用いたARXの差分および線形暗号解読(PDF) . 暗号学ePrintアーカイブ. 2015年10月10日取得.