论文信息 - New Observation on Camellia

New Observation on Camellia

In this paper, some observations on Camellia are presented, by which the Square attack and the Collision attack are improved. 11-round 256-bit Camellia without FL function is breakable with complexity of 2 250 encryptions. 9-round 128-bit Camellia without FL function is breakable with the complexity of 2 90 encryptions. And 10-round 256-bit Camellia with FL function is breakable with the complexity of 2 210 encryptions and 9-round 128-bit Camellia with FL function is breakable with the complexity of 2 122 encryptions. These results are better than any other known results. It concludes that the most efficient attack on Camellia is Square attack.

Chao Li | Keqin Feng | Duo Lei

[1] Mitsuru Matsui,et al. Camellia: A 128-Bit Block Cipher Suitable for Multiple Platforms - Design and Analysis , 2000, Selected Areas in Cryptography.

[2] Tsutomu Matsumoto,et al. Security of Camellia against Truncated Differential Cryptanalysis , 2001, FSE.

[3] Seokhie Hong,et al. Truncated Differential Cryptanalysis of Camellia , 2001, ICISC.

[4] Yeping He,et al. Square Attack on Reduced Camellia Cipher , 2001, ICICS.

[5] Dengguo Feng,et al. Collision attack on reduced-round Camellia , 2007, Science in China Series F: Information Sciences.

[6] Yasuo Hatano,et al. Higher Order Differential Attack of Camellia (II) , 2002, Selected Areas in Cryptography.

[7] Vincent Rijmen,et al. The Design of Rijndael: AES - The Advanced Encryption Standard , 2002 .

[8] Sangwoo Park,et al. On the Security of CAMELLIA against the Square Attack , 2002, FSE.

[9] Vincent Rijmen,et al. The Design of Rijndael , 2002, Information Security and Cryptography.

[10] Feng Dengguo,et al. Collision attack on reduced-round Camellia , 2005 .

[11] Bruce Schneier,et al. Improved Cryptanalysis of Rijndael , 2000, FSE.

[12] Kazukuni Kobara,et al. Security of Reduced Version of the Block Cipher Camellia against Truncated and Impossible Differential Cryptanalysis , 2001, ASIACRYPT.

[13] Vincent Rijmen,et al. The Block Cipher Square , 1997, FSE.