Abstract:Research on permutation polynomials over the finite field F-22k with significant cryptographical properties such as possibly low differential uniformity, possibly high nonlinearity and algebraic degree has attracted a lot of attention and made considerable progress in recent years. Once used as the substitution boxes (S-boxes) in the block ciphers with Substitution Permutation Network (SPN) structure, this kind of polynomials can have a good performance against the classical cryptographic analysis such as linear attacks, differential attacks and the higher order differential attacks. In this paper we put forward a new construction of differentially 4-uniformity permutations over F-22k by modifying the inverse function on some specific subsets of the finite field. Compared with the previous similar works, there are several advantages of our new construction. One is that it can provide a very large number of Carlet-Charpin-Zinoviev equivalent classes of functions (increasing exponentially). Another advantage is that all the functions are explicitly constructed, and the polynomial forms are obtained for three subclasses. The third advantage is that the chosen subsets are very large, hence all the new functions are not close to the inverse function. Therefore, our construction may provide more choices for designing of S-boxes. Moreover, it has been checked by a software programm for k = 3 that except for one special function, all the other functions in our construction are Carlet-Charpin-Zinoviev equivalent to the existing ones.

Several Classes of Permutation Polynomials of the Form $ (X^{p^m}-X+\delta)^s+l(x) $

Some new results on permutation polynomials over finite fields

Several classes of permutation polynomials of the form

A general construction of permutation polynomials of the form $ (x^{2^m}+x+\delta)^{i(2^m-1)+1}+x$ over $\F_{2^{2m}}$

Some new classes of permutation polynomials and their compositional inverses

The compositional inverses of permutation polynomials of the form $\sum_{i=1}^kb_i(x^{p^m}+x+δ)^{s_i}-x$ over $\mathbb{F}_{p^{2m}}$

Three Classes of Permutation Quadrinomials in Odd Characteristic

Constructing permutation polynomials over finite fields

More classes of permutation quadrinomials from Niho exponents in characteristic two

Congruences Involving Permutation

A classification of permutation binomials of the form $x^i+ax$ over $\mathbb{F}_{2^n}$ for dimensions up to 8

New Classes of Permutation Quadrinomials over Fq3

Four Classes of Bivariate Permutation Polynomials over Finite Fields of Even Characteristic

Permutation Polynomials of Finite Fields of Even Characteristic From Character Sums

New results on linear permutation polynomials with coefficients in a subfield

Regular complete permutation polynomials over quadratic extension fields

More New Classes Of Differentially 4-Uniform Permutations With Good Cryptographic Properties

New results on permutation polynomials over finite fields

Permutation polynomials over finite fields providing involutions

The compositional inverses of three classes of permutation polynomials over finite fields

Permutation and local permutation polynomial of maximum degree