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

doi:10.3778/j.issn.1002-8331.1509-0339

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (7): 133-135.DOI: 10.3778/j.issn.1002-8331.1509-0339

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

曹浩1，卓泽朋2

1.安徽科技学院信息与网络工程学院，安徽滁州 233100
2.淮北师范大学数学科学学院，安徽淮北 235000

出版日期:2017-04-01 发布日期:2017-04-01

Recursive construction of balanced Boolean function with optimum algebraic immunity

CAO Hao1, ZHUO Zepeng2

1.Institute of Information and Network Engineering, Anhui Science & Technology University, Chuzhou, Anhui 233100, China
2.School of Mathematical Science, Huaibei Normal University, Huaibei, Anhui 235000, China

Online:2017-04-01 Published:2017-04-01

摘要/Abstract

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

关键词: 布尔函数, 代数标准型, 代数免疫阶

Abstract: Focusing on the algebraic immunity of Boolean function and its demands of construction, a recursive construction method to increase algebraic immunity of Boolean functions is proposed. In this method, the cascade properties of Boolean functions are used and a Boolean function with proper algebraic degree is selected. Meanwhile, the inference that the algebraic immunity of constructed Boolean functions is higher than the original one is proved. Also, through the above method, balanced Boolean functions with optimum algebraic immunity can be obtained. At the end, an example is given.

Key words: Boolean function, algebraic normal form, algebraic immunity

曹浩1，卓泽朋2. 具有最优代数免疫阶平衡布尔函数的递归构造[J]. 计算机工程与应用, 2017, 53(7): 133-135.

CAO Hao1, ZHUO Zepeng2 . Recursive construction of balanced Boolean function with optimum algebraic immunity[J]. Computer Engineering and Applications, 2017, 53(7): 133-135.

[1]	刘师师1，2，张凤荣1，2，夏士雄1，周勇1. 三元组布尔置换的构造[J]. 计算机工程与应用, 2019, 55(11): 40-45.
[2]	李长庚，赖广文. 一种基于焦元解耦和PCR6证据推理方法[J]. 计算机工程与应用, 2016, 52(18): 79-83.
[3]	楼志刚1，刘宏昭1，胡明娣2. 对称逻辑度量次范整子空间及其性质[J]. 计算机工程与应用, 2013, 49(5): 40-43.
[4]	王庆平. 雪崩布尔函数的构造方法及个数估计[J]. 计算机工程与应用, 2013, 49(12): 21-24.
[5]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[6]	刘杨1，2，冯有前1，李瑞虎1. 自对偶布尔函数的若干密码学性质研究[J]. 计算机工程与应用, 2012, 48(9): 63-66.
[7]	张帆，熊炎，方明科. 布尔函数零化子次数的一个错误证明的更正[J]. 计算机工程与应用, 2012, 48(6): 84-85.
[8]	李晓东，陶涛. 求S盒布尔表达式的若干算法探讨[J]. 计算机工程与应用, 2012, 48(35): 85-87.
[9]	许广魁1，马凤丽2，刘恒1. Gbent函数的构造[J]. 计算机工程与应用, 2012, 48(23): 99-101.
[10]	曹浩1，魏仕民2，王会歌1. 奇数元二阶相关免疫对称布尔函数的构造[J]. 计算机工程与应用, 2012, 48(2): 83-85.
[11]	吴玮玲1，王永娟2，张世武2. 奇数变元plateaued函数代数免疫性质研究[J]. 计算机工程与应用, 2012, 48(2): 96-98.
[12]	杜蛟1，2，王守印1，王蕊3. 关于二阶代数免疫布尔函数的几个结果[J]. 计算机工程与应用, 2011, 47(30): 68-71.
[13]	廖大见，唐元生. 相关免疫函数的一个新下界[J]. 计算机工程与应用, 2011, 47(30): 86-89.
[14]	崇金凤1，曹浩2，刘竹林3. 一阶相关免疫对称函数的构造[J]. 计算机工程与应用, 2011, 47(11): 84-85.
[15]	元彦斌，赵亚群. 多输出布尔函数的k阶严格雪崩准则[J]. 计算机工程与应用, 2011, 47(1): 96-100.

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

Recursive construction of balanced Boolean function with optimum algebraic immunity

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics