### 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

##### Abstract

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
Preprint.
Keywords
Finite fieldspermutation polynomialstrinomials
Contact author(s)
xi xie @ aliyun com
History
Short URL
https://ia.cr/2022/485

CC BY

BibTeX

@misc{cryptoeprint:2022/485,
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{https://eprint.iacr.org/2022/485}},
url = {https://eprint.iacr.org/2022/485}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.