几类密码函数的二阶非线性度下界.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