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

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

密码学中3类具有特殊Walsh谱值布尔函数的关系

从函数结构角度对Bent函数与Plateaued函数、部分Bent函数与Plateaued函数的关系进行了研究,指出了任意一个Bent函数都可拆分成2个Plateaued函数的链接,而Plateaued函数在满足一定条件下也可拆分成Bent函数的链接.给出了阶n-1Plateaued函数具有非零线性结构时与Bent函数的特殊关系,讨论了部分Bent函数可表示成2个Plateaued函数链接时的条件.研究结果进一步说明了这3类具有特殊Walsh谱值密码函数之间有着紧密的内在联系,为密码设计中使用此类函数提供了重要依据.     

部分Bent函数的构造

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

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

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

Plateaued函数的密码学性质

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

Plateaued函数的密码学性质

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

利用特征矩阵构造Bent函数

本文首先研究了Bent函数特征矩阵的性质,并给出了Bent函数的一个等价判别条件。从而引出了Bent函数的一种新的构造方法:由一个已知的n(n≥2)元Bent函数的特征矩阵来构造n+2元Bent函数的特征矩阵。为Bent函数的构造和计数提供了一种新思路.     

Bent函数的一种迭代构造

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

部分Bent函数的密码学性质

本文讨论了部分Bent函数的若干密码学性质，分别给出了部分Bent函数满足平衡性、相关免疫性和扩散准则的充分必要条件，具体求出了部分Bent函数的非线性度以及部分Bent函数与仿射函数的符合率。     

Plateaued函数的正规性

Plateaued函数作为Bent函数和部分Bent函数的扩展,是一类能实现多个密码学准则折中的性质优良的密码函数。该文基于布尔函数与其分解函数的Walsh谱之间的关系研究了Plateaued函数的复杂性度量指标之一的正规性,根据其正规性质给出了判定给定Plateaued函数是否正规的一个较为简单的算法,并分析了已知Plateaued函数类的正规性。     

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

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

多维超Bent函数的构造

有限域Fp2m上的超Bent函数是与Fp上所有m序列的距离都达到最大的函数,该文研究了F22m 上超Bent函数与GF2m(2)上Bent函数之间的关系,对一类超Bent函数的性质作了深入细致的刻画,给出了有限域Fp2m上多维超Bent函数的两种构造方法．     

关于Bent函数的构造与分类

本文提出了一种构造Bent函数的新方法,依此可定出大量在实用中很重要的Bent函数;本文还对2次Bent函数进行仿射分类,证明了2次Bent函数仅有2类,并定出了其每一类中的代表函数;最后,本文研究了Bent函数的一阶广义相关免疫性。     

流密码中非线性组合函数的分析与设计

从互信息的观点出发，本文研究了非线性组合函数与其部分变量的组合之间的相关性，探讨了这种相关性对流密码安全性的影响。利用Ｗａｌｓｈ变换，分析了Ｂｅｎｔ函数与其部分变量之间的相关性，给出了一类与Ｂｅｎｔ函数有相同渐近谱特性的布尔函数的结构。     

演化密码与DES密码的演化设计

本文提出演化密码的概念和用演化计算设计密码的方法。演化密码在理论和应用中都有重要意义。本文对DES的核心部件S盒进行了实际演化，得到一种用演化计算设计S盒的方法，并获得了一批安全性能优异的S盒。用演化方法设计出一族安全性能渐强的S盒或其他部件，分别以这些S盒或其他部件构造DES，就可使DES密码体制本身进行演化，而且安全性能愈来愈强。     

一类广义布尔函数的相关函数分析

基于广义布尔函数的理论研究,利用广义Walsh-Hadamard变换、相关函数以及平方和指标,分析了一类广义布尔函数的相关函数关系,得到这类广义布尔函数互相关函数以及自相关函数的关系;基于所得结果,利用自相关函数证明了一类广义Bent函数与Bent函数之间的关系.最后,给出一类广义布尔函数的平方和指标关系.     

性能最优化布尔函数的构造

考虑各项性能指标的相互联系,以构造综合性能最优化的函数为目标,以Bent函数为基础,综合运用离散Walsh谱和特征矩阵工具,通过级连、分裂和有条件修改函数输出序列,提出了性能最优化的函数构造法。该构造法可以根据不同需要灵活构造同时满足多个性能要求的多种函数。     

代数次数为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的阶可逆对称矩阵.     

Near-Bent函数的性质研究

讨论了Near—Bent函数的有关性质,给出了二次布尔函数非线性度的计算公式。