Narrow-Bicliques: Cryptanalysis of Full IDEA
Narrow-Bicliques: Cryptanalysis of Full IDEA
复制标题
DOI：
10.1007/978-3-642-29011-4_24
复制
发表时间：
2012-04
期刊：
影响因子：
--
通讯作者：
D. Khovratovich;G. Leurent;Christian Rechberger
中科院分区：
文献类型：
--
作者：
D. Khovratovich;G. Leurent;Christian Rechberger
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 tonarrowthe 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.
