部分Bent函数的构造

部分Bent函数是一类具有若干优良密码学性质的函数,在流密码和分组密码的设计中有着重要的作用.文中以Walsh谱和自相关函数为工具,通过级联Bent函数的方法,构造出一类部分Bent函数,该函数是平衡的且具有高非线性度,同时给出了该函数的其它一些密码学性质.     

Bent互补函数族的性质和构造方法

本文提出了Ｂｅｎｔ互补函数族的概念，研究了Ｂｅｎｔ互补函数族的性质和构造方法。     

广义部分Bent函数的性质与构造

本文讨论了广义部分Ｂｅｎｔ函数的有关性质及构造问题，证明了几个对构造广义部分Ｂｅｎｔ函数非常有用的定理。     

关于二次Bent函数的不存在性

本文证明了文献（１）中引入的“二次Ｂｅｎｔ函数”是不存在的。     

二次Bent函数的研究

证明了Maiorana—Mc Farland类Bent函数一定不是二次Bent函数。     

Bent函数在流密码中的应用

本文利用频谱方法研究了Bent函数在流密码中的应用,指出Bent函数具有最高的非线性度,用它作非线性组合器中的组合函数不但可很好地抗相关攻击,而且可最大程度地抗最佳线性逼近攻击。本文还对Bent函数进行了改造以满足平衡性等要求。     

多输出部分Bent函数的几种构造方法

给出了多输出部分Bent函数的定义,并讨论了其存在性;给出了多输出部分Bent函数的几种一般构造方法,并得到了由上述方法所构造出的多输出部分Bent函数的广义Walsh循环谱。     

一类部分Bent函数的判定与构造

本文给出了具有线性结构布尔函数的Walsh谱值的计算公式,证明了布尔函数的非零谱值的个数与线性结构的个数之积不大于2~n,得到了Walsh谱值为⊥2~n,0的2n-1元布尔函数是否是部分Bent函数的判定定理,最后给出了这类部分Bent函数的一个构造方法。     

广义向量Bent函数

该文完善并拓展了Nyberg(1991)的关于广义向量Bent函数性质的结论,相应于Nyberg给出的正则广义向量Bent函数,提出了负则的广义向量Bent函数的概念:得到有偶数个输入的负则的广义向量Bent函数输出维数也不大于输入维数的一半;证明了奇数个输入的正则和负则的广义向量Bent函数都不存在,这些结果的给出,可使密码设计者避免一味去寻找某类不存在的函数.该文还给出了广义向量Bent函数的一种递归构造法.     

Bent函数的一种迭代构造

对于不小于4的偶数n,建立了由4个n-元Bent函数构造(n+2)-元Bent函数的一个充要条件.提出了由n-元Bent函数构造(n+2)-元Bent函数的一种迭代构造方法,也对所构造的Bent函数的代数次数进行了分析.这种迭代方法统一并推广了以前的两种Bent函数的构造.     

Bent函数的演化设计

本文揭示了布尔函数部分点谱值和其子函数谱值的关系.通过这一关系,利用带指导的演化算法,容易演化设计出几乎所有的6元Bent函数,可以演化设计出部分8元Bent函数.最后指出本文的理论模型等价于Bent函数的一般构造法,且更有效,而且具有设计自动化的优点.     

二次非线性度及其性质

在文献[1]的基础上进一步研究了二次Bent函数的有关性质,给出了二次非线性度的计算公式和上界。     

Plateaued函数的密码学性质

Plateaued函数是包含Bent函数和部分Bent函数的更大函数类,是一类密码学性质优良的密码函数,在非线性组合函数的设计中有重要的应用。该文以Walsh谱和自相关系数为工具,从密码函数的角度证明了r阶Plateaued函数的全体线性结构构成的子空间维数的上界为n-r,且等号成立当且仅当f(x)为部分Bent函数,同时还给出了Plateaued函数的其他一些密码学性质。     

Bent 函数和弹性函数的最小距离

研究了Bent函数和弹性函数的最小距离,给出了求Bent函数和弹性函数的最小距离的一个新算法,得到了Bent函数和弹性函数最小距离新的下限,新的下限在一阶情形优于S.Maity等人在2004年给出的结果,同时证实了他们所提出的猜想,并且得到了12元、14元Bent函数和一阶弹性函数的最小距离.     

代数次数为2的Bent函数的性质及其应用

本文证明了任意代数次数为2的n元Bent函数都与形式为x₁x₂+x₃x₄+…+x_n-1x_n的Bent函数线性等价;给出了以任意已知代数次数为2的n元Bent函数为分量的多维Bent函数的构造法;利用本文所给的方法,对任一主对角线上元素全为0的n阶可逆对称矩阵M₁,都可以构造k-1个主对角线上元素全为0的n阶可逆对称矩阵M₂…,M_k,使得M₁,M₂…,M_k的任意非零线性组合仍是主对角线上元素全为0的阶可逆对称矩阵.