Stochastic Cryptanalysis of Crypton

  • Marine Minier
  • Henri Gilbert
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1978)


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.


  1. Ba99.
    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.Google Scholar
  2. Hal99.
    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.CrossRefGoogle Scholar
  3. HG97.
    H. Handschuh, H. Gilbert, “X2 Cryptanalysis of SEAL Encryption Algorithm”. In Fast Software Encryption-FSE’97, pp. 1–12, Springer Verlag, Haifa, Israel, 1997.CrossRefGoogle Scholar
  4. Li98.
    C.H. Lim, “Crypton: A New 128-bit Block Cipher”, The First Advanced Encryption Standard Candidate Conference, N.I.S.T., 1998.Google Scholar
  5. Li99.
    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.CrossRefGoogle Scholar
  6. Ma93.
    M. Matsui, “Linear Cryptanalysis Method for DES Cipher”. In Advances in Cryptology-Eurocrypt’93, pp. 386–396, Springer Verlag, Lofthus, Norway, 1993.Google Scholar
  7. LM91.
    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.Google Scholar
  8. HM97.
    C. Harpes and J.L. Massey, “Partitioning Cryptanalysis”. In Fast Software Encryption-FSE’97, p. 13, Springer Verlag, Haifa, Israel, January 1997.CrossRefGoogle Scholar
  9. Mu.
    S. Murphy, F. Piper, M. Walker, P. Wild, “Likehood Estimation for Block Cipher Keys”. Unpublished.Google Scholar
  10. Va95.
    S. Vaudenay, “La sécurité des Primitives Cryptographiques”. Doctoral Dissertation, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Marine Minier
    • 1
  • Henri Gilbert
    • 1
  1. 1.France Télécom R&DIssy les Moulineaux Cedex 9France

Personalised recommendations