论文部分内容阅读
在密码体制中，密钥流生成器中非线性组合函数中的设计对密码体制的安全起着关键作用．根据相应需求，密码设计者设计了种类特殊的非线性组合函数，来抵抗相应的攻击，如Bent函数是Rothaus为抵抗差分攻击而提出的．Bent函数不仅在密码学中，在其它领域如展频通信、并元理论、编码理论也有重要的应用． 本文主要利用布尔函数的循环Walsh谱、重量的方法讨论了Bent函数的密码学性质，取得了一些研究成果，主要包括如下几个方面：1.本文利用简单的数论知识及布尔函数的自相关谱、循环谱的关系，给出了当n为偶数时，n元布尔函数是Bent函数的几个充分必要条件，2．利用布尔函数中的恒等式给出了一系列布尔函数的谱分解式，据此给出了Bent函数的一些递归构造．3．讨论了Bent函数的充分必要条件为形如F(x，y)=f(x+τ(y))q(y)+g(y)布尔函数，，并给出了Bent函数的一系列的构造方法．4．研究了形如F(x1，…，xm，y1,…，yn)=τ(y)·x+g(y)的布尔函数是Bent函数的充分必要条件，该结论进—步推广了Rotuaus的关于Bent函数的构造方法． 5．李世取给出了部分Bent函数与Bent函数的关系，因而对Bent函数的性质、构造、计数进行研究，就可转化为对部分Bent函数的研究．