11轮3D分组密码算法的中间相遇攻击.pdfVIP

JournalofComputerApplications ISSN 2015—03．10 计算机应用，2015，35(3)：700—703 CODEN JYIIDU http：／／www．joca．cn 文章编号：1001—9081(2015)03．700—04 doi：10．11772／j．issn．1001—9081．2015．03．700 11轮3D分组密码算法的中间相遇攻击 李灵琛 ，韦永壮 ，朱嘉 良 (1．广西信息科学实验中心(桂林电子科技大学)，广西 桂林 541004； 2．综合业务网理论及关键技术国家重点实验室(西安电子科技大学)，硬安710071； 3．信息安全国家重点实验室(中国科学院信息工程研究所)，北京 100190) ( 通信作者电子邮箱 lilingchen601@126．com) 摘 要：针对 3D分组密码算法的安全性分析，对该算法抵抗中间相遇攻击的能力进行 了评估。基于3D算法的 基本结构及 s盒的差分性质，减少了在构造多重集时所需的猜测字节数，从而构建了新的6轮 3D算法中间相遇区分 器。然后，将区分器向前扩展2轮 ，向后扩展3轮 ，得到 l1轮3D算法中间相遇攻击。实验结果表明：构建区分器时所 需猜测的字节数为42B，攻击时所需的数据复杂度约为2 个选择明文，时间复杂度约为2∞ 次 11轮3D算法加密， 存储复杂度约为2 B。新攻击表明l1轮3D算法对中间相遇攻击是不免疫的。 关键词：分组密码 ；3D算法；中间相遇攻击；S盒；区分器 中图分类号：TP309．7 文献标志码：A Meet．in．the．middleattackon 11．roundreduced3D blockcipher LILingchen’ ，WEIYongzhuang一，ZHUJialiang’ (1．GuangxiExperimentCenterofInformationSciences(GuilinUniversityofElectronicTechnology)，GuilinGuangxi541004，China； 2．StateKeyLaboratoryofIntegratedServciesNetworks(XidianUniversity)，XianShaanxi710071，China； 3．StateKeyLaboratoryofInformationSecurity(InstituteofInformatoinEngineering，ChineseAcademyofSceinces)，Beijing100190，China) Abstract：Focusingonthesafetyanalysisofthe3D blockcipher，anew methodonthisalgorithm againstthemeet·in— the—middleattackwasproposed．Basedonthestructureofthe3D algorithm andthedifferential propertiesoftheS-box，the researchreducedthenumberofrequiredbytesduringsturcturingthemultiplesetsinthisattackandconstructedanew6-round meet—in-the—middledistinguisher．Accordingtoextendingthe distinguisher2-roundforwardand3-round backwrad．an 11一 roundmeet-in—the—middleattackofthe3D