A new meet-in-the-middle attack on the IDEA block cipher

Demirci H., Selcuk A., Ture E.

SELECTED AREAS IN CRYPTOGRAPHY, vol.3006, pp.117-129, 2004 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 3006
  • Publication Date: 2004
  • Journal Name: SELECTED AREAS IN CRYPTOGRAPHY
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED)
  • Page Numbers: pp.117-129
  • Marmara University Affiliated: No

Abstract

In this paper we introduce a novel meet-in-the-middle attack on the IDEA block cipher. The attack consists of a precomputation and an elimination phase. The attack reduces the number of required plaintexts significantly for 4 and 4.5 rounds, and, to the best of our knowledge, it is the first attack on the 5-round IDEA.