Abstract
Camellia is a 128 bit block cipher proposed by NTT and Mitsubishi. We discuss the security of Camellia against the square attack. We find a 4 round distinguisher and construct a basic square attack. We can attack 5 round Camellia by guessing one byte subkey and using 216 chosen plaintexts. Cosidering the key schdule, we may extend this attack up to 9 round Camellia including the first FL/FL-1 function layer.
Chapter PDF
Similar content being viewed by others
References
K. Aoki, T. Ichikawa, M. Kanda, M. Matsui, S. Moriai, J. Nakajima and T. Tokita. Camellia: A 128-Bit Block Cipher Suitable for Multiple Platforms. Proceedings of Selected Areas in Cryptography (to appear in LNCS by Springer-Verlag) (2000) 41–54.
K. Aoki, T. Ichikawa, M. Kanda, M. Matsui, S. Moriai, J. Nakajima and T. Tokita. Camellia-A 128-bit Block Cipher. Technical Report of IEICE, ISEC2000-6 (2000).
P. Barreto, V. Rijmen, J. Nakahara Jr., B. Preneel, J. Vandewalle and H. Kim. Improved Square Attacks against Reduced-Round Hierocrypt. Proceedings of Fast Software Encryption (to appear in LNCS by Springer-Verlag) (2001) 173–182.
E. Biham. Cryptanalysis of Ladder-DES. Fast Software Encryption, LNCS 1267, Springer-Verlag (1997) 134–138.
Camellia Home Page. http://info.isl.ntt.co.jp/camellia/.
J. Daemen, L. R. Knudsen and V. Rijmen. The Block Cipher SQUARE. Fast Software Encryption, LNCS 1267, Springer-Verlag (1997) 149–165.
J. Daemen and V. Rijmen. AES Proposal: Rijndael (Document version 2). AES Submission (1999).
N. Ferguson, J. Kelsey, S. Lucks, B. Schneier, M. Stay, D. Wagner and D. Whiting. Improved Cryptanalysis of Rijndael. Fast Software Encryption, LNCS 1978, Springer-Verlag (2000) 213–230.
C. D’Halluin, G. Bijnens, V. Rijmen and B. Preneel. Attack on the Six Rounds of CRYPTON. Fast Software Encryption, LNCS 1636, Springer-Verlag (1999) 46–59.
Y. He and S. Qing, Square Attack on Reduced Camellia Cipher. ICICS 2001, LNCS 2229, Springer-Verlag (2001) 238–245.
T. Kawabata and T. Kaneko. A Study on Higher Order Differential Attack of Camellia. the 2nd open NESSIE workshop (2001).
M. Kanda and T. Matsumoto. Security of Camellia against Truncated Differential Cryptanalysis. Proceedings of Fast Software Encryption (to appear in LNCS by Springer-Verlag) (2001) 298–312.
K. Kanda, S. Moriai, K. Aoki, H. Ueda, M. Ohkubo, Y. Takashima, K. Ohta and T. Matsumoto. A New 128-bit Block Cipher E2. Technical Report ISEC98-12, The Institute of Electronics, Information and Communication Engineers. (1998).
L. R. Knudsen. Analysis of Camellia. a contribution for ISO/IEC JTC1 SC27. http://info.isl.ntt.co.jp/camellia/Publications/knudsen.ps (2000).
S. Lee, S. Hong, S. Lee, J. Lim and S. Yoon. Truncated Differential Cryptanalysis of Camellia. ICISC 2001, (to appear in LNCS by Springer-Verlag) (2001).
S. Lucks. Attacking Seven Rounds of Rijndael under 192-bit and 256-bit Keys. Proceedings of 3rd AES Conference (2000).
S. Lucks. The Saturation Attack-a Bait for Twofish. Proceedings of Fast Software Encryption (to appear in LNCS by Springer-Verlag) (2001) 1–15.
M. Matsui. New Block Encryption Algorithm MISTY. Fast Software Encryption, LNCS 1267, Springer-Verlag (1997) 54–68.
M. Sugita, K. Kobara and H. Imai, Security of Reduced Version of the Block Cipher Camellia against Truncated and Impossible Differential Cryptanalysis. ASIACRYPT 2001, LNCS 2248, Springer-Verlag (2001) 193–207.
Y. L. Yin. A Note on the Block Cipher Camellia. a contribution for ISO/IEC JTC1 SC27. http://info.isl.ntt.co.jp/camellia/Publications/yiqun.ps (2000).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yeom, Y., Park, S., Kim, I. (2002). On the Security of CAMELLIA against the Square Attack. In: Daemen, J., Rijmen, V. (eds) Fast Software Encryption. FSE 2002. Lecture Notes in Computer Science, vol 2365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45661-9_7
Download citation
DOI: https://doi.org/10.1007/3-540-45661-9_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44009-3
Online ISBN: 978-3-540-45661-2
eBook Packages: Springer Book Archive