Abstract
An block cipher CRYPTON based on the structure of SQUARE is a candidate algorithm for the AES. Recently Lim changes the S-box construction and key scheduling, and suggested modified version(version 1.0) in FSE’99. In this paper we present an attack on CRYPTON reduced to 5 rounds. This attack is based on impossible differentials[7]. 4 rounds of CRYPTON has impossible differential, we use this to show that CRYPTON version 1.0 reduced to 5 rounds can be attacked using 283.4 chosen plaintext and ciphertext pairs. This attack can be also applied to CRYPTON version 0.5 using less chosen plaintext and ciphertext pairs.
Chapter PDF
References
Lim, C.H.: http://www.nist.gov/aes
Lim, C.H.: A Revised Version of CRYPTON: CRYPTON Version 1.0, Fast Software Encryption, pp. 31–46 (1999)
Vaudenay, S.: Weak keys in CRYPTON, announcement on NIST’s electronic AES forum, http://www.nist.gov/aes
D’Halluin, C., Bijnens, G., Rijimen, V., Preneel, B.: Attack on Six Rounds of CRYPTON. Fast Software Encryption, 47–60 (1999)
Daemen, J., Knudsen, L., Rijmen, V.: The block cipher Square. In: Biham, E. (ed.) FSE 1997. LNCS, vol. 1267, pp. 149–165. Springer, Heidelberg (1997)
Biham, E., Shamir, A.: Differential Cryptanalysis of DES-like Cryptosystems. In: CRYPTO 1990 Proceedings, pp. 2–21. Springer, Heidelberg (1990)
Biham, E., Biryukov, A., Shamir, A.: Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials. In: EUROCRYPT 1999 Proceedings. LNCS, vol. 1952, pp. 12–23. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seki, H., Kaneko, T. (1999). Cryptanalysis of Five Rounds of CRYPTON Using Impossible Differentials. In: Lam, KY., Okamoto, E., Xing, C. (eds) Advances in Cryptology - ASIACRYPT’99. ASIACRYPT 1999. Lecture Notes in Computer Science, vol 1716. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48000-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-48000-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66666-0
Online ISBN: 978-3-540-48000-6
eBook Packages: Springer Book Archive