切詰差分解読法

切詰差分解読法 (きりつめさぶんかいどくほう、 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) 2007年2月27日閲覧。.
Paul Crowley (2006年). “Truncated differential cryptanalysis of five rounds of Salsa20”. 2007年2月27日閲覧。