3D密码的7轮子空间迹区分器杨阳刘文豪*曾光(信息工程大学密码工程学院郑州450000)2193:12202:360:6%21282129:6212899:99%摘要：子空间迹攻击是一种新型分组密码分析方法，该文对使用了类AES密码新结构的3D密码子空间性质进行研究。首先利用3D密码的3轮明确子空间迹，结合子空间的交集性质，首次构造出3D密码的7轮子空间迹不可能差分区分器，数据复杂度为个选择明文，时间复杂度为次查表操作，成功率为；“n倍”性质指子空间的全部明文对经过一轮加密，差分属于同一子空间的密文对个数为n的倍数。利用该性质，构造了3D密码的7轮结构区分器，数据复杂度为个选择明文，时间复杂度为次查表操作，存储复杂度为Byte，成功率大于。关键词：子空间迹；不可能差分；结构区分器；3D密码中图分类号：TN918.1文献标识码：A文章编号：1009-5896(2023)02-0617-09DOI:10.11999/JEIT2114387-roundSubspaceTrailDistinguisherof3DCipherYANGYangLIUWenhaoZENGGuang(SchoolofCryptographyEngineering,InformationEngineeringUniversity,Zhengzhou450000,China)2193.12202.360.6%21282129.6212899.99%Abstract:Subspacetrailattackisanewanalysismethodforblockciphers.Thepropertiesofsubspacesof3DcipherwhichusesanewstructureofAES-likeciphersisstudied.Firstofall,a3-rounddefinitesubspacetrailof3Dcipherisconstructedinthispaper,combinedwiththeintersectionpropertyofsubspaces,andthe7-roundsubspacetrailimpossibledifferentialdistinguisherof3Dcipherisobtainedforthefirsttime.Itsdatacomplexityischosenplaintexts，timecomplexityislook-upoperations,andthesuccessrateis.Themultiple-of-npropertymeansthatallplaintextpairsinthesubspaceundergoaroundofencryption，andthenumberofciphertextpairswhosedifferencesbelongtoacertainsubspaceisamultipleofn.Usingthisproperty，a7-roundstructuraldistinguisherof3Dcipherisconstructed.Thedatacomplexityischosenplaintexts，thetimecomplexityislook-upoperations,thestoragecomplexityisByte，andthesuccessrateisgreaterthan.Keywords:Subspacetrail;Impossibledifference;Structuraldistinguisher;3Dcipher1引言4×44×4×42008年，Nakahara[1]在CANS2008上提出3D密码。3D密码可视为3维的AES算法，将的字节矩阵扩展为，分组长度和密钥规模均为512bit，共22轮。3D密码设计理念新颖，对它的安...
