A note on complete polynomials over finite fields and their applications in cryptography

作者：Muratovic Ribic Amela; Pasalic Enes^*

来源：Finite Fields and Their Applications, 2014, 25: 306-315.

DOI：10.1016/j.ffa.2013.10.008

• Finite fields
• Complete permutation polynomials
• Bent-negabent functions
• Planar mappings

A recursive construction of complete mappings over finite fields is provided in this work. These permutation polynomials, characterized by the property that both f(x) is an element of F-q[x] and its associated mapping f(x) + x are permutations, have an important application in cryptography in the construction of bent negabent functions which actually leads to some new classes of these functions. Furthermore, we also provide a recursive construction of mappings over finite fields of odd characteristic, having an interesting property that both f(x) and f(x + c) + f(x) are permutations for every c is an element of F-q. Both the multivariate and univariate representations are treated and some results concerning fixed points and the cycle structure of these permutations are given. Finally, we utilize our main result for the construction of so-called negabent functions and bent functions over finite fields.

• 出版日期2014-1