布尔函数的线性结构的特征

本文首先利用布尔函数的特征集合对布尔函数的线性结构进行了刻划,给出了寻找布尔函数的线性结构的一种方法。其次引入了布尔函数的r型线性结构的概念,并对其进行了研究,同时还指出了布尔函数的r型线性结构的密码学意义。     

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

构造具有最优代数免疫度的布尔函数在流密码中有重要作用,基于布尔函数的单变量多项式表示,构造了一类达到最大扩展代数免疫度的布尔函数。以前的一些函数是这类函数的特例。利用对称布尔函数的基本性质,分析了具有最大代数免疫度的对称布尔函数的扩展代数免疫度。得出结论：共有 个达到最大扩展代数免疫度的 （ 是偶数）元对称布尔函数。     

H布尔函数的相关免疫性与重量的关系

将布尔函数的导数和与导数一起便可直接明确刻画布尔函数的重量而定义的e-导数一起作研究工具,深入到布尔函数取值的内部结构中去,讨论了在H布尔函数存在的一个大重量范围内,所有不同重量的H布尔函数的一阶、任意m阶相关免疫函数存在与否的问题。对存在m阶相关免疫性的H布尔函数,它的相关免疫阶数m与维数n的具体关系,以及m的最大值问题。给出了m阶相关免疫H布尔函数只存在于2种重量的H布尔函数中,其相关免疫阶数m的最大值为n-2,以及其余重量的H布尔函数中不存在二阶以上(包括二阶)相关免疫函数等一系列结果。同时,也给出了一些判断布尔函数相关免疫性的方法。     

布尔函数相关免疫性与平衡性关系的研究

以布尔函数的e导数及已有的导数一起作工具,深入到布尔函数内部不同结构中,分析布尔函数的密码学性质的方法,这在密码学领域是一个新的研究课题.利用这种方法,重点讨论了对密码系统的安全性有重要影响的布尔函数的平衡性和相关免疫性的关系,得出一些以往从布尔函数整体结构上分析布尔函数性质难以得出的有用结论,为平衡H布尔函数的相关免疫性增添了新的内容并找到一种新的研究方法,进而提高了密码系统的抗攻击性.     

减小平衡H布尔函数相关度的算法和相关问题研究

以布尔函数的导数和e-导数为工具,深入到平衡H布尔函数的内部结构中去分析,明确得出了不存在二阶相关免疫平衡H布尔函数的结论,解决了是否存在二阶相关免疫的平衡H布尔函数这一尚无正确实际结果的问题.从逻辑和理论的合理性上,明确了讨论平衡H布尔函数的广义相关免疫性对密码体制安全的必要性,并通过对平衡H布尔函数的广义相关免疫性和相关度的分析,导出了减小平衡H布尔函数相关度并同时提高较小相关度阶数的算法.     

布尔函数的线性结构的特征

本文首先利用布尔函数的特征集合对布尔函数的线性结构进行了刻划，给出了寻找布尔函数的线性结构的一种方法，其次引入了布尔函数的ｒ型线性结构的概念，并对其进行了研究，同时还指出了布尔函数的ｒ型线性结构的密码学意义。     

布尔复合函数

本文引入了两非异布尔函数复合的概念,对s级m序列的反馈函数与一非异布尔函数复合成的布尔复合函数进行了较详细的讨论,并得到了以该布尔复合函数为反馈函数的移位寄存器状态图的结构。     

关于有效非线性密码系统的设计(一)

本文研究了非线性布尔函数的设计。第一部分考察了n变量布尔函数的情况。第二部分讨论产生布尔置换的问題,以使得到非线性布尔函数的集合。     

布尔函数的代数厚度

基于布尔函数的代数次数和代数厚度,给出了布尔函数和其分解函数的代数厚度的关系,利用递归和反证法导出了n元布尔函数代数厚度的上界是2* *(n-1),这个上界回答了"是否存在代数厚度大于2* *(n-1)的n元布尔函数"这个公开问题.在此基础上改进了n元k(2≤k≤(n-1)/2)次基本对称布尔函数的代数厚度的上界,同时也得到了布尔函数的代数厚度的一些性质.     

布尔随机向量联合分布的分解式及其应用

本文首先给出了一般概率空间上ｎ维布尔随机向量的联合分布的“分解式”，然后将之应用于与布尔函数相应的布尔随机变量的有关联合分布的分解，揭示了关于布尔函数、布尔向量函数相关免疫性的若干等价条件的概率内在联系。     

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

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

Plateaued函数的正规性

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

三类Semi-Bent函数的构造

Semi-bent函数是一种具有高非线性度的布尔函数,它们在密码和通信领域中都有重要的应用价值.本文构造了三类由迹函数表示的semi-bent函数.证明了当限制某些参数的取值范围时,这些新构造函数的semi-bent性与Kloosterman和密切相关.并且证明了每一类新构造的含有n个变元的semi-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函数,并给出了对应的代数范式.     

部分Bent函数的构造

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

Optimum Redundancy of Repairable Modules

The design of modules to have some redundant functions in order to minimize module production cost is analysed. Upon production modules with failed functions are either discarded or repaired. If some functions have 2 elements in parallel, the production cost of a module can be minimized if modules are discarded or repaired, depending on the number of redundant functions, number of functions per module, element costs and element quality. The number of failed functions above which the module is discarded rather than repaired is calculated using a simple computer algorithm.     

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

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

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

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

Matlab库函数的实现及高效率程序的编制

详细分析了Matlab库函数的类型及其实现方式，指出他们执行速度快的原因在于他们是用C语言编程，或者直接调用用C语言编制的内置函数来实现的。因此，尽可能地调用系统提供的库函数，是提高用户自编Matlab程序效率的有效途径。文中还特别就如何实现对矩阵内数据的操作给出了一些编程实例。     

一类光滑支持向量机新函数的研究

光滑函数在支持向量机中起着重要作用,本文研究如何得到一类新的光滑函数.用插值函数的方法导出了一个重要的递推公式,得到了一类新的光滑函数,从而解决了长期困扰人们的一个问题,即如何寻求性能更好的光滑函数问题.还证明了该类函数的若干性能,其逼近精度比 Sigmoid 函数的积分函数高一个数量级,也明显高于一阶和二阶光滑多项式,为支持向量机提供了一类新的光滑函数.