The rectangle Attack - Rectangling the serpent

Eli Biham; Orr Dunkelman; Nathan Keller

doi:10.1007/3-540-44987-6_21

The rectangle Attack - Rectangling the serpent

Eli Biham, Orr Dunkelman, Nathan Keller

Technion-Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

204 Scopus citations

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 a 7-round variant with all key lengths, and 8- and 10-round variants with 256-bit keys. The 10-round 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.

Original language	English
Title of host publication	Advances in Cryptology - EUROCRYPT 2001 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings
Editors	Birgit Pfitzmann
Publisher	Springer Verlag
Pages	340-357
Number of pages	18
ISBN (Print)	3540420703
DOIs	https://doi.org/10.1007/3-540-44987-6_21
State	Published - 2001
Externally published	Yes
Event	International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 2001 - Innsbruck, Austria Duration: 6 May 2001 → 10 May 2001

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2045
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 2001
Country/Territory	Austria
City	Innsbruck
Period	6/05/01 → 10/05/01

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.

Funding

Acknowledgments. We express our gratitude to M. C. Gutierrez for her help with the DNA hybridization experiments, to O. Kandler for the confirmation of the cell wall composition, to R. M. Kroppenstedt for the fatty acid determination and to G. Alderson for the quinone determination. This investigation was . supported by the Comisi6n Asesora para el Desarrollo de la Investigaci6n Cientffica y Tecnica and by the Junta de Andaluda.

Funders	Funder number
Junta de Andaluda
DirecciÃ³n para el Desarrollo de la Ciencia y el Conocimiento

Access to Document

10.1007/3-540-44987-6_21

Cite this

Biham, E., Dunkelman, O., & Keller, N. (2001). The rectangle Attack - Rectangling the serpent. In B. Pfitzmann (Ed.), Advances in Cryptology - EUROCRYPT 2001 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings (pp. 340-357). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2045). Springer Verlag. https://doi.org/10.1007/3-540-44987-6_21

Biham, Eli ; Dunkelman, Orr ; Keller, Nathan. / The rectangle Attack - Rectangling the serpent. Advances in Cryptology - EUROCRYPT 2001 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. editor / Birgit Pfitzmann. Springer Verlag, 2001. pp. 340-357 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0b91a7534e614f3382a550f10c0856d2,

title = "The rectangle Attack - Rectangling the serpent",

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 a 7-round variant with all key lengths, and 8- and 10-round variants with 256-bit keys. The 10-round 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.",

author = "Eli Biham and Orr Dunkelman and Nathan Keller",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 2001 ; Conference date: 06-05-2001 Through 10-05-2001",

year = "2001",

doi = "10.1007/3-540-44987-6_21",

language = "אנגלית",

isbn = "3540420703",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "340--357",

editor = "Birgit Pfitzmann",

booktitle = "Advances in Cryptology - EUROCRYPT 2001 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings",

address = "גרמניה",

}

Biham, E, Dunkelman, O & Keller, N 2001, The rectangle Attack - Rectangling the serpent. in B Pfitzmann (ed.), Advances in Cryptology - EUROCRYPT 2001 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2045, Springer Verlag, pp. 340-357, International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 2001, Innsbruck, Austria, 6/05/01. https://doi.org/10.1007/3-540-44987-6_21

The rectangle Attack - Rectangling the serpent. / Biham, Eli; Dunkelman, Orr; Keller, Nathan.
Advances in Cryptology - EUROCRYPT 2001 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. ed. / Birgit Pfitzmann. Springer Verlag, 2001. p. 340-357 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2045).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - The rectangle Attack - Rectangling the serpent

AU - Biham, Eli

AU - Dunkelman, Orr

AU - Keller, Nathan

PY - 2001

Y1 - 2001

N2 - 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 a 7-round variant with all key lengths, and 8- and 10-round variants with 256-bit keys. The 10-round 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.

AB - 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 a 7-round variant with all key lengths, and 8- and 10-round variants with 256-bit keys. The 10-round 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.

UR - http://www.scopus.com/inward/record.url?scp=84945132264&partnerID=8YFLogxK

U2 - 10.1007/3-540-44987-6_21

DO - 10.1007/3-540-44987-6_21

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84945132264

SN - 3540420703

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 340

EP - 357

BT - Advances in Cryptology - EUROCRYPT 2001 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings

A2 - Pfitzmann, Birgit

PB - Springer Verlag

T2 - International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 2001

Y2 - 6 May 2001 through 10 May 2001

ER -

Biham E, Dunkelman O, Keller N. The rectangle Attack - Rectangling the serpent. In Pfitzmann B, editor, Advances in Cryptology - EUROCRYPT 2001 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings. Springer Verlag. 2001. p. 340-357. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44987-6_21

The rectangle Attack - Rectangling the serpent

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this