互补对称布尔函数的非线性度

互补对称布尔函数是一类特殊的对称布尔函数。在所有代数免疫最优的对称布尔函数中,有相当的比例均属此类函数。特别是当变元数量为2m元时,有2/3比例的代数免疫最优对称布尔函数都是互补对称布尔函数。通过布尔函数非线性度、Walsh谱和Krawtchouk多项式间的关系,计算出互补对称布尔函数的非线性度。结果表明,任意n元互补对称布尔函数的非线性度为2n-1-1/2[nn/2]     

满足严格雪崩准则相关免疫函数的代数免疫阶

以布尔函数的导数和自定义的e-导数为研究工具,讨论满足严格雪崩准则、具有相关免疫性、重量为2n－1+2n－2的H布尔函数的代数免疫问题。得出这类函数奇数(n≥17)元、偶数(n≥16)元的最优代数免疫函数及其构造方法,给出了代数免疫阶AI(f)≥8的n元代数免疫函数的构造方法;还给出了零化子及最低代数次数零化子的求法及其与布尔函数的导数的关系等结果。     

奇数变元plateaued函数代数免疫性质研究

Plateaued函数是包含Bent函数和部分Bent函数的更大函数类,具有许多优良的密码学性质。基于布尔函数非线性度与代数免疫阶之间的关系,利用Walsh谱等工具,讨论奇数变元的plateaued函数的代数免疫性质,得到其存在低次零化子的一个充分条件,并进一步刻画变元个数n与plateaued函数的阶r之间的具体关系,利用此关系可确定函数代数免疫阶的上界。     

最大代数免疫度的偶变元对称函数的性质

代数免疫度达到最大的偶变元对称布尔函数的特征仍然是个公开问题。结合组合数学和数论的相关结论研究这类函数的性质,得到了此类函数值向量的几个特征。最后,对于变元个数为两类特殊偶数的情况,得到了代数免疫度达到最大的对称函数的一个特征。     

关于二阶代数免疫布尔函数的几个结果

关于布尔函数的代数免疫性与弹性、代数次数、非线性度之间的关系的结果至今仍然很少,饱和最优布尔函数在流密码领域具有较高的理论价值,通过计算证明文献[1]中命题8给出的5元最优布尔函数都是2阶代数免疫函数,并在此基础上对这个结果做了进一步推广。     

一类二阶代数免疫函数的结构

对一阶代数免疫函数的结构进行了刻画,在此基础上讨论了一类二阶代数免疫布尔函数的构造问题,给出了两个[n]元一阶代数免疫函数通过级联得到[n]+1元二阶代数免疫函数的充分条件,并且给出了它们的若干结构和几个判断二阶代数免疫函数的判别准则。     

几类对称布尔函数的非线性度、代数次数和代数免疫阶

该文讨论了几类偶数个变元n的对称布尔函数的一些密码性质,包括非线性度、代数次数、代数免疫阶、严格雪崩准则和相关免疫性等.我们的讨论显示这些对称布尔函数有好的非线性度和代数次数,并且有两类对称布尔函数的代数免疫阶达到最大n/2,一类对称布尔函数的代数免疫阶为1,但是它们基本上不具有相关免疫性和不满足严格雪崩准则,因此这些布尔函数都不能直接应用到密码系统中.     

一类具有最高代数免疫阶的布尔函数

研究了布尔函数的线性结构点个数与其代数免疫阶之间的关系,得到了具有1型线性结构布尔函数的代数免疫阶完全取决于函数零化子代数次数的结论．从线性结构点的角度构造了一类具有最高代数免疫阶的布尔函数,并给出了”为偶数时,函数的Walsh循环谱和自相关函数的取值特点．     

向量值函数的代数免疫度与非线性度

本文讨论了向量值函数代数免疫度的定义,给出了向量值函数的代数免疫度与其非线性度之间的关系,研究了布尔函数的重量与其代数免疫度之间的关系,利用该关系,给出了达到最大代数免疫度的平衡布尔函数个数的一个下界。     

最优代数免疫布尔函数的完全构造

任意的布尔函数可以唯一地表示成有限域上的单变元多项式函数,利用布尔函数的单变元多项式表示和代数编码理论,讨论了布尔函数的代数免疫达到最优的判别条件,得到了布尔函数的变元个数为奇数时,布尔函数具有最优代数免疫(MAI)的等价判别条件。利用该等价判别条件,给出3元布尔函数满足MAI的等价判别条件,进而构造出所有3元的MAI布尔函数。     

一类弹性布尔函数的谱值分布

Sarka等人在文献[1]中给出了弹性布尔函数的一种构造方法,利用该方法可以构造出非线性度、弹性阶和代数次数等密码学性质均较理想的奇数元弹性布尔函数。对其构造得到的弹性布尔函数的谱值分布进行了研究,分析了由该方法所构造得到的5元1阶和7元1阶弹性布尔函数的谱值,给出了这两类弹性布尔函数的谱值分布情形,并给出了相应谱值点的计数结果。     

具有最优代数免疫阶平衡布尔函数的递归构造

针对密码学中布尔函数的代数免疫性和构造需求,通过选取适当次数的布尔函数,利用布尔函数的级联性质,提出了一种提高布尔函数代数免疫阶的递归构造法;同时证明了该构造法中所构造的布尔函数比原布尔函数的代数免疫阶高,利用该方法可以递归构造具有最优代数免疫阶平衡布尔函数,最后给出了一个具体实例。     

级联函数的代数免疫性研究

研究级联函数的代数免疫性,级联构造方法是构造具有良好密码学性质布尔函数的重要方法。讨论级联函数 和 的代数免疫性,得到它们代数免疫阶的上下界,并分别给出达到其上界的一个充分条件。与已有的研究相比,该充分条件在实际应用时更容易得到满足,且易于判别。     

小汉明重量的布尔函数代数厚度上界研究

根据布尔函数代数厚度的定义,总结变量不交布尔函数的组合函数代数厚度与各布尔函数代数厚度的联系,指出代数厚度上界证明的局限性,得到布尔函数与其补布尔函数代数厚度的限制关系式。利用该关系式得到汉明重量为2和3的布尔函数及其补布尔函数的代数厚度上界,计算满足一定代数厚度的布尔函数的概率值。     

布尔函数代数免疫度的研究

代数免疫度是度量布尔函数抵抗代数攻击的重要指标。为了抗代数攻击,布尔函数应具有较高的代数免疫度。对于给定的奇数n,得到一个具有最大代数免疫度的布尔函数重量的可除性结果,同时,在任意有限域上,针对关系式fg=h,研究了它的代数免疫度,给出了一些重要结果。     

Construction and enumeration of Boolean functions with maximum algebraic immunity

Algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents two main results to find balanced Boolean functions with maximum algebraic immunity. Through swapping the values of two bits, and then generalizing the result to swap some pairs of bits of the symmetric Boolean function constructed by Dalai, a new class of Boolean functions with maximum algebraic immunity are constructed. Enumeration of such functions is also given. For a given function p(x) with deg(p(x)) < , we give a method to construct functions in the form p(x)+q(x) which achieve the maximum algebraic immunity, where every term with nonzero coefficient in the ANF of q(x) has degree no less than . Supported by the National Natural Science Foundation of China (Grant No. 60673068), and the Natural Science Foundation of Shandong Province (Grant Nos. Y2007G16, Y2008G01)