Paper 2022/485

Two new classes of permutation trinomials over $\mathbb{F}_{q^3}$ with odd characteristic

Xi Xie, Nian Li, Linjie Xu, Xiangyong Zeng, and Xiaohu Tang


Let $q$ be an odd prime power and ${\mathbb F}_{q^3}$ be the finite field with $q^3$ elements. In this paper, we propose two classes of permutation trinomials of ${\mathbb F}_{q^3}$ for an arbitrary odd characteristic based on the multivariate method and some subtle manipulation of solving equations with low degrees over finite fields. Moreover, we demonstrate that these two classes of permutation trinomials are QM inequivalent to all known permutation polynomials over ${\mathbb F}_{q^3}$. To the best of our knowledge, this paper is the first to study the construction of nonlinearized permutation trinomials of ${\mathbb F}_{q^3}$ with at least one coefficient lying in ${\mathbb F}_{q^3}\backslash{\mathbb F}_{q}$.

Available format(s)
Publication info
Finite fieldspermutation polynomialstrinomials
Contact author(s)
xi xie @ aliyun com
2022-04-23: received
Short URL
Creative Commons Attribution


      author = {Xi Xie and Nian Li and Linjie Xu and Xiangyong Zeng and Xiaohu Tang},
      title = {Two new classes of permutation trinomials over $\mathbb{F}_{q^3}$  with odd characteristic},
      howpublished = {Cryptology ePrint Archive, Paper 2022/485},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.