A unified approach to related-key attacks

Eli Biham; Orr Dunkelman; Nathan Keller

doi:10.1007/978-3-540-71039-4_5

A unified approach to related-key attacks

Eli Biham, Orr Dunkelman, Nathan Keller

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

24 Scopus citations

Abstract

This paper introduces a new framework and a generalization of the various flavors of related-key attacks. The new framework allows for combining all the previous related-key attacks into a complex, but much more powerful attack. The new attack is independent of the number of rounds of the cipher. This property holds even when the round functions of the cipher use different subkeys. The strength of our new method is demonstrated by an attack on 4r-round IDEA, for any r. This attack is the first attack on a widely deployed block cipher which is independent of the number of rounds. The variant of the attack with r∈=∈2 is the first known attack on 8-round IDEA.

Original language	English
Title of host publication	Fast Software Encryption - 15th International Workshop, FSE 2008, Revised Selected Papers
Pages	73-96
Number of pages	24
DOIs	https://doi.org/10.1007/978-3-540-71039-4_5
State	Published - 2008
Externally published	Yes
Event	15th International Workshop on Fast Software Encryption, FSE 2008 - Lausanne, Switzerland Duration: 10 Feb 2008 → 13 Feb 2008

Publication series

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

Conference

Conference	15th International Workshop on Fast Software Encryption, FSE 2008
Country/Territory	Switzerland
City	Lausanne
Period	10/02/08 → 13/02/08

Access to Document

10.1007/978-3-540-71039-4_5

Cite this

Biham, E., Dunkelman, O., & Keller, N. (2008). A unified approach to related-key attacks. In Fast Software Encryption - 15th International Workshop, FSE 2008, Revised Selected Papers (pp. 73-96). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5086 LNCS). https://doi.org/10.1007/978-3-540-71039-4_5

@inproceedings{8ae77cf256ba4f2f89dbbdbe89aaa0eb,

title = "A unified approach to related-key attacks",

abstract = "This paper introduces a new framework and a generalization of the various flavors of related-key attacks. The new framework allows for combining all the previous related-key attacks into a complex, but much more powerful attack. The new attack is independent of the number of rounds of the cipher. This property holds even when the round functions of the cipher use different subkeys. The strength of our new method is demonstrated by an attack on 4r-round IDEA, for any r. This attack is the first attack on a widely deployed block cipher which is independent of the number of rounds. The variant of the attack with r∈=∈2 is the first known attack on 8-round IDEA.",

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

year = "2008",

doi = "10.1007/978-3-540-71039-4_5",

language = "אנגלית",

isbn = "3540710388",

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

pages = "73--96",

booktitle = "Fast Software Encryption - 15th International Workshop, FSE 2008, Revised Selected Papers",

note = "15th International Workshop on Fast Software Encryption, FSE 2008 ; Conference date: 10-02-2008 Through 13-02-2008",

}

Biham, E, Dunkelman, O & Keller, N 2008, A unified approach to related-key attacks. in Fast Software Encryption - 15th International Workshop, FSE 2008, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5086 LNCS, pp. 73-96, 15th International Workshop on Fast Software Encryption, FSE 2008, Lausanne, Switzerland, 10/02/08. https://doi.org/10.1007/978-3-540-71039-4_5

A unified approach to related-key attacks. / Biham, Eli; Dunkelman, Orr; Keller, Nathan.
Fast Software Encryption - 15th International Workshop, FSE 2008, Revised Selected Papers. 2008. p. 73-96 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5086 LNCS).

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

TY - GEN

T1 - A unified approach to related-key attacks

AU - Biham, Eli

AU - Dunkelman, Orr

AU - Keller, Nathan

PY - 2008

Y1 - 2008

N2 - This paper introduces a new framework and a generalization of the various flavors of related-key attacks. The new framework allows for combining all the previous related-key attacks into a complex, but much more powerful attack. The new attack is independent of the number of rounds of the cipher. This property holds even when the round functions of the cipher use different subkeys. The strength of our new method is demonstrated by an attack on 4r-round IDEA, for any r. This attack is the first attack on a widely deployed block cipher which is independent of the number of rounds. The variant of the attack with r∈=∈2 is the first known attack on 8-round IDEA.

AB - This paper introduces a new framework and a generalization of the various flavors of related-key attacks. The new framework allows for combining all the previous related-key attacks into a complex, but much more powerful attack. The new attack is independent of the number of rounds of the cipher. This property holds even when the round functions of the cipher use different subkeys. The strength of our new method is demonstrated by an attack on 4r-round IDEA, for any r. This attack is the first attack on a widely deployed block cipher which is independent of the number of rounds. The variant of the attack with r∈=∈2 is the first known attack on 8-round IDEA.

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

U2 - 10.1007/978-3-540-71039-4_5

DO - 10.1007/978-3-540-71039-4_5

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

AN - SCOPUS:50249103823

SN - 3540710388

SN - 9783540710387

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

SP - 73

EP - 96

BT - Fast Software Encryption - 15th International Workshop, FSE 2008, Revised Selected Papers

T2 - 15th International Workshop on Fast Software Encryption, FSE 2008

Y2 - 10 February 2008 through 13 February 2008

ER -

A unified approach to related-key attacks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this