对5轮IDEA算法的两种攻击

北京大学学报（自然科学版）

对5轮IDEA算法的两种攻击

鲁林真,陈少真

信息工程大学信息工程学院应用数学系, 郑州 450002;

收稿日期:2010-05-13 出版日期:2010-09-20 发布日期:2010-09-20

Two Attacks on 5-Round IDEA

LU Linzhen, CHEN Shaozhen

Department of Applied Mathematics, Institute of Information Engineering, Information Engineering University, Zhengzhou 450002;

Received:2010-05-13 Online:2010-09-20 Published:2010-09-20

摘要/Abstract

摘要： 利用IDEA密钥扩展算法的线性特点,结合IDEA算法的性质提出了两种对5轮IDEA算法的攻击。第 1 种攻击采用相关密钥的思想,计算复杂度约为2^70.5 次加密5 轮IDEA 算法;第2⁷种攻击利用密钥特点, 攻击5轮仅需要27个选择明文, 计算复杂度约为2¹²⁰ 次加密 5 轮 IDEA 算法。

关键词: 分组密码, IDEA, 密码分析, 相关密钥

Abstract: Using the linear property of the key schedule algorithm, the authors give a related-key attack on 5-round IDEA (the international data encryption algorithm) that has a time complexity of 2^70.5 5-round IDEA encryptions, and then present an improved meet-in-the-middle attack, which on 5-round variant of IDEA only requires 2⁷ chosen plaintexts and 2¹²⁰ 5-round IDEA encryptions.

Key words: block cipher, IDEA, cryptanalysis, related-key

中图分类号:

TP309

鲁林真,陈少真. 对5轮IDEA算法的两种攻击[J]. 北京大学学报（自然科学版）.

LU Linzhen,CHEN Shaozhen. Two Attacks on 5-Round IDEA[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2010/V46/I5/731

[1]	殷勍, 王念平. Piccolo结构抵抗差分和线性密码分析能力的进一步评估[J]. 北京大学学报自然科学版, 2018, 54(6): 1173-1178.
[2]	张凯,关杰,张中亚,罗磊. 混合密码SCB算法的密钥恢复攻击[J]. 北京大学学报（自然科学版）, 2013, 49(3): 397-403.
[3]	游建雄,李瑞林,李超. 轻量级分组密码KeeLoq的故障攻击[J]. 北京大学学报（自然科学版）, 2010, 46(5): 756-762.
[4]	王健, 蒋安平, 盛世敏. 同时支持两种有限域的模逆算法及其硬件实现[J]. 北京大学学报（自然科学版）, 2007, 43(1): 138-143.