435 research outputs found
A Recursive Construction of Permutation Polynomials over with Odd Characteristic from R\'{e}dei Functions
In this paper, we construct two classes of permutation polynomials over
with odd characteristic from rational R\'{e}dei functions. A
complete characterization of their compositional inverses is also given. These
permutation polynomials can be generated recursively. As a consequence, we can
generate recursively permutation polynomials with arbitrary number of terms.
More importantly, the conditions of these polynomials being permutations are
very easy to characterize. For wide applications in practice, several classes
of permutation binomials and trinomials are given. With the help of a computer,
we find that the number of permutation polynomials of these types is very
large
New Results about the Boomerang Uniformity of Permutation Polynomials
In EUROCRYPT 2018, Cid et al. \cite{BCT2018} introduced a new concept on the
cryptographic property of S-boxes: Boomerang Connectivity Table (BCT for short)
for evaluating the subtleties of boomerang-style attacks. Very recently, BCT
and the boomerang uniformity, the maximum value in BCT, were further studied by
Boura and Canteaut \cite{BC2018}. Aiming at providing new insights, we show
some new results about BCT and the boomerang uniformity of permutations in
terms of theory and experiment in this paper. Firstly, we present an equivalent
technique to compute BCT and the boomerang uniformity, which seems to be much
simpler than the original definition from \cite{BCT2018}. Secondly, thanks to
Carlet's idea \cite{Carlet2018}, we give a characterization of functions
from to itself with boomerang uniformity by
means of the Walsh transform. Thirdly, by our method, we consider boomerang
uniformities of some specific permutations, mainly the ones with low
differential uniformity. Finally, we obtain another class of -uniform BCT
permutation polynomials over , which is the first binomial.Comment: 25 page
- β¦