Narrow-Bicliques: Cryptanalysis of Full IDEA
Publication: Research - peer-review › Conference article – Annual report year: 2012
We apply and extend the recently introduced biclique framework to IDEA and for the first time describe an approach to noticeably speed-up key-recovery for the full 8.5 round IDEA.We also show that the biclique approach to block cipher cryptanalysis not only obtains results on more rounds, but also improves time and data complexities over existing attacks. We consider the first 7.5 rounds of IDEA and demonstrate a variant of the approach that works with practical data complexity. The conceptual contribution is the narrow-bicliques technique: the recently introduced independent-biclique approach extended with ways to allow for a significantly reduced data complexity with everything else being equal. For this we use available degrees of freedom as known from hash cryptanalysis to narrow the relevant differential trails. Our cryptanalysis is of high computational complexity, and does not threaten the practical use of IDEA in any way, yet the techniques are practically verified to a large extent.
| Original language | English |
|---|---|
| Book series | Lecture Notes in Computer Science |
| Publication date | 2012 |
| Volume | 7237 |
| Pages | 392-410 |
| ISSN | 0302-9743 |
| DOIs | |
| State | Published |
Conference
| Conference | EUROCRYPT 2012 |
|---|---|
| Country | United Kingdom |
| City | Cambridge |
| Period | 15-04-12 → 19-04-12 |
| Internet address | http://www.cs.bris.ac.uk/eurocrypt2012/ |
| Citations | Web of Science® Times Cited: No match on DOI |
|---|
Keywords
- Block ciphers, Bicliques, Meet-in-the-middle, IDEA, Key recovery.
Loading map data...
ID: 12216207