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

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

作　　者：韦永壮[1,2] 苏崇茂[1] 马春波[1,3] 

机构地区：[1]桂林电子科技大学信息与通信学院,广西桂林541004 [2]综合业务网理论及关键技术国家重点实验室,西安710071 [3]中国科学院软件研究所信息安全国家重点实验室,北京100190

出　　处：《计算机工程》2012年第7期107-109,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60862001;61100185);广西自然科学基金(青年基金)资助项目(2011GXNSFB018071);桂林电子科技大学广西无线宽带通信与信号处理重点实验室主任基金资助项目(11101)

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

分 类 号：TN918.1[电子电信—通信与信息系统]