Bent互补函数偶族的充分必要条件

该文在研究Bent互补函数偶族性质的基础上,证明了Bent互补函数偶族与Hadamard互补矩阵偶族等价关系,即Bent互补函数偶族的构造充分必要条件,给出了Bent互补函数偶族的一种构造方法。根据等价关系,该文实质上也给出了Hadamard互补矩阵偶族的性质、构造方法,这些表明Bent互补函数偶族在最佳信号设计方面有广阔的应用前景。     

k阶拟Bent函数在密码设计和通信中的应用

王育民、何大可提出了布尔函数关于线性函数的r阶相关度E(r)的概念来刻划布尔函数抵抗相关攻击的能力，本文以极小化所有非零相关度E(r)为主要目的，利用k阶拟Bent函数的特殊性质，给出了一类基于k阶拟Bent函数的“最佳”非线性组合设计的实现，构造了一类平衡的，具有高阶相关免疫性，而且非零相关度一致地小的非退化的布尔函数，并比较了它与基于部分Bent函数的“最佳”非线性组合设计的优劣。最后我们又利用k阶拟Bent函数构造了一类Bent互补函数族和Bent侣，Bent互补函数族和Bent侣在最佳信号设计方面意义重大，这也表明k阶拟Bent函数在密码设计和通信领域都有比较广的应用前景。     

基于特殊阵列递归构造Bent互补函数族

本文进一步研究Ｂｅｎｔ互补函数族的构造。给出分别应用列正交矩阵和列并元最佳阵列递归地构造Ｂｅｎｔ互补函数族的方法。     

利用特征矩阵构造Bent函数

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

广义向量Bent函数

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

部分Bent函数的构造

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

多维超Bent函数的构造

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

Bent序列簇的迹表示

Bent序列簇主要通过线性满射和Bent函数来生成，但是长期以来，对其构造中使用的线性满射一直没有给出一个清晰的表达式。基于这一点，首先分析线性满射所满足的条件，再根据有限域的理论和m-序列的分布性质，给出它的具体表达式，从而得到Bent序列簇的迹表示；其次由Bent序列簇的迹表示和一类Bent函数构造了一类可快速生成的Bent序列簇。     

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

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

Bent函数的一种迭代构造

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

Plateaued函数的密码学性质

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

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

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

多输出Plateaued函数的密码学性质

该文对多输出Plateaued函数的一些密码学性质进行了研究,以多输出函数的特征函数为工具,建立了多输出Plateaued函数的差分转移概率与其Walsh谱及阶数之间的关系。给出了多输出Plateaued函数的Walsh谱值在一定条件下的分布情形,指出多输出Plateaued函数的在其输出分量函数的任意非零线性组合函数均为非平衡函数时,其输入变量个数、输出变量个数与其阶数之间的关系满足。     

Bent序列簇的迹表示的进一步研究

满足一定条件的线性满射是生成Bent序列簇的重要部分。对此进行了进一步研究，完全刻画了所有的生成Bent序列簇所必需的线性满射，完善了已有的结果。     

PROOF OF CHABAUD AND VAUDENAY'S ALMOST BENT FUNCTIONS CONJECTURE

This paper proves that the conjecture of Chabaud and Vandenay(Proc. Euro-crypt'94) is right.     

Proof of Chabaud and Vaudenay’s almost bent functions conjecture

This paper proves that the conjecture of Chabaud and Vandenay(Proc. Eurocrypt’94) is right.     

两类Bent函数之间的关系

讨论了一类Hyper-Bent函数AGHB和一类Bent函数apPS之间的关系,证明了apPS是AGHB的一个真子集。     

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