几类密码函数二阶非线性度下界.pdfVIP

中文摘要 摘 要 在流密码体制中，密码系统的安全性与用作非线性组合函数或滤波函数的 布尔函数有着密切的关系。在分组密码体制中，决定整个系统安全性的非线性 部件S盒的设计也与布尔函数紧密相关。因此，布尔函数在对称密码系统的安 全性方面扮演着重要角色，它的密码性质优劣会直接影响整个密码系统的安全 性。由于改变布尔函数真值表中的某一位或几位输出，其代数次数可能大幅增 加而整体密码性质变化较小，故密码系统中的布尔函数不仅要具有较高的代数 次数，而且不存在代数次数很低的函数可以较好地逼近它。也就是说，应用于 密码系统中的布尔函数与低次布尔函数的汉明距离应当足够大。因此，对于每 个正整数rn，考察布尔函数和所有次数不超过r的布尔函数的最小汉明距离 非常重要。这个最小距离就是布尔函数的r阶非线性度，对称密码中的密码函 数应具有较高的r阶非线性度。对于rl，目前对7’阶非线性度的研究主要根 据布尔函数微商的r一1阶非线性度与其7阶非线性度之间的关系来讨论。 利用迹函数的性质求解向量空间的维数，并分析布尔函数微商的Walsh谱 的取值范围，从而确定布尔函数微商的非线性度下界。基于此方法，本文考察 了两类布尔函数的二阶非线性度下界。对于偶数n，本文首先确定了布尔函数 类tr(x2叫2+3)的二阶非线性度下界；另外，对于正整数n=2(mod4)，本文确定 了一类布尔函数tr(x2”／2+2州”1+11的二阶非线性度下界。与相同变元数的两类已 知布尔函数相比，本文研究的布尔函数具有更紧的二阶非线性度下界。这样能 够更好的抵抗二次函数和仿射函数的逼近。 关键词：布尔函数；二阶非线性度；Walsh谱：微商；迹函数． 湖北大学硕上学位论文 Abstract Inthestream isa betweenthe ofthe system，theretight cipher relationship security andtheBooleanfunctionsusedinnonlinear or functions．it system combiningfiltering isalso tOthe ofthenonlinearS-boxes．Becauseofthese，Boolean importantdesign functions with the criticalrole to ofthe play respectsecuritysymmetriccryptosystem， their caninfluencethe ofthewhole afewbitsofthe properties security system．When tothefunctionare donot output changed，the propertieschangemuch．Considering the functionsin this，tOBoolean usedthe should system，itsalgebraicdegreeshigh，and lower therearenofunctionsof to them．Thatisto algebraicdegreesapproximate say, the di