Constructions of Triples of  Boolean Permutations

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

Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (11): 40-45.DOI: 10.3778/j.issn.1002-8331.1809-0074

Previous Articles Next Articles

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

三元组布尔置换的构造

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

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

Abstract

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

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

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

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

[1]	GUO Sheng, ZHONG Zhaoman, LI Cunhua. Multi-view Subspace Clustering Network Based on Deep Autoencoder [J]. Computer Engineering and Applications, 2020, 56(17): 60-68.
[2]	HE Anling, HE Xuansen. Improved Fast-ICA algorithms with rational nonlinearities [J]. Computer Engineering and Applications, 2018, 54(1): 251-255.
[3]	CAO Hao1, ZHUO Zepeng2 . Recursive construction of balanced Boolean function with optimum algebraic immunity [J]. Computer Engineering and Applications, 2017, 53(7): 133-135.
[4]	NAN Jingchang, ZHOU Dan, GAO Mingming. New method of power amplifier pre-distortion based on adaptive fuzzy neural network [J]. Computer Engineering and Applications, 2016, 52(7): 96-100.
[5]	LI Changgeng, LAI Guangwen. Evidence reasoning rule based on focal element decoupling and PCR6 [J]. Computer Engineering and Applications, 2016, 52(18): 79-83.
[6]	ZHAO Haibo1，2, WANG Mingming3. Control study of dual-motors driving servo system with backlash nonlinearity based on backstepping integral adaptive strategy [J]. Computer Engineering and Applications, 2015, 51(2): 39-45.
[7]	LOU Zhigang1, LIU Hongzhao1, HU Mingdi2. Classical symmetrical logic metric sub-space and its properties [J]. Computer Engineering and Applications, 2013, 49(5): 40-43.
[8]	MA Lingyong1, CHONG Jinfeng2, ZHUO Zepeng2，3. Research on algebraic immunity of Boolean function [J]. Computer Engineering and Applications, 2013, 49(12): 84-85.
[9]	WANG Qingping. Construction method and estimating the number of Boole functions satisfying strict avalanche criterion [J]. Computer Engineering and Applications, 2013, 49(12): 21-24.
[10]	LIU Yang1，2, FENG Youqian1, LI Ruihu1. Research on some cryptographical properties of self-dual Boolean function [J]. Computer Engineering and Applications, 2012, 48(9): 63-66.
[11]	ZHANG Fan, XIONG Yan, FANG Mingke. Modify incorrect proof of one theorem on algebraic degree of Boolean function annihilators [J]. Computer Engineering and Applications, 2012, 48(6): 84-85.
[12]	LI Xiaodong, TAO Tao. Different algorithms on computation of Boolean expression of S box [J]. Computer Engineering and Applications, 2012, 48(35): 85-87.
[13]	XU Guangkui1, MA Fengli2, LIU Heng1. Construction of Gbent functions [J]. Computer Engineering and Applications, 2012, 48(23): 99-101.
[14]	CAO Hao1, WEI Shimin2, WANG Huige1. Constructions of odd variables symmetric boolean functions with second-order correlation- immunity [J]. Computer Engineering and Applications, 2012, 48(2): 83-85.
[15]	WU Weiling1, WANG Yongjuan2, ZHANG Shiwu2. On algebraic immunity of Plateaued functions in odd variables [J]. Computer Engineering and Applications, 2012, 48(2): 96-98.

Constructions of Triples of Boolean Permutations

三元组布尔置换的构造

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics