A general construction of permutation polynomials of the form (x^2^m+x+δ)^i(2^m-1)+1+x over _2^2m

12/21/2017
by   Libo Wang, et al.
iie.ac.cn
0

Recently, there has been a lot of work on constructions of permutation polynomials of the form (x^2^m+x+δ)^s+x over the finite field _2^2m, especially in the case when s is of the form s=i(2^m-1)+1 (Niho exponent). In this paper, we further investigate permutation polynomials with this form. Instead of seeking for sporadic constructions of the parameter i, we give a general sufficient condition on i such that (x^2^m+x+δ)^i(2^m-1)+1+x permutes _2^2m, that is, (2^k+1)i ≡ 1 or 2^k (mod 2^m+1), where 1 ≤ k ≤ m-1 is any integer. This generalizes a recent result obtained by Gupta and Sharma who actually dealt with the case k=2. It turns out that most of previous constructions of the parameter i are covered by our result, and it yields many new classes of permutation polynomials as well.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/15/2018

Permutation polynomials and complete permutation polynomials over F_q^3

Motivated by many recent constructions of permutation polynomials over F...
05/28/2018

Two types of permutation polynomials with special forms

Let q be a power of a prime and F_q be a finite field with q elements. I...
07/21/2022

More constructions of n-cycle permutations

n-cycle permutations with small n have the advantage that their composit...
01/02/2020

On permutation quadrinomials and 4-uniform BCT

We study a class of general quadrinomials over the field of size 2^2m wi...
12/05/2019

Cryptographically Strong Permutations from the Butterfly Structure

In this paper, we present infinite families of permutations of F_2^2n wi...
12/25/2022

A general construction of regular complete permutation polynomials

Let r≥ 3 be a positive integer and 𝔽_q the finite field with q elements....
10/05/2020

Factorization of Dual Quaternion Polynomials Without Study's Condition

In this paper we investigate factorizations of polynomials over the ring...

Please sign up or login with your details

Forgot password? Click here to reset