Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00070676
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:11:21 PM
Last modification on : Friday, June 5, 2020 - 9:42:03 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:42:10 PM

Identifiers

  • HAL Id : inria-00070676, version 1

Collections

Citation

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

Share

Metrics

Record views

152

Files downloads

209