布尔函数非线性度的谱分析

任何一个密码系统都可以用一个非线性函数来描述。本文利用频谱技术研究了布尔函数的非线性度，以及布尔函数的某些运算对非线性度影响，并指出这些结果在密码学中的应用。     

部分Bent函数的构造

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

布尔函数非线性度的谱分析

任何一个密码系统都可以用一个非线性函数来描述。本文利用频谱技术研究了布尔函数的非线性度,以及布尔函数的某些运算对非线性度的影响,并指出这些结果在密码学中的应用。     

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

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

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

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

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

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

非相关布尔函数的计数问题

论述了非相关性和相关免疫性之间的关系，同时用已有的结论解决了非相关布尔函数的精确计数问题。     

相关免疫布尔函数几个计数公式

讨论了重量为４，６和８的ｎ元相关免疫布尔函数的个数，给出相应的计算公式。     

部分Bent函数的密码学性质

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

k-阶旋转对称函数性质分析与轨道计数

研究了k-阶旋转对称函数的性质,证明了k-阶旋转对称函数的Walsh谱和自相关函数都满足k-阶的旋转对称。分析发现k-阶旋转对称函数的很多性质都可以利用其轨道来刻画,并给出了k-阶旋转对称函数的轨道中的长圈和短圈的计数公式。     

布尔函数设计中的爬山算法及其改进

针对布尔函数设计中的爬山算法,分析了算法中集合W_(2,3)~ 与W_(2,3)~-的性质,优化了该算法的部分计算。通过分析布尔函数自身的局部性质,提出了改进的爬山算法。实验数据表明:新的算法可以找到非线性度更高的布尔函数。     

一种应用于超声波检测中的自相关算法

首先分析了一般自相关处理算法在超声心率检测中存在的运算量大以及误差受采样频率影响大的缺点，在此基础上提出了一种改进的粗一精结合自相关处理算法，在保证了心率计算要求的精度务件下，大大减少了处理的运算量。最后通过使用Matlab软件对实际检测中的超声回波信号进行仿真计算，验证了这种算法的可行性和正确性。     

Some results on the algebraic immunity of Boolean functions

From the motivation of algebraic attacks on stream and block ciphers,the concept of algebraic immunity(AI) of a Boolean function was introduced and studied extensively.High algebraic immunity is a necessary condition for resisting algebraic attacks.In this paper,we give some lower bounds on the algebraic immunity of Boolean functions.The results are applied to give lower bounds on the AI of symmetric Boolean functions and rotation symmetric Boolean functions.Some balanced rotation symmetric Boolean functions with their AI near the maximum possible value「n/2」are constructed.     

New bound of algebraic immunity of a class of Boolean function

Algebraic immunity quantified the resistance of a Boolean function to the algebraic attack.Recently,Mesnager,et al showed that there were direct linked between the annihilators used in algebraic attacks and the coding theory.They showed that the lower bound of the algebraic immunity of Boolean functions could been derived from the minimum distance of the associated cyclic codes.An open problem proposed by Mesnager is settled with a detailed proof.Also,a lower bound of algebraic immunity of a class of Boolean functions will be introduced.     

修正de Bruijn序列的自相关特性和线性复杂度

n级修正de Bruijn序列,就是从n级de Bruijn序列所有状态中去掉全0状态而得到周期为2n-1的移位寄存器序列。文章讨论了修正de Bruijn序列的伪随机特性,主要研究了修正deBruijn序列的自相关特性和线性复杂度,给出了4-6级修正de Bruijn序列旁瓣特性和线性复杂度的统计数据。