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

被引:0
|
作者
Demirci, H [1 ]
Selçuk, AA
Türe, E
机构
[1] Tubitak UEKAE, TR-41470 Gebze, Kocaeli, Turkey
[2] Bilkent Univ, Dept Comp Engn, TR-06800 Ankara, Turkey
[3] Marmara Univ, Fac Engn, Istanbul 81040, Turkey
来源
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:117 / 129
页数:13
相关论文
共 50 条
  • [41] Parallelizing the Hybrid Lattice-Reduction and Meet-in-the-Middle Attack
    Wunderer, Thomas
    Burger, Michael
    Giang Nam Nguyen
    2018 21ST IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2018), 2018, : 185 - 193
  • [42] Side-Channel Attack Using Meet-in-the-Middle Technique
    Kim, Jongsung
    Hong, Seokhie
    COMPUTER JOURNAL, 2010, 53 (07): : 934 - 938
  • [43] Improved Meet-in-the-middle Attacks on Reduced-roundMIBS-80 Cipher br
    Ren, Jiongjiong
    Hou, Zezhou
    Li, Manman
    Lin, Dongdong
    Chen, Shaozhen
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2022, 44 (08) : 2914 - 2923
  • [44] Provable Security Evaluation of Block Ciphers Against Demirci-Selcuk's Meet-in-the-Middle Attack
    Sun, Bing
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (07) : 4838 - 4844
  • [45] A New Algorithm for the Unbalanced Meet-in-the-Middle Problem
    Nikolic, Ivica
    Sasaki, Yu
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2016, PT I, 2016, 10031 : 627 - 647
  • [46] Reduced memory meet-in-the-middle attack against the NTRU private key
    van Vredendaal, Christine
    LMS JOURNAL OF COMPUTATION AND MATHEMATICS, 2016, 19 : 43 - 57
  • [47] A Hybrid of Dual and Meet-in-the-Middle Attack on Sparse and Ternary Secret LWE
    Cheon, Jung Hee
    Hhan, Minki
    Hong, Seungwan
    Son, Yongha
    IEEE ACCESS, 2019, 7 : 89497 - 89506
  • [48] A detailed analysis of the hybrid lattice-reduction and meet-in-the-middle attack
    Wunderer, Thomas
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2019, 13 (01) : 1 - 26
  • [49] An efficient quantum meet-in-the-middle attack against NTRU-2005
    Wang Hong
    Ma Zhi
    Ma ChuanGui
    CHINESE SCIENCE BULLETIN, 2013, 58 (28-29): : 3514 - 3518
  • [50] A hybrid lattice-reduction and meet-in-the-middle attack against NTRU
    Howgrave-Graham, Nick
    ADVANCES IN CRYPTOLOGY - CRYPTO 2007, PROCEEDINGS, 2007, 4622 : 150 - 169