New classes of permutation polynomials of special form
DOI:
https://doi.org/10.13069/jacodesmath.v13i3.337Keywords:
Finite field, Permutation polynomial, Linearized polynomial, Trace functionAbstract
In this paper, we propose six new classes of permutation polynomials. Precisely, for $p=3$ or $p=5$, three new classes of permutation polynomials over $\mathbb{F}_{p^{2m}}$ of the form $(x^{p^m}-x+\delta)^{s}+L(x)$, and three new classes of permutation polynomials over $\mathbb{F}_{p^{2m}}$ of the form $(x^{p^m}-x+\delta)^{s_1}+(x^{p^m}-x+\delta)^{s_2}+L(x)$, are given where $L(x)=ax^{p^m}+ax$ with $a \in \mathbb{F}_{p^m}^*$. We use a method based on the AGW criterion and the determination of the number of solutions of certain type of equations. The sufficient conditions on $\delta\in \mathbb{F}_{p^{2m}}$ are shown to be necessary.
Received: 03 July 2024 | Accepted: 13 October 2024
Downloads
References
A. Akbary, D. Ghioca, and Q. Wang, On constructing permutations of finite fields, Finite Fields Appl. 17(1) (2011) 51–67.
C. Chen, H. Kan, Y. Li, J. Peng, and L. Zheng, Several classes of permutation polynomials of the form $(x^{p^m}-x+\delta)^s+L(x)$, Adv. Math. Commun. 19(1) (2025) 319–336.
C. Ding and T. Helleseth, Optimal ternary cyclic codes from monomials, IEEE Trans. Inform. Theory 59(9) (2013) 5898–5904.
C. Ding and J. Yuan, A family of skew hadamard difference sets, J. Combin. Theory Ser. A 113(7) (2006) 1526–1535.
R. Gupta and R. K. Sharma, Further results on permutation polynomials of the form $(x^{p^m}-x+\delta)^s+x$ over $\mathbb{F}_{p^{2m}}$, Finite Fields Appl. 50 (2018) 196–208.
T. Helleseth and V. Zinoviev, New Kloosterman sums identities over $\mathbb{F}_{p^{2m}}$ for all $m$, Finite Fields Appl. 9(2) (2003) 187-193.
Y. Laigle-Chapuy, Permutation polynomials and applications to coding theory, Finite Fields Appl. 13(1) (2007) 58–70.
G. Li and X. Cao, Several classes of permutation polynomials over the finite field $\mathbb{F}_{p^{2m}}$, Finite Fields Appl. 89 (2023) 102197.
N. Li, T. Helleseth, and X. Tang, Further results on a class of permutation polynomials over finite fields, Finite Fields Appl. 22 (2013) 16–23.
L. Li, C. Li, C. Li, and X. Zeng, New classes of complete permutation polynomials, Finite Fields Appl. 55 (2019) 177–201.
K. Li, L. Qu, and Y. Zhou, A link between two classes of permutation polynomials, Finite Fields Appl. 63 (2020) 101641.
L. Li, S. Wang, C. Li, and X. Zeng, Permutation polynomials $(x^{p^m}- x + \delta)^{s_1}+(x^{p^m}- x + \delta)^{s_2}+x$ over $\mathbb{F}_{p^n}$, Finite Fields Appl. 51 (2018) 31–61.
R. Lidl and W. B. Müller, Permutation polynomials in RSA-cryptosystems, in: D. Chaum, Advances in Cryptology, Springer, Boston, MA (1984).
R. Lidl and H. Niederreiter, Finite Fields, 2nd ed., Cambridge University Press, Cambridge (1996).
Q. Liu, J. Xie, X. Liu, and J. Zou, Further results on permutation polynomials and complete permutation polynomials over finite fields, AIMS Math. 6(12) (2021) 13503–13514.
J. Schwenk and K. Huber, Public key encryption and digital signatures based on permutation polynomials, Electron. Lett. 34(8) (1998) 759–760.
Z. Tu, X. Zeng, and Y. Jiang, Two classes of permutation polynomials having the form $(x^{2^m}+x+\delta)^s+x$, Finite Fields Appl. 31 (2015) 12–24.
Z. Tu, X. Zeng, C. Li, and T. Helleseth, Permutation polynomials of the form $(x^{p^m}-x+\delta)^s +{L}(x) $ over the finite field $\mathbb{F}_{p^{2m}}$ of odd characteristic, Finite Fields Appl. 34 (2015) 20–35.
L. Wang, B. Wu, and Z. Liu, Further results on permutation polynomials of the form $(x^{p^m}-x+\delta)^s+{L}(x)$ over $\mathbb{F}_{p^{2m}}$, Finite Fields Appl. 44 (2017) 92–112.
D. Wu and P. Yuan, Some classes of permutation polynomials of the form $b(x^q + ax + \delta)^{1+i{(q^2-1)}/{d}} +c(x^q +ax+\delta)^{1+j{(q^2-1)}/{d}} +L(x)$ over $\mathbb{F}_{q^{2}}$, Appl. Algebra Engrg. Comm. Comput. 33 (2022) 135–149.
D. Wu and P. Yuan, Some new results on permutation polynomials of the form $b(x^q+ax+\delta)^s-ax$ over $\mathbb{F}_{q^{2}}$, Finite Fields Appl. 93 (2024) 102329.
G. Xu, X. Cao, and S. Xu, Further results on permutation polynomials of the form $(x^{p^m}-x+\delta)^s+{L}(x)$ over $\mathbb{F}_{p^{2m}}$, J. Algebra Appl. 15(5) (2016) 1650098.
X. Xu, X. Feng, and X. Zeng, Complete permutation polynomials with the form $(x^{p^m}-x+\delta)^s+ax^{p^m}+bx$ over $\mathbb{F}_{p^n}$, Finite Fields Appl. 57 (2019) 309–343.
G. Xu, G. Luo, and X. Cao, Several classes of permutation polynomials of the form $(x^{p^m}- x + \delta)^s + x$ over $\mathbb{F}_{p^{2m}}$, Finite Fields Appl. 79 (2022) 102001.
J. Yuan and C. Ding, Four classes of permutation polynomials of $\mathbb{F}_{2^m}$, Finite Fields Appl. 13(4) (2007) 869–876.
P. Yuan and C. Ding, Further results on permutation polynomials over finite fields, Finite Fields Appl. 27 (2014) 88–103.
J. Yuan, C. Ding, H. Wang, and J. Pieprzyk, Permutation polynomials of the form $(x^{p^m}-x+\delta)^s+{L}(x)$, Finite Fields Appl. 14(2) (2008) 482–493.
P. Yuan and Y. Zheng, Permutation polynomials from piecewise functions, Finite Fields Appl. 35 (2015) 215–230.
Z. Zha and L. Hu, Two classes of permutation polynomials over finite fields, Finite Fields Appl. 18(4) (2012) 781–790.
Z. Zha and L. Hu, Some classes of permutation polynomials of the form $(x^{p^m}-x +\delta)^s+x$ over $\mathbb{F}_{p^{2m}}$, Finite Fields Appl. 40 (2016) 150–162.
D. Zheng and Z. Chen, More classes of permutation polynomials of the form $(x^{p^m}-x+\delta)^s +{L}(x)$, Appl. Algebra Engrg. Comm. Comput. 28 (2017) 215–223.
D. Zheng, M. Yuan, and L. Yu, Two types of permutation polynomials with special forms, Finite Fields Appl. 56 (2019) 1–16.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Pooja Gahlyan, Rohit Gupta, Rajendra Kumar Sharma
This work is licensed under a Creative Commons Attribution 4.0 International License.
