HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

A Bottleneck Attack on Crypton

Marine Minier 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
Abstract : Crypton is a 12-round blockcipher proposed as an AES candidate by C.H. Lim in 1998. In this paper, we present two bottleneck attacks on reduced round version of Crypton v0.5 and Crypton v1.0. Those cryptanalyses are built upon a four-round distinguisher based on a three-round property due to a restricted dependency of the one byte to one byte permutation transformation as made for the AES in [GM00].We present an attack on a six round version of Crypton. We also present a marginal speed up of the 128-bits key exhaustive search for a seven-round version of Crypton. This attack does not endanger the practical security offered by Crypton but shows an other example where the bottleneck property could be used with an S-box level composed of at least two S-boxes.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:11:21 PM
Last modification on : Friday, February 4, 2022 - 3:14:13 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:42:10 PM


  • HAL Id : inria-00070676, version 1



Marine Minier. A Bottleneck Attack on Crypton. [Research Report] RR-5324, INRIA. 2004, pp.14. ⟨inria-00070676⟩



Record views


Files downloads