节点文献

Rijndael-256算法的中间相遇攻击

Meet-in-the-Middle Attack on Rijndael-256 Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 韦永壮； 苏崇茂； 马春波；

【Author】 WEI Yong-zhuang1,2,SU Chong-mao1,MA Chun-bo1,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)

【机构】 桂林电子科技大学信息与通信学院； 综合业务网理论及关键技术国家重点实验室； 中国科学院软件研究所信息安全国家重点实验室；

【摘要】 根据Rijndael密码的算法结构,构造一个新的5轮相遇区分器:若输入状态的第一个字节可变动,而余下字节固定不变,则通过5轮加密后,算法输出的每个字节差分值均可由输入状态的第一个字节值及25个常量字节以概率2-96确定。基于该区分器,给出一种针对9轮Rijndael-256的中间相遇攻击。分析结果表明,该攻击的数据复杂度约为2128个选择明文数据量,时间复杂度约为2211.6次9轮Rijndael-256加密。

【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.

【关键词】 分组密码； Rijndael算法； 区分器； 中间相遇攻击；
【Key words】 block cipher； Rijndael algorithm； distinguisher； meet-in-the-middle attack；
【基金】 国家自然科学基金资助项目(60862001,61100185);广西自然科学基金(青年基金)资助项目(2011GXNSFB018071);桂林电子科技大学广西无线宽带通信与信号处理重点实验室主任基金资助项目(11101)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2012年07期
  • 【分类号】TP309.7
  • 【被引频次】3
  • 【下载频次】113
打印本页
节点文献中：