English

A new class of permutation trinomials constructed from Niho exponents

Information Theory 2017-10-04 v2 math.IT

Abstract

Permutation polynomials over finite fields are an interesting subject due to their important applications in the areas of mathematics and engineering. In this paper we investigate the trinomial f(x)=x(p1)q+1+xpqxq+(p1)f(x)=x^{(p-1)q+1}+x^{pq}-x^{q+(p-1)} over the finite field Fq2\mathbb{F}_{q^2}, where pp is an odd prime and q=pkq=p^k with kk being a positive integer. It is shown that when p=3p=3 or 55, f(x)f(x) is a permutation trinomial of Fq2\mathbb{F}_{q^2} if and only if kk is even. This property is also true for more general class of polynomials g(x)=x(q+1)l+(p1)q+1+x(q+1)l+pqx(q+1)l+q+(p1)g(x)=x^{(q+1)l+(p-1)q+1}+x^{(q+1)l+pq}-x^{(q+1)l+q+(p-1)}, where ll is a nonnegative integer and gcd(2l+p,q1)=1\gcd(2l+p,q-1)=1. Moreover, we also show that for p=5p=5 the permutation trinomials f(x)f(x) proposed here are new in the sense that they are not multiplicative equivalent to previously known ones of similar form.

Keywords

Cite

@article{arxiv.1707.00549,
  title  = {A new class of permutation trinomials constructed from Niho exponents},
  author = {Tao Bai and Yongbo Xia},
  journal= {arXiv preprint arXiv:1707.00549},
  year   = {2017}
}

Comments

17 pages, three tables

R2 v1 2026-06-22T20:36:22.456Z