Abstract
Crypton is a 12-round blockcipher proposed as an AES candidate by C.H. Lim in 1998. In this paper, we show how to exploit some statistical deficiencies of the Crypton round function to mount stochastic attacks on round-reduced versions of Crypton. Though more efficient than the best differential and linear attacks, our attacks do not endanger the practical security offered by Crypton.
Chapter PDF
Similar content being viewed by others
References
O. Baudron, H. Gilbert, L. Granboulan, H. Handschuh, A. Joux, P. Nguyen, F. Noilhan, D. Pointcheval, T. Pornin, G. Poupard, J. Stern, S. Vaudenay, “Report on the AES Candidates”, The Second Advanced Encryption Standard Candidate Conference, N.I.S.T., 1999.
C. D'Halluin, G. Bijnens, V. Rijmen, B. Preneel, “Attack on Six Rounds of Crypton”. In Fast Software Encryption-FSE’99, p. 46, Springer Verlag, Rome, Italy, March 1999.
H. Handschuh, H. Gilbert, “X2 Cryptanalysis of SEAL Encryption Algorithm”. In Fast Software Encryption-FSE’97, pp. 1–12, Springer Verlag, Haifa, Israel, 1997.
C.H. Lim, “Crypton: A New 128-bit Block Cipher”, The First Advanced Encryption Standard Candidate Conference, N.I.S.T., 1998.
C.H. Lim, “A Revisited Version of Crypton: Crypton V1.0”. In Fast Software Encryption-FSE’99, p. 31, Springer Verlag, Rome, Italy, March 1999.
M. Matsui, “Linear Cryptanalysis Method for DES Cipher”. In Advances in Cryptology-Eurocrypt’93, pp. 386–396, Springer Verlag, Lofthus, Norway, 1993.
X. Lai, J.L. Massey and S. Murphy, “Markov Ciphers and Differential Cryptanalysis”. In Advances in Cryptology-Eurocrypt’91, p. 17, Springer Verlag, Brighton, UK, 1991.
C. Harpes and J.L. Massey, “Partitioning Cryptanalysis”. In Fast Software Encryption-FSE’97, p. 13, Springer Verlag, Haifa, Israel, January 1997.
S. Murphy, F. Piper, M. Walker, P. Wild, “Likehood Estimation for Block Cipher Keys”. Unpublished.
S. Vaudenay, “La sécurité des Primitives Cryptographiques”. Doctoral Dissertation, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Minier, M., Gilbert, H. (2001). Stochastic Cryptanalysis of Crypton. In: Goos, G., Hartmanis, J., van Leeuwen, J., Schneier, B. (eds) Fast Software Encryption. FSE 2000. Lecture Notes in Computer Science, vol 1978. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44706-7_9
Download citation
DOI: https://doi.org/10.1007/3-540-44706-7_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41728-6
Online ISBN: 978-3-540-44706-1
eBook Packages: Springer Book Archive