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

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

一类CI-SAC布尔函数的存在性及其构造

相关免疫且满足严格雪崩准则的布尔函数称为CI-SAC函数。本文利用特征矩阵给出了一类布尔函数为平衡且代数次数达到最大的CI-SAC函数的一个充分必要条件，也就通过特征矩阵给出了具有这类”综合优良性”的布尔函数的一种简单易行的构造方法。     

满足严格雪崩准则布尔函数的性质与构造

严格雪崩准则是分组密码置换盒设计的基本准则。本文研究了满足严格雪崩准则布尔函数５ 密码性质,重点提出了满足这些密码性质的布尔函数的构造方法。     

对称相关免疫函数的构造与计数

指明n元一阶相关免疫对称函数的构造与计数等价于某个方程在二元域上的求解与解的计数，同时指明n元m(m>1)阶相关免疫对称函数的构造也取决于该方程的求解.得到了这个方程的等价方程.通过求解等价方程，提供了高阶相关免疫对称函数的构造方法和一阶相关免疫对称函数的计数方法，并在2种情形下给出了n元一阶相关免疫对称函数的计数下界.     

严格平衡雪崩布尔函数的研究

通过对三维严格平衡雪崩布尔函数的实验和分析,给出了一种布尔函数从低维向高维扩张的方法,得到了一些有价值的结果,并提出了高维严格平衡雪崩布尔函数的一种生成方法。     

多输出正交布尔函数的构造及其计数

利用二叉树,给出了一种构造多输出正交布尔函数的方法。对任意的正整数n,m(n≥m),当给定一个GF(2) n上的平衡函数f1(x)时,根据f1(x)的取值情况,把GF(2)n划分成若干个不相交的集合,由这些集合可递归地构造出平衡函数f2(x),…,fm(x),且它们的任意线性组合都是平衡函数。进一步给出了用这种方法所构造的多输出正交布尔函数的个数。     

2p元2-阶旋转对称弹性布尔函数的构造与计数

运用矩阵分析的方法,通过对2p元2-阶旋转对称弹性函数轨道的研究(p≥3,p为素数),给出了其特征矩阵的若干性质.得到了所有的4元2-阶旋转对称布尔函数为弹性函数以及2p元2-阶旋转对称布尔函数为弹性函数的一个充要条件,将这类函数的构造和计数问题转化为3个方程组的求解问题,由此完全决定了2p元2-阶旋转对称弹性函数的构造和这类函数的计数方法.     

满足SAC高非线性度平衡布尔函数的一种构造方法

讨论由4个Bent函数级联而成的布尔函数,证明了这类函数具有很高的非线性度,且经过简单的调整后可以是平衡函数.文章还给出了这类级联函数满足严格雪崩准则的充分必要条件,该条件涵盖了参考文献[4]的一类构造.     

一些不平衡的初等对称布尔函数

文献[8]猜想n变元d次不平衡初等对称布尔函数X(d,n)具有唯一形式X(2t,2t+1l-1)。对于wt(d)=3,文献[9]给出了一些不平衡的X(d,n)。对于n=2t+1l-1,l为奇数,2t+1|/d,文献[10]证明了上述猜想。文献[11]证明了上述猜想对充分大的n成立,但没有估计n的大小。对于d=2tk,n=2t(2k+q)+m,k=2w(20+21+…+2s),文章证明了对于给定的s和q,如果w充分大(n也充分大),则wt(X(d,n))>2n-1,并且估计了w的大小,这个结果与文献[11]中的结果 wt(X(d,n))<2n-1不同。同时也证明了对于给定的w,q和t,如果s充分大(n也充分大),则wt(X(d,n))<2n-1。     

对称相关免疫函数的构造

n元1阶对称相关免疫函数的构造等价于某个线性方程在二元域上的求解.通过求解该线性方程的等价方程,在5种情形下求出了该线性方程的部分解,从而在5种情形下构造出了部分n元1阶对称相关免疫函数.其中4种情形的构造是本文新提出的.     

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

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

对称布尔函数Walsh谱的渐近特性

研究了当变元个数n较大时对称布尔函数的一些性质。证明了对固定的d,变量个数n取较大值时,n元d次平衡对称函数都是平凡对称的。并进一步给出了变元个数充分大时Walsh谱的一些性质。     

2 次单轨道旋转对称布尔函数的重量分布

旋转对称布尔函数在现代密码学中有重要的应用价值。给出了关于任意2次单轨道旋转对称布尔函数快速求值的算法,并得到了其重量的递归关系。结论提高了对2次单轨道旋转对称布尔函数求值的速度,有助于研究一般旋转对称布尔函数的重量和非线性度。     

广义Maiorana-McFarland布尔函数及其密码特性

定义了一类广义M-M函数,给出了它的Walsh谱的表达式, 代数次数和非线性度的界, 以及它是平衡函数, 相关免疫函数和resilient函数的充分条件。