A unified approach to related-key attacks

Eli Biham, Orr Dunkelman, Nathan Keller

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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 languageEnglish
Title of host publicationFast Software Encryption - 15th International Workshop, FSE 2008, Revised Selected Papers
Number of pages24
StatePublished - 2008
Externally publishedYes
Event15th International Workshop on Fast Software Encryption, FSE 2008 - Lausanne, Switzerland
Duration: 10 Feb 200813 Feb 2008

Publication series

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


Conference15th International Workshop on Fast Software Encryption, FSE 2008

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'A unified approach to related-key attacks'. Together they form a unique fingerprint.

Cite this