一种新的6轮AES不可能差分密码分析方法.docVIP

一种新的6轮AES不可能差分密码分析方法 2006年8月 第33卷第4期 西安电子科技大学(自然科学版) J0URNAL0FXIDIANUNIVERSITY Aug.2006 Vo1.33No.4 一 种新的6轮AES不可能差分密码分析方法 陈杰,张跃宇,胡予濮 (西安电子科技大学计算机网络与信息安全教育部重点实验室.陕西西安710071) 摘要:给出了一个4轮AES的不可能差分特性;如果输入的明文对只有一个盒不同,那么4轮之后 相应的密文对在同一列不可能出现3个不同的盒.利用该性质,在原来4轮不可能差分密码分析的基 础上,前后各加一轮,提出了一种不可能差分密码分析6轮AES的新方法.该新方法需要2?的选择明 文.记忆存储空间为2分组,以及约2的6轮AES计算,且恢复密钥的错误概率仅为2. 关t词:不可能差分密码分析;高级加密标准;密码分析 中圈分类号:TN918.1文献标识码:A文章编号:1001—2400l2006)04—0598—04 Anewmethodforimpossibledifferentialcryptanalysis ofthe6-roundadvancedencryptionstandard CHENJie,ZHANGYue-yu,H【,Yu—pu (MinistryofEda.KeyLab.ofComputerNetworkandInformationSecurity, XidianUniv..Xian710071.China) Abstract:Thjspaperfirstpresentsanimpossibledifferentialpropertyofthe4-roundAE孓ifonlyoneS- boxoftheinputplaintextpairisdifferent,anditisimpossiblethattherebethreedifferentS-boxesinthe samecolumnforthecorrespondingcipher-textpairafter4-roundencryption.Basedonthisproperty,a newmethodisproposedforcryptanalyzingthe6-roundAES.whichistoaddoneroundtoeachendofthe impossibledifferentialcryptanalysisforthe4-roundAES.Thisattackonthereduced6-roundAES requiresabout2.一chosenplaintexts.demands2wordsofmemory.andperforms26-roundAES encryptions.Furthermore,thereisonly2一一oftheprobabilitytofailtorecoverthesecretkey. KeyWords:impossibledifferentialcryptanalysis;advancedencrypfionstandard;cryptanalysis 美国新的高级加密标准(AES)的安全性分析是近年来国内外分组密码分析的热点之一.与此同时也涌 现了一些新的分组密码分析方法,先后出现了不可能差分攻击,飞来器攻击,矩形攻击,代数攻击等[I]. 文I-11针对AES提出了5轮不可能差分密码分析,其需要2.的选择明文,2的5轮加密,以及2.分组 的记忆存储空间.文[6]又将不可能差分应用于6轮AES,该攻击需要2虬-的选择明文,2.的6轮加密,以及 2粕分组的记忆存储空间,恢复密钥的错误概率为2.文E73利用192比特和256比特密钥扩展方案,又将 不可能差分攻击应用于7轮的192比特和256比特密钥AES的密码分析中,此方法分别需要2蛇和2?的 选择明文,分别需要2和2.的7轮加密,并且都需要2.分组的记忆存储空间,恢复密钥的错误概率都 为2,但该方法并不能适用于128比特密钥AES(AES-128)的7轮密码分析.目前AES-128的最佳不可 能差分密码分析的结果就是文献[6]中的结论.笔者主要研究AES中的不可能差分密码分析,给出一个4轮 不可能差分密码特性,并利用该特性提出一种新的不可能差分密码分析6轮AES的方法,该方法适用于所 有3种密钥情况下的AES. 牧稿日期:2005—08—04 基金项目:现代通信国家重点实验室基金项目(51436030105DZ0105)l高等学校博士点专项科研基金(20020701013) 作者简介:陈杰(1979一),女,助教,西安电子科技大学博士研究生. 第4期陈杰等:一种新的6轮AES不可能差分密码分析方法599 lAES结构介绍 A