部分Bent函数的构造

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

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

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

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

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

二次Bent函数的研究

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

多维超Bent函数的构造

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

Bent函数在流密码中的应用

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

广义向量Bent函数

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

一种构造密码学性质较好的奇数维函数的方法

本文提出了一种利用多输出Bent函数构造密码学性质较好的奇数维函数的方法，这里构造出的函数有比较均匀的差分分布和Walsh谱值分布，用作分组密码体制中的非线性逻辑时，能有效地抵抗差分分析和线性分析的攻击。     

Bent函数与其变元的相关特性

本文利用Ｗａｌｓｈ谱研究了Ｂｅｎｔ函数与其变元的非线性组合之间的相关特性，得到了相关系数比文献［１］中的界更紧的界。同时给出了求布尔函数与其变元的布尔组合之间的相关系的一个算法。     

PS 类Bent函数的一种构造方法

PS 类bent函数类是所有2^(n/2)-1或2^(n/2)-1+1个Fⁿ₂的"不交的" n 2 维子空间的指示函数的模2和所组成的函数的集合.这些函数具有很好的代数结构并在密码学中有很多应用.如何来刻画 PS bent函数的代数范式一直是公开的难题.构造 PS 类bent函数关键在于如何将Fⁿ₂划分为2^n/2+1个 n 2 维子空间.本文给出一种划分的方法,从而构造出 PS 类bent函数,并给出了对应的代数范式.     

关于P值Bent函数

定出了P值Bent函数的充分和必要条件，并依此给出了大量的P值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的阶可逆对称矩阵.     

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

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

多输出bent函数的优化设计

本文运用密码函数输入变元的复合可逆变换,对文 的多输出bent 函数进行优化设计,结果获得了更为丰富的新的多输出bent函数簇:(1)有很大一部分不属于Maiorana-McFarland型bent函数;(2)同样可以获得最大的代数次数和最大的输出维数;(3)具有良好的构造计数等.此外,本文也说明了密码函数输入变元的复合可逆变换,为构造具有良好密码学性质的函数,提供了一种简洁、且易于实现的方法.     

广义部分Bent函数

本文讨论了Z_q~m上一类函数的某些性质,给出了广义部分Bent函数的概念,提出了若干今后需要研究的问题。