密码学报ISSN2095-7025CN10-1195/TNJournalofCryptologicResearch,2023,10(2):246–263©《密码学报》编辑部版权所有.E-mail:jcr@cacrnet.org.cnhttp://www.jcr.cacrnet.org.cnTel/Fax:+86-10-82789618GMM型高维输出严格几乎最优弹性密码函数构造*张卫国1,胡姚达1,董雪雯21.西安电子科技大学综合业务网理论及关键技术实验室,西安7100712.武汉船舶通信研究所,武汉430200通信作者:胡姚达,E-mail:hyd_run@foxmail.com摘要:在流密码的设计中,非线性组合部件应选用具有高非线性度的弹性密码函数.高非线性度可以保障密码系统不易遭受最佳仿射逼近攻击,而弹性可以使系统能够抵抗相关攻击.使用高维向量输出的弹性函数,可以增加密码系统的加解密速度,但难以提高函数的非线性度.本文基于三类向量阵列,给出两个GMM型弹性函数的构造方案.所构造的函数具有严格几乎最优非线性度和较高的向量输出维数,很好地实现了非线性度、弹性阶和向量输出维数三者之间的折中.采用本文的函数构造方案,对某些给定的n,m,t,可以构造出一系列具有目前已知最高非线性度的(n,m,t)弹性函数.关键词:对称密码;多输出布尔函数;弹性;非线性度;不相交码中图分类号:TP309.7文献标识码:ADOI:10.13868/j.cnki.jcr.000591中文引用格式:张卫国,胡姚达,董雪雯.GMM型高维输出严格几乎最优弹性密码函数构造[J].密码学报,2023,10(2):246–263.[DOI:10.13868/j.cnki.jcr.000591]英文引用格式:ZHANGWG,HUYD,DONGXW.ConstructionsofGMMtypestrictlyalmostoptimalresilientvectorialBooleanfunctionswithhigh-dimension[J].JournalofCryptologicResearch,2023,10(2):246–263.[DOI:10.13868/j.cnki.jcr.000591]ConstructionsofGMMTypeStrictlyalmostOptimalResilientVectorialBooleanFunctionswithHigh-dimensionZHANGWei-Guo1,HUYao-Da1,DONGXue-Wen21.StateKeyLaboratoryofIntegratedServicesNetworks,XidianUniversity,Xi’an710071,China2.WuhanMarineCommunicationResearchInstitute,Wuhan430200,ChinaCorrespondingauthor:HUYao-Da,E-mail:hyd_run@foxmail.comAbstract:Inthedesignofastreamciphers,thealgebraicformofthenonlinearcombiningfunctionshouldberesilientwithhighnonlinearity.Highnonlinearityensurestheresistanceofthecipheragainstbestaffineapproximationattacks,whileresiliencyoffersresistanceagainstcorrelationattacks.Byusingvectorialresilientfunctionsasthecombiningfu...
