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

发布时间：2018-02-24 18:29

  本文关键词： 布尔函数 非线性度 代数次数 代数免疫阶 严格雪崩准则 相关免疫性　出处：《计算机学报》2014年11期 　论文类型：期刊论文

【摘要】：该文讨论了几类偶数个变元n的对称布尔函数的一些密码性质,包括非线性度、代数次数、代数免疫阶、严格雪崩准则和相关免疫性等.我们的讨论显示这些对称布尔函数有好的非线性度和代数次数,并且有两类对称布尔函数的代数免疫阶达到最大n/2,一类对称布尔函数的代数免疫阶为1,但是它们基本上不具有相关免疫性和不满足严格雪崩准则,因此这些布尔函数都不能直接应用到密码系统中.
[Abstract]:In this paper, we discuss some cryptographic properties of symmetric Boolean functions of several even-numbered variables n, including nonlinearity, algebraic degree, algebraic immune order. Strict avalanche criterion and correlation immunity. Our discussion shows that these symmetric Boolean functions have good nonlinearity and algebraic degree. Moreover, there are two classes of symmetric Boolean functions whose algebraic immunity order reaches the maximum n / 2, and a class of symmetric Boolean functions has an algebraic immune order of 1, but they have no correlation immunity and do not satisfy the strict avalanche criterion. Therefore, none of these Boolean functions can be directly applied to cryptographic systems.
【作者单位】： 河海大学理学院;中国科学院信息工程研究所信息安全国家重点实验室;
【基金】：国家自然科学基金(61103184,61173134,61272542)资助~~
【分类号】：TN918

【参考文献】

相关期刊论文 前2条

1 孙光洪;武传坤;;级联函数的密码学性质[J];电子学报;2009年04期

2 曾祥勇;胡磊;;Bent函数的一种迭代构造[J];电子学报;2010年12期

【共引文献】

相关期刊论文 前5条

1 曾祥勇;胡磊;;Bent函数的一种迭代构造[J];电子学报;2010年12期

2 刘志高;;级联函数的代数免疫性研究[J];计算机工程;2012年01期

3 卓泽朋;崇金凤;魏仕民;;两类布尔函数的全局雪崩特征研究[J];计算机应用研究;2014年07期

4 欧智慧;赵亚群;李旭;;一类密码函数的构造与分析[J];通信学报;2013年04期

5 卓泽朋;崇金凤;魏仕民;;Nega-Hadamard变换和negabent函数[J];山东大学学报(理学版);2013年07期

相关硕士学位论文 前3条

1 李旭;布尔函数的线性结构分析与级联构造[D];解放军信息工程大学;2012年

2 张伟;关于Bent函数及其序列的研究[D];西安电子科技大学;2013年

3 欧智慧;几类热点布尔函数的性质分析[D];解放军信息工程大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 吴文玲，肖国镇;关于布尔函数的线性结构[J];电子学报;1998年04期

2 陈鲁生,徐汉良,符方伟;多输出布尔函数的相关免疫性[J];电子学报;2001年04期

3 张文英,李世取;代数次数为2的Bent函数的性质及其应用[J];电子学报;2004年04期

4 常祖领,陈鲁生,符方伟;PS类Bent函数的一种构造方法[J];电子学报;2004年10期

5 孟庆树,张焕国,王张宜,覃中平,彭文灵;Bent函数的演化设计[J];电子学报;2004年11期

6 张文英;武传坤;于静之;;密码学中布尔函数的零化子[J];电子学报;2006年01期

7 李超;屈龙江;;Bent函数和弹性函数的最小距离[J];电子学报;2008年01期

8 常祖领;柯品惠;张R，

本文编号：1531275