New Attacks on IDEA with at Least 6 Rounds

Eli Biham; Orr Dunkelman; Nathan Keller; Adi Shamir

doi:10.1007/s00145-013-9162-9

New Attacks on IDEA with at Least 6 Rounds

Eli Biham, Orr Dunkelman, Nathan Keller, Adi Shamir

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

IDEA is a 64-bit block cipher with 128-bit keys which was introduced by Lai and Massey in 1991. The best previously published attack on IDEA could only handle 6 of its 8.5-rounds. In this paper, we combine a highly optimized meet-in-the-middle attack with a keyless version of the Biryukov–Demirci relation to obtain a greatly improved attack on 6-round IDEA which requires only two known plaintexts, and the first key recovery attacks on versions of IDEA with 6.5 to 8.5 rounds.

Original language	English
Pages (from-to)	209-239
Number of pages	31
Journal	Journal of Cryptology
Volume	28
Issue number	2
DOIs	https://doi.org/10.1007/s00145-013-9162-9
State	Published - Apr 2015

Bibliographical note

Publisher Copyright:
© 2013, International Association for Cryptologic Research.

Keywords

Biryukov–Demirci relation
Cryptanalysis
IDEA
Zero-in-the-Middle attack

ASJC Scopus subject areas

Software
Computer Science Applications
Applied Mathematics

Access to Document

10.1007/s00145-013-9162-9

Cite this

@article{92f93a0d72bd4a58b161f0d3732c59aa,

title = "New Attacks on IDEA with at Least 6 Rounds",

abstract = "IDEA is a 64-bit block cipher with 128-bit keys which was introduced by Lai and Massey in 1991. The best previously published attack on IDEA could only handle 6 of its 8.5-rounds. In this paper, we combine a highly optimized meet-in-the-middle attack with a keyless version of the Biryukov–Demirci relation to obtain a greatly improved attack on 6-round IDEA which requires only two known plaintexts, and the first key recovery attacks on versions of IDEA with 6.5 to 8.5 rounds.",

keywords = "Biryukov–Demirci relation, Cryptanalysis, IDEA, Zero-in-the-Middle attack",

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

note = "Publisher Copyright: {\textcopyright} 2013, International Association for Cryptologic Research.",

year = "2015",

month = apr,

doi = "10.1007/s00145-013-9162-9",

language = "English",

volume = "28",

pages = "209--239",

journal = "Journal of Cryptology",

issn = "0933-2790",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - New Attacks on IDEA with at Least 6 Rounds

AU - Biham, Eli

AU - Dunkelman, Orr

AU - Keller, Nathan

AU - Shamir, Adi

PY - 2015/4

Y1 - 2015/4

N2 - IDEA is a 64-bit block cipher with 128-bit keys which was introduced by Lai and Massey in 1991. The best previously published attack on IDEA could only handle 6 of its 8.5-rounds. In this paper, we combine a highly optimized meet-in-the-middle attack with a keyless version of the Biryukov–Demirci relation to obtain a greatly improved attack on 6-round IDEA which requires only two known plaintexts, and the first key recovery attacks on versions of IDEA with 6.5 to 8.5 rounds.

AB - IDEA is a 64-bit block cipher with 128-bit keys which was introduced by Lai and Massey in 1991. The best previously published attack on IDEA could only handle 6 of its 8.5-rounds. In this paper, we combine a highly optimized meet-in-the-middle attack with a keyless version of the Biryukov–Demirci relation to obtain a greatly improved attack on 6-round IDEA which requires only two known plaintexts, and the first key recovery attacks on versions of IDEA with 6.5 to 8.5 rounds.

KW - Biryukov–Demirci relation

KW - Cryptanalysis

KW - IDEA

KW - Zero-in-the-Middle attack

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

U2 - 10.1007/s00145-013-9162-9

DO - 10.1007/s00145-013-9162-9

M3 - Article

AN - SCOPUS:84924222462

SN - 0933-2790

VL - 28

SP - 209

EP - 239

JO - Journal of Cryptology

JF - Journal of Cryptology

IS - 2

ER -

New Attacks on IDEA with at Least 6 Rounds

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this