| 对5轮IDEA算法的两种攻击 |
| |
| 引用本文： | 鲁林真,陈少真.对5轮IDEA算法的两种攻击[J].北京大学学报(自然科学版),2010,46(5):731-735. |
| |
| 作者姓名： | 鲁林真 陈少真 |
| |
| 作者单位： | 信息工程大学信息工程学院应用数学系, 郑州 450002; |
| |
| 摘 要： | 利用IDEA密钥扩展算法的线性特点,结合IDEA算法的性质提出了两种对5轮IDEA算法的攻击。第 1 种攻击采用相关密钥的思想,计算复杂度约为270.5 次加密5 轮IDEA 算法;第27种攻击利用密钥特点, 攻击5轮仅需要27个选择明文, 计算复杂度约为2120 次加密 5 轮 IDEA 算法。
|
| 关 键 词： | 分组密码 IDEA 密码分析 相关密钥 |
| 收稿时间： | 2010-05-13 |
Two Attacks on 5-Round IDEA |
| |
| LU Linzhen,CHEN Shaozhen.Two Attacks on 5-Round IDEA[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2010,46(5):731-735. |
| |
| Authors: | LU Linzhen CHEN Shaozhen |
| |
| Institution: | Department of Applied Mathematics, Institute of Information Engineering, Information Engineering University, Zhengzhou 450002; |
| |
| 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 270.5 5-round IDEA encryptions,and then present an improved meet-in-the-middle attack,which on 5-round variant of IDEA only requires 27 chosen plaintexts and 2120 5-round IDEA encryptions. |
| |
| Keywords: | block cipher IDEA cryptanalysis related-key |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京大学学报(自然科学版)》下载免费的PDF全文 |
