多输出布尔函数代数免疫度的若干性质

证明了n进m出多输出布尔函数代数免疫度的上界不大于“（n—m）／2”,并分析了多输出布尔函数的代数免疫度与平衡性和非线性度之间的关系,证明了具有平衡性和高非线性度是多输出布尔函数具有高代数免疫度的必要条件。     

基于RM码最优代数免疫度奇元布尔函数的构造

根据按照奇数的3种情况分别给出的新向量集合和按照汉明重量划分的向量集合,对"择多"函数支撑集加以修改,提出了一种新的基于RM码最优代数免疫度的奇元布尔函数的构造方案。证明了该构造方案生成的奇元布尔函数具有最优的代数免疫度以及较高的非线性度。利用计算机程序验证了输入变量值n=11,13,15时所构造的函数具有接近次优的抵抗快速代数攻击的能力。所构造的奇元布尔函数为设计流密码的非线性组件提供了一种选择。     

密码学性质优良布尔函数的构造与分析

给出了一类利用Bent函数直接加上其函数空间的一个子集E的示性函数构造高非线性平衡布尔函数的方法,讨论了可使上述方法所构造布尔函数密码学性质较为优良的子集E的2种具体的选取方法及E的存在性。     

奇数元布尔函数的构造及其密码学性质

构造具有高非线性度且平衡的奇数元布尔函数是现代密码学研究的一个重要课题。借助于函数的卷积，同时利用Bent函数，给出了一类奇数元布尔函数，并进一步讨论了这类函数的Walsh循环谱特征、自相关函数、重量特征、平衡性、扩散性、稳定性、相关免疫性及非线性性等密码学性质。     

奇数元布尔函数的构造及其密码学性质

构造具有高非线性度且平衡的奇数元布尔函数是现代密码学研究的一个重要课题 .借助于函数的卷积 ,同时利用Bent函数 ,给出了一类奇数元布尔函数 ,并进一步讨论了这类函数的Walsh循环谱特征、自相关函数、重量特征、平衡性、扩散性、稳定性、相关免疫性及非线性性等密码学性质     

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

利用布尔函数的代数标准型,总结了f与f+1具有高次数非零零化子的条件,得到布尔函数具有最高代数免疫阶的充分条件.构造了具有最高代数免疫阶的布尔函数,并对所构造函数的平衡性与对称性乾地了讨论.     

布尔函数代数免疫度分析

本文主要分析了布尔函数代数免疫度的性质,以及其与Hamming重量的关系,进一步分析了代数免疫度与非线性度的关系,并对各种结果进行了分析比较,得出了较优的结果,最后对布尔函数零化子计数问题进行了分析,这些分析对密码抵抗代数攻击具有重要意义。     

布尔函数零化子的构造及其在流密码中的应用

代数攻击的基本思想是建立密钥比特和输出比特之间的方程,然后通过解超定的低次方程组来恢复密钥。在代数攻击中,可以通过布尔函数的零化子建立低次方程,从而使算法的复杂度降低。文章首先给出了两种布尔函数零化子的构造方法,然后将构造2分别应用于LILI-128和Toyocrypt中,得到低次零化子,通过此低次零化子建立低次方程进行攻击。与已知的攻击方法相比较,攻击的复杂度大大降低。     

布尔函数的非零零化子计数

在流密码和分组密码的加密体制中,为了构造具有较高代数免疫度的布尔函数,需要讨论布尔函数的非零零化子.利用布尔函数的真值表和线性方程组的方法,给出了布尔函数非零零化子个数的表达式.讨论了布尔函数达到最大代数免疫度时各阶非零零化子的计数问题.     

布尔函数零化子的构造方法分析

寻找布尔函数的零化子是进行代数攻击的关键。本文对三种构造布尔函数的零化子的方法来进行了分析和讨论,并用实例对三种构造方法计算量给出了估算结果,得出了它们之间的差异。     

代数免疫布尔函数的一个特征

借助覆盖向量刻画了代数免疫布尔函数的特征, 给出布尔函数代数免疫不大于某确定值的充要条件.该结果可用来研究正规布尔函数的代数免疫, 证明了 -正规布尔函数的代数免疫的上界是 .     

变元可分离布尔函数与其补函数的零化子的最低次数

在仿射等价的意义下,变元可分离布尔函数f可以表示为变元互不相同的两个布尔函数g和h的和。文章研究了这类函数与其补函数的零化子的最低次数关系,结论表明,通过计算g和h的代数免疫度,可以确定f及其补函数的零化子的最低次数的大小关系并得到f的代数免疫度的上界。由于g和h的变元个数小于f的变元个数,上述结论使得计算f的代数免疫度的复杂度大大降低。最后,针对一类特殊的非变元可分离布尔函数讨论了该函数与其补函数的零化子的最低次数关系。     

平衡对称布尔函数的构造与计数

据文献[1],平衡对称布尔函数的构造与计数等价于背包方程 的求解与解的计数。本文先求出了当 为奇数时这个背包方程的一个解集合 以及 中所有解的个数,然后给出了这个背包方程存在其它解（即不包含于集合 的解）的充分必要条件,同时提供了一种求其它解的方法。最后求出了当 （ 为正整数）时这个背包方程的部分解。     

偶数元平衡对称布尔函数的构造与计数

平衡对称布尔函数的构造与计数等价于二元域上某个含有n个变量的背包方程的求解与解的计数,并且当n为偶数时,该背包方程存在2组平凡解。给出了当 为偶数时,这个背包方程有非平凡解的充分必要条件;提供了1种求非平凡解的方法;求出了当 和 （ 为正整数）时,这个背包方程的非平凡解。     

非线性平衡布尔函数及其扩散特性

研究了构造高度非线性度平衡布尔函数的一般方法,给出了这类函数满足扩散特性的充要条件。构造了一类具有良好密码特性的布尔函数并求出了计数下界。