Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 21 Dec 2017 in cs.IT and math.IT | (1712.08066v1)

Abstract: Recently, there has been a lot of work on constructions of permutation polynomials of the form $(x{2m}+x+\delta){s}+x$ over the finite field $\F_{2{2m}}$, especially in the case when $s$ is of the form $s=i(2m-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{2m}+x+\delta){i(2m-1)+1}+x$ permutes $\F_{2{2m}}$, that is, $(2k+1)i \equiv 1 ~\textrm{or}~ 2k~(\textrm{mod}~ 2m+1)$, where $1 \leq k \leq 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.

Citations (8)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.