Cunsheng Ding, Longjiang Qu, Qiang Wang, Jin Yuan, Pingzhi Yuan
2014.2.23Cryptography and Communications-Discrete-Structures Boolean Functions and Sequences
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.