非线性函数及相关的应用.pdf

非线性函数及其相关的应用 摘要 摘要 非线性函数是组合数学中一个重要的研究对象．非线性度高的函数在密 码学，序列理论，编码理论及其他组合对象的研究中有广泛的应用．在密码 学中，函数的非线性度是衡量抗差分攻击的重要标准．在流密码中，非线性 度高的函数可以在流密码中作为密钥流的生成元；在分组密码中作为S-box． 在编码理论中，非线性度高的函数可以构造性质良好的纠错码．在序列理论 中，非线性度高的函数可以构造具有良好自相关性和互相关性的序列．在其 他组合对象的研究中，非线性度高的函数可以构造新的斜Hadamard差集， 结合方案等． 本文共有四章．在第一章中，我们引入基本的概念和符号，并且介绍研 究背景和本文的主要结果． 在第二章中，我们对IBI不整除…时函数f：A_B的非线性度展开了 研究，其中A，B表示有限交换群，运算为加法．进而，提出了Near完美非线 性函数的概念．由概念可知，Near完美非线性函数的非线性度是最高的； 然后分别利用组合和代数的方法来构造Near完美非线性函数，得到了若干 Near完美非线性函数． 在第三章中，我们用两个不同的方法推广了仿射配极图的构造，得到了 新的部分差集和amorphic结合方案．在第一个推广中，我们用更高次的齐次 函数即P元弱正则bent函数来替换仿射配极图中的二次型．在第二个推广 中，我们利用一致分圆类，并得到了新的负拉丁方型部分差集． T 摘要 非线性函数及其相关的应用 在第四章中，我们通过跳频序列集与可划分循环差填充族的对应关系， 利用Near完美非线性函数来构造最优跳频序列集．最后一章我们提出了若 干进一步的研究问题． 关键词：非线性函数，完美非线性函数，Near完美非线性函数，bent函数， 部分差集，结合方案，最优跳频序列集 作者：闻斌 导师：殷剑兴(教授) 向青(教授) ions Applicat Abstract are如e of them。st important m。N==：i芝，r1‰c?∞s t。pj璐in∞mbinat。ri铅．Fun争 have important applicati。璐in 罴裟场曲删mearity c州ogr咖二二= and ，∞dlng‘htoryother res㈣objectsin cornbinat。慨In hi gh are nonlinearity for necessary achieving can confusi。n．Theybetpe