Open AccessMathematicsComputer Science

Cunsheng Ding, Longjiang Qu, Qiang Wang, Jin Yuan, Pingzhi Yuan

2014.2.23Cryptography and Communications-Discrete-Structures Boolean Functions and Sequences

DOI: 10.1007/s12095-017-0236-7

tlooto Summary

A number of permutation trinomials over finite fields, which are of different forms, are presented.

Abstract

Permutation polynomials over finite fields constitute an active research area and have applications in many areas of science and engineering. Particularly, permutation polynomials with few terms are more popular for their simple algebraic form and additional extraordinary properties. Very recently, G. Kyureghyan and M.E. Zieve (2016) studied permutation polynomials over Fqn$\mathbb {F}_{q^{n}}$ of the form x+γTrqn/q(xk)$x+\gamma \text {Tr}_{q^{n}/q}(x^{k})$, where q is odd, and nine classes of permutation polynomials were constructed. In this paper, we present fifteen new classes of permutation polynomials of the form cx+Trql/q(xa)$cx+\text {Tr}_{q^{l}/ q}(x^{a})$ over finite fields with even characteristic, which explain most of the examples with q = 2k, k > 1, kl < 14 and c∈Fql∗$c\in \mathbb {F}_{q^{l}}^{*}$. Furthermore, we also construct four classes of permutation trinomials.

Citation format

DING, Cunsheng, et al. Permutation trinomials over finite fields with even characteristic [preprint]. arXiv, 2014. arXiv:1402.5734.