Abstract
Permutation polynomials over finite fields constitute an active research area and have important applications in many areas of science and engineering. In this paper, several classes of permutation polynomials with trace functions are presented over \(\mathbb {F}_{p^{n}} (p=2, 3)\) by investigating the number of solutions to special equations.
Similar content being viewed by others
References
Akbary, A., Ghioca, D., Wang, Q.: On constructing permutations of finite fields. Finite Fields Appl. 17, 51–67 (2011)
Charpin, P., Kyureghyan, G.: When does \(G(x)+\gamma {\rm Tr}(H(x))\) permute \(\mathbb{F}_{p^n}\)? Finite Fields Appl. 15, 615–632 (2009)
Charpin, P., Kyureghyan, G.M., Suder, V.: Sparse permutations with low differential uniformity. Finite Fields Appl. 28, 214–243 (2014)
Hou, X.: Permutation polynomials over finite fields-a survey of recent advances. Finite Fields Appl. 32, 82–119 (2015)
Kyureghyan, G.M., Zieve, M.: Permutation polynomials of the form \(x+\gamma {\rm Tr}_{q^{n}/ q}(x^k)\), In: Contemporary Developments in Finite Fields and Applications, World Scientific, pp. 178–194. (2016)
Laigle-Chapuy, Y.: Permutation polynomials and applications to coding theory. Finite Fields Appl. 13, 58–70 (2007)
Li, K., Qu, L., Chen, X., Li, C.: Permutation polynomials of the form \(cx+{\rm Tr}_{q^{l}/ q}(x^{a})\) and permutation trinomials over finite fields with even characteristic. Cryptogr. Commun. 10(3), 531–554 (2018)
Lidl, R., Niederreiter, H.: Finite Fields, Encyclopedia of Mathematics. Cambridge University Press, Cambridge, UK (1997)
Ma, J., Ge, G.: A note on permutation polynomials over finite fields. Finite Fields Appl. 48, 261–270 (2017)
Mullen, G.L.: Permutation polynomials over finite fields, In: Proc. Conf. Finite Fields Their Applications, vol. 141, pp. 131–151. Marcel Dekker (1993)
Mullen, G.L., Panario, D.: Handbook of Finite Fields. Taylor And Francis, Boca Raton (2013)
Wang, Q.: Polynomials over finite fields: an index approach, In the Proceedings of Pseudo-Randomness and Finite Fields, Multivariate Algorithms and their Foundations in Number Theory, Degruyter, pp. 1–30. (2019)
Kenneth, S.: Williams, Note on cubics over \(\mathbb{GF}(2^n)\) and \(\mathbb{GF}(3^n)\). J. Number Theory 7, 361–365 (1975)
Wu, D., Yuan, P.: Further results on permutation polynomials from trace functions. AAECC (2020). https://doi.org/10.1007/s00200-020-00456-6
Yuan, P., Ding, C.: Permutation polynomials over finite fields from a powerful lemma. Finite Fields Appl. 17, 560–574 (2011)
Zeng, X., Tian, S., Tu, Z.: Permutation polynomials from trace functions over finite fields. Finite Fields Appl. 35, 36–51 (2015)
Zha, Z., Hu, L., Zhang, Z.: Permutation polynomials of the form \(x+\gamma {\rm Tr}_{q^{n}/ q}(h(x))\). Finite Fields Appl. 60, 1–16 (2019)
Zheng, D.: A class of differentially \(4\)-uniform functions from Gold functions. Instumentation Meas. Circ. Syst. AISC 127, 467–476 (2012)
Zheng, D., Yuan, M., Yu, L.: Two types of permutation polynomials with special forms. Finite Fields Appl. 56, 1–16 (2019)
Acknowledgements
The authors wish to thank the anonymous referees for valuable comments which significantly improved both the quality and presentation of this paper. This work is supported in part by the National Natural Science Foundation of China under Grants 11971156, 61972303, 62072222 and 62172337, in part by Open Foundation of Hubei Key Laboratory of Applied Mathematics (Hubei University), Grant HBAM202005, and Project of Young Teachers Scientific Research Ability Improvement Plan of Northwest Normal University (Grant NWNU-LKQN2021-15).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, YP., Zha, Z., Du, X. et al. Several classes of permutation polynomials with trace functions over \(\mathbb {F}_{p^n}\). AAECC 35, 337–349 (2024). https://doi.org/10.1007/s00200-022-00551-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-022-00551-w