切詰差分解読法

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

通常の差分解読法は二つの平文暗号文組の全差分を解析するが、切詰差分解読法は部分的に決定された差分のみを解析する。 SAFERIDEASkipjackE2TwofishCamelliaCRYPTONに適用されたほか、ストリーム暗号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日閲覧。