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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (30): 68-71.

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

杜蛟1，2，王守印1，王蕊3

1.新乡学院数学系，河南新乡 453003
2北京邮电大学网络与交换技术国家重点实验室，北京 100876
3河南工业大学理学院，郑州 450001

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-21 发布日期:2011-10-21

Some results on Boolean functions with two order algebraic immunity

DU Jiao1，2，WANG Shouyin1，WANG Rui3

1.Department of Mathematics，Xinxiang University，Xinxiang，Henan 453003，China
2.State Key Laboratory of Networking and Switching Technology，Beijing University of Posts and Telecommunications，Beijing 100876，China
3.Faculty of Science，Henan University of Technology，Zhengzhou 450001，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-21 Published:2011-10-21

摘要/Abstract

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

关键词: 布尔函数, 饱和最优函数, 零化子, 代数免疫

Abstract: The properties of Boolean functions such as resiliency order，algebraic immunity，algebraic，nonlinearity，and the relationships among them are still small.The satured Best Boolean functions are important in stream ciphers，in this paper，it is demonstrated that the 5-variable satured Best Boolean functions are 2-order algebraic immunity，which are given in lemma 8 of reference [1]，based on this result，it is improved.

Key words: Boolean function, satured Best functions, annihilator, algebraic immunity

杜蛟1，2，王守印1，王蕊3. 关于二阶代数免疫布尔函数的几个结果[J]. 计算机工程与应用, 2011, 47(30): 68-71.

DU Jiao1，2，WANG Shouyin1，WANG Rui3. Some results on Boolean functions with two order algebraic immunity[J]. Computer Engineering and Applications, 2011, 47(30): 68-71.

[1]	刘师师1，2，张凤荣1，2，夏士雄1，周勇1. 三元组布尔置换的构造[J]. 计算机工程与应用, 2019, 55(11): 40-45.
[2]	孟彪龙，付巧峰，梁少辉. 格蕴涵代数中的极小素理想及α-理想[J]. 计算机工程与应用, 2018, 54(16): 44-48.
[3]	曹浩1，卓泽朋2. 具有最优代数免疫阶平衡布尔函数的递归构造[J]. 计算机工程与应用, 2017, 53(7): 133-135.
[4]	胡建勇1，张文政1，陈克非2，董新锋1. m序列频谱免疫度的研究[J]. 计算机工程与应用, 2017, 53(16): 74-78.
[5]	李长庚，赖广文. 一种基于焦元解耦和PCR6证据推理方法[J]. 计算机工程与应用, 2016, 52(18): 79-83.
[6]	孟彪龙1，2，辛小龙2，杨永伟2. BL-代数的弱（相对）零化子[J]. 计算机工程与应用, 2016, 52(10): 27-30.
[7]	丁立人1，王永娟2. 对序列密码算法的改进Cube攻击[J]. 计算机工程与应用, 2015, 51(21): 111-115.
[8]	楼志刚1，刘宏昭1，胡明娣2. 对称逻辑度量次范整子空间及其性质[J]. 计算机工程与应用, 2013, 49(5): 40-43.
[9]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[10]	王庆平. 雪崩布尔函数的构造方法及个数估计[J]. 计算机工程与应用, 2013, 49(12): 21-24.
[11]	刘杨1，2，冯有前1，李瑞虎1. 自对偶布尔函数的若干密码学性质研究[J]. 计算机工程与应用, 2012, 48(9): 63-66.
[12]	张帆，熊炎，方明科. 布尔函数零化子次数的一个错误证明的更正[J]. 计算机工程与应用, 2012, 48(6): 84-85.
[13]	李晓东，陶涛. 求S盒布尔表达式的若干算法探讨[J]. 计算机工程与应用, 2012, 48(35): 85-87.
[14]	许广魁1，马凤丽2，刘恒1. Gbent函数的构造[J]. 计算机工程与应用, 2012, 48(23): 99-101.
[15]	曹浩1，魏仕民2，王会歌1. 奇数元二阶相关免疫对称布尔函数的构造[J]. 计算机工程与应用, 2012, 48(2): 83-85.