奇数元最优代数免疫布尔函数的构造与计数

为了抵抗代数攻击,流密码中使用的布尔函数应该具有较高的代数免疫阶,首先提出了一种构造奇数元旋转对称的最优代数免疫(MAI)布尔函数的一般方法.基于已经得到的旋转对称布尔函数,通过替换其支撑集中一些点的方法构造了大量非旋转对称的MAI函数,并且对某些构造给出了精确的计数.     

一类偶数元最优代数免疫布尔函数分析

文章对用级联构造法构造的一类特殊的布尔函数,讨论了其汉明重量和非线性度,发现此类函数的汉明重量是一个定值,并用另一种方法得到的非线性度的下界接近了最紧的下界.最后利用这类布尔函数构造了一类新的最优代数免疫布尔函数.     

一类M-M型bent函数的代数免疫度

布尔函数的代数免疫度是当前国际密码研究的热点问题,本文考察了一类特殊M-M 型bent函数的代数免疫度,改进了此类函数的代数免疫度取值的下界,并且精确定出了一类函数的代数免疫度.     

具有最大代数免疫阶的布尔函数的新构造

针对密码学中布尔函数的构造需求, 利用布尔函数的代数标准型, 分析了布尔函数不存在次数低于 m 的非零零化子的充分条件, 得到布尔函数达到最大代数免疫阶的条件, 从而构造了一类具有最高代数免疫阶的布尔函数, 并对所构造函数的平衡性和计数问题进行了分析。     

具有高代数免疫阶布尔函数的构造

在探讨密码学中布尔函数性质的基础上，提出了一个具有高代数免疫阶布尔函数的构造方法，利用这种方法可以构造出一类具有高代数免疫阶的布尔函数，并给出了一个实例。     

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

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

两类具有最优代数免疫阶的奇变元布尔函数

奇变元的对称布尔函数中达到最优代数免疫阶的有且仅有两个：f0和f0＋1．在此基础上构造了两类奇变元的具有最优代数免疫阶,有较高代数次数,并且非线性度等于2^n-1-（n-1（n-1）/2）的平衡非对称布尔函数．     

具有高代数免疫阶的平衡布尔函数的构造

在探讨密码学中布尔函数性质的基础上,构造一类具有高代数免疫阶的布尔函数.它具有好的代数次数,并且具有平衡性.     

旋转对称布尔函数的最高非线性度与最优代数免疫

文章研究旋转对称布尔函数的最高扩散次数、最高非线性度和代数免疫性等问题.利用导数和e-导数证明了元数为偶数的完全2次齐次旋转对称布尔函数的非线性度达到布尔函数的最大非线性度.又利用导数从n次扩散性角度,证明了旋转对称Bent函数的存在性,即验证了最大非线性度旋转对称布尔函数的存在性.另外,利用导数证明了最优代数免疫旋转对称布尔函数的存在性,并给出了用Bent函数构造最优代数免疫旋转对称布尔函数的方法.利用导数还得出了一类旋转对称布尔函数的相关免疫性.     

具有高非线性度和最优代数次数的弹性函数的构造

具有良好的非线性度和最优代数次数的弹性布尔函数在流密码和分组密码设计和分析中起着至关重要的作用.本文通过修改Maiorana-McFarland(M-M)类Bent函数,利用不同的低阶弹性函数,给出构造高非线性度弹性布尔函数的一种新方法,所构造的函数具有严格几乎最优的非线性度和最优的代数次数.     

流密码中的布尔函数设计研究进展

密码函数,主要包括单输出布尔函数和多输出布尔函数,在流密码及分组密码系统中扮演着重要角色.在基于线性反馈移位寄存器的流密码系统中为了抵抗各种攻击,一个好的密码函数需要满足以下指标:较高的非线性度、平衡性、低阶相关免疫性、高的代数次数,高代数免疫阶等等.主要总结了近年来在高非线性度弹性密码函数,具有最优代数免疫度的函数和具有良好自相关性质的函数等研究方面的进展,并对其后续工作进行了展望.     

相关免疫函数的特征与构造

本文首先给出了布尔函数是m阶相关免疫的充要条件,其次介绍了一种从两个n个变元的m阶相关免疫函数构造n+1个变元的m+1阶相关免疫函数的方法。     

布尔函数的代数免疫度与非线性度之间的关系

文章讨论布尔函数的代数免疫度和非线性度之间的关系,给出非线性度的下界与代数免疫度之间的关系,说明具有低非线性度的布尔函数的代数免疫度也很低,并把这个结果推广到高阶非线性度中.     

关于布尔函数的差分结构

主要讨论了布尔函数的差分结构，说明了关于布尔函数的某些性质的研究实质上都可归结为其差分结构的研究     

求布尔函数的零化子的算法

文章分析了Boolean函数f存在降次函数的充要条件,给出了求解零化多项式的若干算法。