多输出布尔函数与布尔函数代数免疫阶之间的关系

本文给出了多输出布尔函数状态函数集合的代数结构,证明了多输出布尔函数的代数免疫阶等于某布尔函数的代数免疫阶,且该布尔函数是多输出函数的分量函数的一个非零非线性组合.接着证明了该组合的代数免疫阶是所有非零非线性组合中最小的,从而得出多输出布尔函数的代数免疫阶等于其所有非零非线性组合代数免疫阶的最小值.     

多输出布尔函数的特征值分析

为了研究自变量是独立而非均匀分布条件下的多输出布尔函数的密码学性质,文章定义了多输出布尔函数的谱值和特征值,给出了多输出函数的特征值的一般表达式和估计式,并且计算出了n阶布尔置换和t-弹性函数特征值的上界.     

相关免疫布尔函数的计数

本文给出一种关于相关免疫布尔函数的计数方法，并由此给出了一些小重量的相关免疫布尔函数的确切计数公式。本文还根据Rao不等式分析了高阶相关免疫函数计数的性质，并得到了对于高阶相关免疫函数存在的一个关于重量的必要条件，证明了文献【1】中提出的一个猜想是正确的。     

布尔函数相关免疫性的一种研究方法

利用分析布尔函数的特征矩阵的方法，讨论了两个布尔函数某些组合的相关免疫性。     

关于布尔函数的广义相关免疫性和无关度的一点注记

文中首先探讨了广义相关免疫阶和非线性之间的关系；其次论述了文献中引入二次Ｂｅｎｔ函数的不合理性，并对这个概念进行了修改。     

一类二阶相关免疫布尔函数

本文给出了一种称为完全组的向量组，利用它构造了一类二阶相关免疫布尔函数，并对这类函数结构间的关系进行了论述。     

一阶相关免疫布尔函数的计数

本文研究线性结构布尔函数的相关免疫性,得到了一大类满足一阶相关免疫的线性结构函数,并大大改进了一阶相关免疫函数的计数结果,得到了目前为止的最好下界.     

一阶相关免疫布尔函数的计数

本文研究了结构布尔函数的相关免疫性，得到了一大类满足一阶相关免疫的线性结构函数的计数并大大改进了一阶相关免疫函数的计数结果，得到了目前为止的最好下界。     

相关免疫函数和Hamming重量之间的关系

相关免疫性是设计流密码和分组密码的重要准则之一.在对布尔函数的特征矩阵研究的基础上,利用Hamming重量分析法和相关免疫的充要条件从Hamming角度方面给出了相关免疫的一些性质,同时得到一个n元布尔函数f(x)是m阶相关免疫的充要条件,该充要条件进一步扩充了Siegenthaler关于相关免疫的,必要条件.     

高非线性度多输出布尔函数的构造

本文主要讨论了构造具有高非线性度多输出布尔函数的方法.对于输入变量个数少于输出变量个数的多输出布尔函数,我们给出了存在非零非线性度的充分必要条件及具体的构造方法.我们还利用一类特殊的多输出bent函数构造出具有非常高非线性度的无偏多输出函数.     

具有最优代数免疫阶的1阶弹性函数的构造

这里研究了两种二阶级联构造的密码学性质,发现对初始函数增加2个变元,构造方法I和Ⅱ都能使代数免疫阶增加1阶,同时分别获得高的非线性度和1阶弹性。通过选择置换s,构造I能迭代产生非线性度高的代数免疫最优的布尔函数。最后利用级联构造I和II给出了一种具有1阶弹性的代数免疫最优布尔函数的构造方法.     

布尔函数的扩展代数免疫度

该文研究了布尔函数的扩展代数免疫度,首先给出了布尔函数的扩展代数免疫度与其代数免疫度相等的一个充分必要条件;然后讨论了两类具有最大代数免疫度的布尔函数的扩展代数免疫度,给出了其扩展代数免疫度也达到最大值的充分必要条件;最后基于代数补元素的思想,给出了布尔函数零化子结构的一种新刻画。     

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

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

m阶相关免疫函数的构造和计数

若布尔函数的输出不泄漏其输入值的有关信息,则称该函数是相关免疫的.这类函数在计算机保密应用中用途广泛.本文研究了m阶相关免疫函数的构造和计数问题,给出了两种新的构造方法.进一步,将这两种新构造方法与Seigenthaler,杨义先,Camion,Seberry以及温巧燕等人的构造方法进行了比较,证明了本文中的构造方法实际上推广了这些文献中的结论.利用本文中的构造方法,既可直接构造任意阶的相关免疫函数,又可根据已知的相关免疫函数来构造新的相关免疫函数.另外,基于新的构造方法,改进了m阶相关免疫的平衡函数的计数下界.     

一次扩散布尔函数的一些密码学性质

通过将导数和自定义的e-导数结合,作为新的研究工具引入到布尔函数密码学性质研究中来。利用导数和e-导数可将布尔函数内部取值不同特点进行区分的特性,系统地证明了不同重量一次扩散布尔函数相关免疫最高阶数问题,得出了一些用传统研究工具,如频谱理论等,不易导出的布尔函数密码学性质。这一结果对提高密码系统抵抗相关攻击的能力,提供了理论依据。