三元组布尔置换的构造

doi:10.3778/j.issn.1002-8331.1809-0074

计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (11): 40-45.DOI: 10.3778/j.issn.1002-8331.1809-0074

三元组布尔置换的构造

刘师师1，2，张凤荣1，2，夏士雄1，周勇1

1.中国矿业大学计算机科学与技术学院矿山数字化教育部工程研究中心，江苏徐州 221116
2.桂林电子科技大学广西密码学与信息安全重点实验室，广西桂林 541004

出版日期:2019-06-01 发布日期:2019-05-30

Constructions of Triples of Boolean Permutations

LIU Shishi1，2, ZHANG Fengrong1，2, XIA Shixiong1, ZHOU Yong1

1.Mine Digitization Engineering Research Center of the Ministry of Education, School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China
2.Guangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China

Online:2019-06-01 Published:2019-05-30

摘要/Abstract

摘要： 布尔置换和bent函数在密码学中起着非常重要的作用。在Coulter和Mesnager所提出的三元组布尔置换广义构造方法（该三元组布尔置换可以用来构造bent函数）的基础上，给出了一个等价的构造三元组布尔置换的具体方法。利用此具体方法，提供了一个构造三元组布尔置换的算法。对三个置换之间的依赖关系做了进一步研究，提出了一个三元组置换成立的充要条件，并给出了一个构造三元组布尔置换的新算法。分析了利用三元组布尔置换所得bent函数的性质。

关键词: 布尔函数, bent函数, 布尔置换, 非线性度

Abstract: Boolean permutations and bent functions play an important role in cryptography. From a generalized method of constructing triples of Boolean permutations（these permutations can be used to construct bent functions） provided by Coulter and Mesnager, an equivalent method and an algorithm for constructing triples of Boolean permutation are presented. Furthermore, the interrelationships among three permutations are further studied. A necessary and sufficient condition for constructing triples of Boolean permutations is proposed, and a new algorithm for constructing Boolean permutation is provided. Finally, the properties of the bent functions which are constructed by using these triples of permutations are analyzed.

Key words: Boolean function, bent function, Boolean permutation, nonlinearity

刘师师1，2，张凤荣1，2，夏士雄1，周勇1. 三元组布尔置换的构造[J]. 计算机工程与应用, 2019, 55(11): 40-45.

LIU Shishi1，2, ZHANG Fengrong1，2, XIA Shixiong1, ZHOU Yong1. Constructions of Triples of Boolean Permutations[J]. Computer Engineering and Applications, 2019, 55(11): 40-45.

[1]	曹浩1，卓泽朋2. 具有最优代数免疫阶平衡布尔函数的递归构造[J]. 计算机工程与应用, 2017, 53(7): 133-135.
[2]	李长庚，赖广文. 一种基于焦元解耦和PCR6证据推理方法[J]. 计算机工程与应用, 2016, 52(18): 79-83.
[3]	楼志刚1，刘宏昭1，胡明娣2. 对称逻辑度量次范整子空间及其性质[J]. 计算机工程与应用, 2013, 49(5): 40-43.
[4]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[5]	王庆平. 雪崩布尔函数的构造方法及个数估计[J]. 计算机工程与应用, 2013, 49(12): 21-24.
[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. 布尔置换的构造及其计数[J]. 计算机工程与应用, 2011, 47(13): 103-105.
[15]	崇金凤1，曹浩2，刘竹林3. 一阶相关免疫对称函数的构造[J]. 计算机工程与应用, 2011, 47(11): 84-85.

三元组布尔置换的构造

Constructions of Triples of Boolean Permutations

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics