The Rectangle Attack - Rectangling the Serpent

Biham Eli; Orr Dunkelman; Nathan Keller

Paper 2001/021

The Rectangle Attack - Rectangling the Serpent

Biham Eli, Orr Dunkelman, and Nathan Keller

Abstract

Serpent is one of the 5 AES finalists. The best attack published so far analyzes up to 9 rounds. In this paper we present attacks on 7-round, 8-round, and 10-round variants of Serpent. We attack 7-round variant of Serpent with all key lengths, and 8- and 10-round variants wih 256-bit keys. The 10-roun attack on the 256-bit keys variants is the best published attack on the cipher. The attack enhances the amplified boomerang attack and uses better differentials. We also present the best 3-round, 4-round, 5-round and 6-round differential characteristics of Serpent.

Metadata

Available format(s): PS
Category: Secret-key cryptography
Publication info: Published elsewhere. Will be presented in EuroCrypt 2001
Keywords: Serpent Rectangle Attack Cryptanalysis Boomerang Attack Amplified Boomerang Attack
Contact author(s): orrd @ cs technion ac il
History: 2001-03-06: received
Short URL: https://ia.cr/2001/021
License: CC BY

BibTeX

@misc{cryptoeprint:2001/021,
      author = {Biham Eli and Orr Dunkelman and Nathan Keller},
      title = {The Rectangle Attack - Rectangling the Serpent},
      howpublished = {Cryptology {ePrint} Archive, Paper 2001/021},
      year = {2001},
      url = {https://eprint.iacr.org/2001/021}
}