资源描述：
《构造feistel_sp结构高阶差分区分器的新方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、构造Feistel-SP结构高阶差分区分器的新方法*乐1,3,吴文玲2,邹剑2,杜蛟1,3,锐1,3董李1.河南师范大学数学与信息科学学院,新乡4530072.中国科学院软件研究所可信计算与信息保障实验室,北京1001903.河南师范大学数学与科学计算实验室,新乡453007通讯作者:董乐,E-mail:dongle127@163.com,http://www.htu.cn/s/25/t/1179/f9/ec/info63980.htm著名的分组密码算法DES所采用的Feistel结构一直活跃在对称密码领域,它的安全性分析也是摘要:密码学的热点之一.AES的问世,并没有
2、减弱Feistel结构的吸引力,反而给了很多分组密码与杂凑函数的设计者启发,许多新出现的对称密码算法整体采用Feistel结构,而轮函数采用SP结构,一般称它们为Feistel-SP类算法.本文对这类结构的代数次数增加情况进行研究,利用Feistel结构的迭代特点与SP结构的积分性质,改进了Feistel-SP类算法代数次数上界的估计方法.利用这一方法可以构造此类算法更多轮数的高阶差分区分器与已知密钥高阶差分区分器.此外,我们利用这一技术得到了四种常用参数下Feistel-SP结构的高阶差分区分器,其中两个为现在此类结构轮数最长的已知密钥区分器.最后,我们将这一技术用于
3、分析LBlock分组密码,得到它15轮的非随机性结果.关键词:Feistel-SP结构;高阶差分区分器;代数次数;LBlock中图法分类号:TP309.7文献标识码:ADOI:10.13868/j.cnki.jcr.000027中文引用格式:董乐,吴文玲,邹剑,杜蛟,李锐.构造Feistel-SP结构高阶差分区分器的新方法[J].密码学报,2014,1(3):287–295.英文引用格式:DongL,WuWL,ZouJ,DuJ,LiR.Novelmethodofconstructinghigher-orderdifferentialdistinguishersofFei
4、stel-SPstructures[J].JournalofCryptologicResearch,2014,1(3):287–295.NovelMethodofConstructingHigher-orderDifferentialDistinguishersofFeistel-SPStructuresDONGLe1,3,WUWen-Ling2,ZOUJian2,DUJiao1,3,LIRui1,31.CollegeofMathematicsandInformationScience,HenanNormalUniversity,Xinxiang453007,China
5、2.TrustComputingandInformationAssuranceLaboratory,InstituteofSoftwareChineseAcademyofSciences,Beijing100190,China3.MathematicsandScientificComputingLaboratory,HenanNormalUniversity,Xinxiang453007,ChinaCorrespondingauthor:DONGLe,E-mail:dongle127@163.com,http://www.htu.cn/s/25/t/1179/f9/ec
6、/info63980.htmAbstract:TheFeistelstructure,usedbythefamousblockcipherDES,hasbeenactiveinthefieldofsymmetricciphers,andthecryptanalysisonthestructureisoneofthehottopicsincryptology.TheappearanceofAESdoesnotdiminishtheappealoftheFeistelstructure.Onthecontrary,itinspiredmanyresearcherstodes
7、ignnewblockciphersandhashfunctions.ManynewsymmetricalgorithmsutilizetheFeistelstructureonthewhole,*基金项目:国家自然科学基金项目(61272476,61202422)收稿日期:2014-05-19定稿日期:2014-06-04288JournalofCryptologicResearch密码学报Vol.1,No.3,Jun.2014anditsroundfunctionsusetheso-calledSPnetwork.Theyaregen
