Some new results on permutation trinomials over finite fields with even characteristic

Kirpa Garg, Sartaj Ul Hasan, Chandan Kumar Vishwakarma · 2025

Read Some new results on permutation trinomials over finite fields with even characteristic by Kirpa Garg, Sartaj Ul Hasan, Chandan Kumar Vishwakarma (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14674.txt.

Introduction

Garg, Hasan, and Vishwakarma build new scramble-free maps on finite fields. A permutation trinomial is a three-term polynomial that shuffles every element of a field exactly once, a property prized in coding and cryptography. The team works over fields with an even number of elements, in a standard three-term shape with three free exponents.

They construct three new families, with exponent triples (7,5,7), (8,6,9), and (10,4,11), and check how these families relate to known ones under a loose form of equivalence, and to each other. They also prove that one tempting family, with exponents (7,3,9), cannot exist when the field is large enough, and they settle a 2024 conjecture about when two families count as the same.

Catalog record

CREATORKirpa Garg, Sartaj Ul Hasan, Chandan Kumar Vishwakarma
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14674

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Some new results on permutation trinomials over finite fields with even characteristic Thanks: The work of S. U. Hasan and C. K. Vishwakarma is partially supported by the Science and Engineering Research Board (SERB), Government of India, under grant CRG/2022/005418. Kirpa Garg, Sartaj Ul Hasan, Chandan Kumar Vishwakarma Abstract . The construction of permutation trinomials of the form X r ​ ( X α ⁡ ( 2 m − 1 ) + X β ⁡ ( 2 m − 1 ) + 1 ) X^{r}(X^{\alpha(2^{m}-1)}+X^{\beta(2^{m}-1)}+1) over 𝔽 2 2 ​ m \mathbb{F}_{2^{2m}} , where m , r ​ and ​ α > β m,~r\text{ and }\alpha>\beta are positive integers, is an active area of research. Several classes of permutation trinomials with fixed values of α \alpha , β \beta and r r have been studied. Here, we construct three new classes of permutation trinomials with ( α , β , r ) ∈ { ( 7 , 5 , 7 ) , ( 8 , 6 , 9 ) , ( 10 , 4 , 11 ) } (\alpha,\beta,r)\in\{(7,5,7),(8,6,9),(10,4,11)\} over 𝔽 2 2 ​ m \mathbb{F}_{2^{2m}} . We also analyze the quasi-multiplicative equivalence of the newly obtained classes of permutation trinomials to both the existing ones and to each other. Additionally, we prove the nonexistence of a class of permutation trinomials over 𝔽 2 2 ​ m \mathbb{F}_{2^{2m}} of the same type for r = 9 r=9 , α = 7 \alpha=7 , and β = 3 \beta=3 when m > 3 m>3 . Furthermore, we provide a proof for a conjecture on the quasi-multiplicative equivalence of two classes of permutation trinomials, as proposed by Yadav, Gupta, Singh, and Yadav (2024). 2020 Mathematics Subject Classification 12E20, 11T06, 11T55 1. Introduction Let \mathbb{F}_{q} be the finite field with q elements. Throughout this paper, we assume q=2^{m} , where m is a positive integer, unless stated otherwise. We denote by \mathbb{F}_{q}^{*} the multiplicative cyclic group of non-zero elements of the finite field \mathbb{F}_{q} and by \mathbb{F}_{q}[X] the ring of polynomials in one variable X with coefficients in \mathbb{F}_{q} . A polynomial f(X) in \mathbb{F}_{q}[X] is called a permutation polynomial of \mathbb{F}_{q} if its associated mapping X\mapsto f(X) is a permutation of \mathbb{F}_{q} . Permutation polynomials over finite fields have been a significant area of research for many years due to their broad applications in various fields of engineering and mathematics, such as cryptography, coding theory, and combinatorial design theory. For a survey of recent developments and contributions in this area, the reader is referred to [ 7 , 15 , 21 ] and the references therein. There has been significant interest in permutation polynomials, particularly those with nice algebraic forms and additional desirable properties. While a random permutation polynomial can be readily constructed using Lagrange interpolation, such permutation polynomials rarely exhibit a concise or structured form. Among permutation polynomials, monomials are the simplest and can be easily classified. In contrast, the classification of permutation binomials and trinomials presents a greater challenge. For explicit constructions of permutation binomials and trinomials, the reader is referred to [ 5 , 6 , 8 , 25 , 22 , 13 , 7 , 14 , 11 , 12 , 16 , 26 ] . It is well known that permutation binomials with identity coefficients do not exist over finite fields of even characteristic. Motivated by this, several researchers have investigated classes of permutation trinomials of the form X^{r}(X^{\alpha(q-1)}+X^{\beta(q-1)}+1) over finite fields of even characteristic; see, for example, [ 6 , 23 , 14 , 25 ] and the references therein. In 2016, Gupta and Sharma [ 6 ] introduced four new classes of such permutation trinomials with (\alpha,\beta,r)\in\{(3,2,2),(3,1,4),(4,3,3),(4,1,5)\} . Moroever, additional classes of permutation trinomials of the same form were proposed in [ 14 , 25 ] for (\alpha,\beta,r)\in\{(3,1,3),(3,2,3),(3,1,4),(4,3,5),(5,1,4),(5,2,5),(5,4,5),(6,2,5)\} . Subsequently, Yadav, Gupta, Singh, and Yadav [ 23 ] identified three new classes of permutation trinomials of this type with (\alpha,\beta,r)\in\{(6,5,5),(6,1,7),(6,4,7)\} . In this paper, we extend this investigation by exploring additional classes of permutation trinomials of this form with (\alpha,\beta,r)\in\{(7,5,7),(8,6,9),(10,4,11)\} . In this work, the problem of analyzing the permutation behavior of the proposed trinomial is first converted into studying a polynomial in two variables over the unit circle. Then, an algorithmic approach is applied to factorize this polynomial, as its factors play a key role in determining whether the proposed trinomials exhibit permutation behavior. On the other hand, to establish the nonexistence of a certain class of permutation trinomials over \mathbb{F}_{q^{2}} , we leverage the connection between permutation polynomials and algebraic curves over finite fields. Specifically, it turns out that the Hasse-Weil bound serves as a powerful tool for proving the nonexistence of a permutation polynomial over \mathbb{F}_{q} when q is sufficiently large. However, a significant technical challenge in applying the Hasse-Weil bound lies in proving the absolute irreducibility of the algebraic curve involved. Several researchers [ 3 , 4 , 9 , 10 ] have demonstrated the nonexistence of permutation polynomials by showing that the corresponding curve is absolutely irreducible over \mathbb{F}_{q} . Here, we demonstrate the absolute irreducibility of a specific curve over \mathbb{F}_{q} and, using the Hasse-Weil bound, identify a class of trinomials that does not permute \mathbb{F}_{q^{2}} . A permutation polynomial f(X) over \mathbb{F}_{q} remains a permutation polynomial when transformed into af(bX+c)+d for a,b\in\mathbb{F}_{q}^{*} and c,d\in\mathbb{F}_{q} . While this transformation preserves the degree of the polynomial, it may alter the number of monomials. To overcome this limitation, Wu, Yuan, Ding, and Ma [ 22 ] introduced the concept of Quasi-Multiplicative (QM) equivalence, which ensures that the number of monomials remains unchanged. Identifying QM equivalence between two classes of permutation polynomials is a challenging problem. In this paper, we verify that the proposed trinomials are QM inequivalent both among themselves and to those previously known in the literature. In 2024, Yadav, Gupta, Singh, and Yadav [ 23 ] proposed a conjecture regarding the QM equivalence of two classes of permutation trinomials over quadratic extensions of finite fields with arbitrary characteristic. We provide a different yet elementary proof of their conjecture, which appears to have been resolved by Yadav, Singh, and Gupta [ 24 ] . We shall now give the structure of the paper. We first recall some results in Section 2 . In Section 3 , we present three new classes of permutation trinomials over the finite field \mathbb{F}_{q^{2}} . Section 4 deals with the QM equivalence of the permutation trinomials introduced in this paper to known ones, confirming that the classes we obtain are indeed new. Additionally, in Section 5 , we show that a family of trinomials X^{9}(X^{7(q-1)}+X^{3(q-1)}+1) does not permute \mathbb{F}_{2^{2m}} for m>3 . Furthermore, in Section 6 , we give a proof of the conjecture on the QM equivalence of trinomials stated in [ 23 ] . Finally, we conclude the paper in Section 7 . 2. Preliminaries In this section, we recall some results to be used later in subsequent sections. Throughout the paper, we denote by \mbox{Tr}_{m}^{n} the (relative) trace function from \mathbb{F}_{p^{n}}\rightarrow\mathbb{F}_{p^{m}} , i.e., \mbox{Tr}_{m}^{n}(X)=\sum^{\frac{n-m}{m}}_{i=0}X^{p^{mi}}, where m and n are positive integers with m\mid n , and p is a prime number. Note that the results stated below in this section are true

Read the complete text