|
|||||
|
|
| Rijndael-256算法的中间相遇攻击 | |
| 引用本文： | 韦永壮,苏崇茂,马春波. Rijndael-256算法的中间相遇攻击[J]. 计算机工程, 2012, 38(7): 107-109 |
| 作者姓名： | 韦永壮 苏崇茂 马春波 |
| 作者单位： | 1. 桂林电子科技大学信息与通信学院,广西桂林541004;综合业务网理论及关键技术国家重点实验室,西安710071 2. 桂林电子科技大学信息与通信学院,广西桂林,541004 3. 桂林电子科技大学信息与通信学院,广西桂林541004;中国科学院软件研究所信息安全国家重点实验室,北京10090 |
| 基金项目： | 国家自然科学基金资助项目(60862001,61100185);广西自然科学基金(青年基金)资助项目(2011GXNSFB018071);桂林电子科技大学广西无线宽带通信与信号处理重点实验室主任基金资助项目(11101) |
| 摘 要： | 根据Rijndael密码的算法结构，构造一个新的5轮相遇区分器：若输入状态的第一个字节可变动，而余下字节固定不变，则通过5轮加密后，算法输出的每个字节差分值均可由输入状态的第一个字节值及25个常量字节以概率2-96确定。基于该区分器，给出一种针对9轮Rijndael-256的中间相遇攻击。分析结果表明，该攻击的数据复杂度约为2128个选择明文数据量，时间复杂度约为2211.6次9轮Rijndael- 256加密。 |
| 关 键 词： | 分组密码 Rijndael算法 区分器 中间相遇攻击 |
| 收稿时间： | 2011-11-04 |
Meet-in-the-Middle Attack on Rijndael-256 Algorithm |
|
| WEI Yong-zhuang , SU Chong-mao , MA Chun-bo. Meet-in-the-Middle Attack on Rijndael-256 Algorithm[J]. Computer Engineering, 2012, 38(7): 107-109 | |
| Authors: | WEI Yong-zhuang SU Chong-mao MA Chun-bo |
| Affiliation: | 1,3(1.School of Information and Communication,Guilin University of Electronic Technology,Guilin 541004,China;2.State Key Laboratory of Integrated Services Networks,Xi’an 710071,China;3.State Key Laboratory of Information Security,Institute of Software,Chinese Academy of Sciences,Beijing 100190,China) |
| Abstract: | A 5-round meet-in-the-middle distinguisher is constructed by exploiting the properties of Rijndael-256 cipher.It shows that,if only the first byte is variable in the input data state,then each byte differential value of the output of fifth round Rijndael-256 encryption is completely determined by the first byte value in the input data state and 25 constant bytes with a probability of 2-96.Based on the distinguisher,a meet-in-the-middle attack on 9-round Rijndael-256 is proposed.Analysis reslut shows that the attack requires data complexity of about 2128 chosen plaintexts and time complexity of about 2211.6 9-round Rijndael-256 encryptions. |
| Keywords: | block cipher Rijndael algorithm distinguisher meet-in-the-middle attack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载免费的PDF全文 | |
