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.
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

research
06/15/2018

Permutation polynomials and complete permutation polynomials over F_q^3

Motivated by many recent constructions of permutation polynomials over F...
research
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...
research
07/21/2022

More constructions of n-cycle permutations

n-cycle permutations with small n have the advantage that their composit...
research
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...
research
12/05/2019

Cryptographically Strong Permutations from the Butterfly Structure

In this paper, we present infinite families of permutations of F_2^2n wi...
research
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....
research
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