切詰差分解読法

切詰差分解読法 (きりつめさぶんかいどくほう、 Truncated differential cryptanalysis)は、差分解読法を一般化したブロック暗号に対する攻撃である。

通常の差分解読法は二つの平文暗号文組の全差分を解析するが、切詰差分解読法は部分的に決定された差分のみを解析する。 SAFER、IDEA、Skipjack、E2、Twofish、Camellia、CRYPTONに適用されたほか、ストリーム暗号のSalsa20にも適用された。

参考文献

• Lars Knudsen (1994). "Truncated and Higher Order Differentials" (PDF/PostScript). 2nd International Workshop on Fast Software Encryption (FSE 1994). Leuven: Springer-Verlag. pp. 196–211. 2007年2月14日閲覧。
• Lars Knudsen, Thomas Berson (1996). "Truncated Differentials of SAFER" (PDF/PostScript). 3rd International Workshop on Fast Software Encryption (FSE 1996). Cambridge: Springer-Verlag. pp. 15–26. 2007年2月27日閲覧。
• Johan Borst, Lars R. Knudsen, Vincent Rijmen (May 1997). "Two Attacks on Reduced IDEA". Advances in Cryptology - EUROCRYPT '97. Konstanz: Springer-Verlag. pp. 1–13. 2000年8月15日時点のオリジナル (gzipped PostScript)よりアーカイブ。2007年3月8日閲覧。
• Lars Knudsen, M.J.B. Robshaw, David Wagner (1999). "Truncated Differentials and Skipjack" (PostScript). Advances in Cryptology - CRYPTO '99. Santa Barbara, California: Springer-Verlag. pp. 165–180. 2007年2月27日閲覧。
• M. Matsui, T. Tokita (1999). "Cryptanalysis of a Reduced Version of the Block Cipher E2" (PDF). 6th International Workshop on Fast Software Encryption (FSE 1999). Rome: Springer-Verlag. pp. 71–80. 2007年2月27日閲覧。^{[リンク切れ]}
• Shiho Moriai, Yiqun Lisa Yin (2000) (PDF). Cryptanalysis of Twofish (II). http://www.schneier.com/twofish-analysis-shiho.pdf 2007年2月27日閲覧。. 
• Paul Crowley (2006年). “Truncated differential cryptanalysis of five rounds of Salsa20”. 2007年2月27日閲覧。

表 話 編 歴 ブロック暗号 アルゴリズム AES ARIA Blowfish Camellia CAST-128 CAST-256 DES DES-X 3DES FEAL IDEA KASUMI Lucifer MISTY1 MULTI2 RC2 RC5 RC6 SEED Serpent Square Twofish スキップジャック 設計 Feistel構造 S-box SPN構造 攻撃 （暗号解読） 総当たり攻撃 レインボーテーブル 中間一致攻撃 線形解読法 差分解読法 切詰 高階 関連鍵攻撃 標準化 AES公募 CRYPTREC NESSIE 用語 初期化ベクトル 暗号利用モード カテゴリ

表 話 編 歴 暗号 暗号史 暗号解読 Cryptography portal en:Outline of cryptography 共通鍵暗号 ブロック暗号 ストリーム暗号 暗号利用モード 公開鍵暗号 暗号学的ハッシュ関数 メッセージ認証コード 認証付き暗号 乱数生成器 ステガノグラフィー

カテゴリ