Abstract:In this paper, we first investigate the constructions of permutation polynomials of the shape G(X)⊕γTr(H(X))) over F2n . A mapping function which transforms a Boolean function on n variables to a univariate function over F2n is provided. On basis of the mapping function, we put forward two methods for constructing two classes of univariate functions over F2n . Further, two classes of permutation polynomials of the shape G(X)⊕γTr(H(X))) can be obtained using the two classes of univariate functions. At last, based on the one-toone correspondence between Boolean permutations and Maiorana-McFarland’s (M-M) bent functions, we propose an algorithm to compute the algebraic normal form (ANF) of a 2kvariable M-M bent function from its truth-table. The complexity of this algorithm is much smaller than that of the Butterfly algorithm which is directly used to compute the ANF of a 2k-variable M-M bent function from its truth-table.

Two classes of permutation trinomials with Niho exponents

Two classes of permutation trinomials with Niho exponents over finite fields with even characteristic

More classes of permutation quadrinomials from Niho exponents in characteristic two

On permutation quadrinomials from Niho exponents in characteristic two

Three Classes of Permutation Quadrinomials in Odd Characteristic

Some new results on permutation polynomials over finite fields

A New Method of Construction of Permutation Trinomials with Coefficients 1

Two Classes of Permutation Trinomials over Fq3 in Characteristic Two

Permutation Polynomials of Finite Fields of Even Characteristic From Character Sums

New Classes of Permutation Quadrinomials over Fq3

Complete characterization of a class of permutation trinomials in characteristic five

Some new classes of permutation polynomials and their compositional inverses

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

On the Diophantine Equation F (X) F (Y) = F (Z(2))

Determination of a Type of Permutation Trinomials over Finite Fields

A proof of a conjecture on permutation trinomials

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

On Permutation Trinomials of the type $X^{q^2-q+1}+AX^{q^2}+BX$ over $\mathbb{F}_{q^3}$

Constructions of Two Classes of Permutation Polynomials

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

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