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

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

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.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

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{db0bae9ff5cb4958834bb950a450ba33,

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 = "English",

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 = "Germany",

}

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 - https://www.scopus.com/pages/publications/84945132264

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

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

M3 - Conference contribution

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

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this