【作者】 何军；

【导师】 张建中；

【作者基本信息】 陕西师范大学 ， 应用数学， 2005， 硕士

【摘要】 在密码体制中,密钥流生成器中非线性组合函数中的设计对密码体制的安全起着关键作用。根据相应需求,密码设计者设计了种类特殊的非线性组合函数,来抵抗相应的攻击,如Bent函数是Rothaus为抵抗差分攻击而提出的。Bent函数不仅在密码学中,在其它领域如展频通信、并元理论、编码理论也有重要的应用。 本文主要利用布尔函数的循环Walsh谱、重量的方法讨论了Bent函数的密码学性质,取得了一些研究成果,主要包括如下几个方面。 1.本文利用简单的数论知识及布尔函数的自相关谱、循环谱的关系,给出了当n为偶数时,n元布尔函数是Bent函数的几个充分必要条件。 2.利用布尔函数中的恒等式给出了一系列布尔函数的谱分解式,据此给出了Bent函数的一些递归构造。 3.讨论了形如f（x+τ（y））+g（y）的布尔函数是Bent函数的充分必要条件,在此基础上利用Bent函数的循环Walsh谱及谱分解式,进一步给出了当q（y）不是平衡函数时,形如F（x,y）=f（x+τ（y））q（y）+g（y）布尔函数是Bent函数的充分必要条件。同时证明了代数次数为2的n元Bent函数都与x₁x₂+…+x_n-1x_n线性等价,并给出了Bent函数的一系列的构造方法。 4.研究了形如F（x₁,…,x_m,y₁…,y_n）=τ（y）·x+g（y）的布尔函数是Bent函数的充分必要条件,该结论进一步推广了Rotuaus的关于Bent函数的构造方法。并对n-m=2的情形,给出了该构造法F(x₁,…,x_m,y₁,…,y_n=τ（y）·x+g（y）的一个计数,较大地提高了Bent函数的计数下界。 5.李世取给出了部分Bent函数与Bent函数的关系,因而对Bent函数的性质、构造、计数进行研究,就可转化为对部分Bent函数的研究。本文从另外一个角度继续研究了部分Bent函数的推广—k阶拟Bent函数与Bent函数的关系,得出了任何Bent函数都可由k阶拟Bent函数构造。给出了Bent侣函数族的构造、k阶拟Bent函数的构造、Bent序列的构造。更多还原

【Abstract】 Abstract: In the cryptosystems,the design of keystream generators of nonlinear combine functions is crucial to the safety of cryptosystems.The designer of cryptography designed various kinds of nonlinear combine functions to withstand attack,for example,the Bent function is put forward by Rothaus to withstand difference attack. Bent function has important applications not only in cryptography,but also in other fields such as, dyadic theory and coding theory.The dissertation mainly discusses the properties and construction of Bent function, the main results are as follows.1. The dissertation gives some necessary and sufficient conditions for an nboolean function in n variables to be a Bent function when n is an even number by use of number theory and relations between boolean auto-correlation spectrum and cyclic spectrum.2. Decomposition formula of Walsh spectrum of a class of boolean functions are given by use of identity of boolean function,by which some recursive construction of Bent function are given.3. A necessary and sufficient condition for a f（x + t（y）） + g（y） to be a bent function is disscussed,on which basis a necessary and sufficient condition for a function F（x,y） = fix + t（y）)q（y） + g（y） to be a bent function is given when q（y） is not a balanced-function by use of cyclic walsh spectrum and decomposition formula of walsh spectrum.Meanwhile it is proved that an n-Bent function of algebraic degree 2 is linearly equivalent to x₁,x₂ + ... + x_n-1x_n and some constructions of Bent function are given.4. A necessary and sufficient condition for a boolean function F（x₁ ,...x_m,y₁,..., y_n）=t（y）·x +g（y）to be a Bent function is studied ,which conclusiongeneralized the construction of Bent function by Rotuaus,a enumeration of construction of F（x₁ ,...x_m,y₁,...,y_n） = t（y）·x + g（y） are given in the case, n - m = 2, the lower bound for the enumeration of Bent function is greatly improved.5. The relations between partially-Bent function and Bent function are given by Li shi qu,therefore the research into the properties construction and更多还原