高阶差分视角下的积分攻击.pdfVIP

第35 卷 第9 期 计 算 机 学 报 Vol. 35-No. 9 2012 年9 月 CH INESE JOURNA L OF COMPU TERS Sept. 2012 1) , 2) , 3) 1) , 2) 1) 1) , 2) , 3) 董 乐 吴文玲 吴 双 邹 剑 1) ( 国科学院信息工程研究所 北京 100093) 2) ( 国科学院软件研究所 北京 100190) 3) ( 国科学院研究生院 北京 1001 9) 积分攻击和高阶差分攻击是分组密码的两种重要分析技术. 尽管两者的理论基础并不相同, 但是它们的 攻击过程却十分相似. 该文从高阶差分分析的视角来解释AES 和 Rijndae-l 256 的积分区分器, 证明高阶差分分析 对此类算法同样有很强的分析能力. 此外, 改进了Rijndae-l 256 的3 轮区分器的数据复杂度. 最后, 给出了SPON- GENT 杂凑函数 间置换的1 轮零和区分器. 积分攻击; 高阶差分攻击; AES; Rijndae-l 256; SPONGENT TP309 DOI : 10. 372 / SP. J. 1016. 2012.01906 Another Look at the Integral Attack by the Higher-Order Differential Attack 1) , 2) , 3) 1) , 2) 1) 1) , 2) , 3) DONG Le WU Wen-Ling WU Shuang ZOU Jian 1) (I nstitute of I nf ormation Engineer ing , ChineseA cademy of Sciences, Beij ing 100093) 2) (I nstitute of Sof tware, ChineseA cademy of Sciences, Beij ing 100190) 3) (Graduate University of Chinese A cademy of Sciences, Beij ing 1001 9) Abstract Integral attack and higher-order differential attack are tw o important techniques to an- alyze the block ciphers. There are different theoretical foundations for the tw o attacks, but they operate w ith similar procedures. In this paper , w e expound the integral distinguishers of AES and Rijndae-l 256 in a higher-order differential