Constructions of Triples of Boolean Permutations

Shishi LIU,Fengrong ZHANG,Shixiong XIA,Yong ZHOU
DOI: https://doi.org/10.3778/j.issn.1002-8331.1809-0074
2019-01-01
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.
What problem does this paper attempt to address?