Abstract
Permutation trinomials over finite fields are of great interest for their simple algebraic forms and important applications in many areas of mathematics and engineering. In this paper, six new classes of permutation trinomials over \(\mathbb {F}_{3^{3k}}\) are presented based on the multivariate method. Their permutation properties are proved by using the resultant elimination method.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Bhattacharya, S., Sarkar, S.: On some permutation binomials and trinomials over \(\mathbb{F}_{2^n}\). Des. Codes Cryptogr. 82, 149–160 (2017)
Charpin, P., Kyureghyan, G.M., Suder, V.: Sparse permutations with low differential uniformity. Finite Fields Appl. 28, 214–243 (2014)
Ding, C., Qu, L., Wang, Q., Yuan, J., Yuan, P.: Permutation trinomials over finite fields with even characteristic. SIAM J. Discrete Math. 29, 79–92 (2015)
Dobbertin, H.: Uniformly representable permutation polynomials. In: Jungnickel, D., Niederreiter, H., Helleseth, T., Kumar, P.V., Yang, K. (eds.) Proceedings of Sequences and Their Applications—SETA’01, pp. 1–22. Springer, London (2002)
Dobbertin, H.: Almost perfect nonlinear power functions on \(\mathbb{GF}(2^n)\): the Welch case. IEEE Trans. Inf. Theory 45, 1271–1275 (1999)
Gupta, R., Sharma, R.K.: Some new classes of permutation trinomials over finite fields with even characteristic. Finite Fields Appl. 41, 89–96 (2016)
Hollmann, H.D.L., Xiang, Q.: A class of permutation polynomials of \(\mathbb{F}(2^{m})\) related to Dickson polynomials. Finite Fields Appl. 11(1), 111–122 (2005)
Hou, X.: A survey of permutation binomials and trinomials over finite fields. Contemp. Math. 632, 177–191 (2015)
Hou, X.: Determination of a type of permutation trinomials over finite fields II. Finite Fields Appl. 35, 16–35 (2015)
Laigle-Chapuy, Y.: Permutation polynomials and applications to coding theory. Finite Fields Appl. 13, 58–70 (2007)
Lee, J.B., Park, Y.H.: Some permutation trinomials over finite fields. Acta Math. Sci. 17, 250–254 (1997)
Li, K., Qu, L., Chen, X.: New classes of permutation binomials and permutation trinomials over finite fields. Finite Fields Appl. 43, 69–85 (2017)
Li, K., Qu, L., Li, C., Fu, S.: New permutation trinomials constructed from fractional polynomials. arXiv:1605.06216v1.pdf (2016)
Li, N.: On two conjectures about permutation trinomials over \(\mathbb{F}_{3^{2k}}\). Finite Fields Appl. 47, 1–10 (2017)
Li, N., Helleseth, T.: Several classes of permutation trinomials from Niho exponents. Cryptogr. Commun. 9, 693–705 (2017)
Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics and Its Applications, vol. 20, 2nd edn. Cambridge University Press, Cambridge (1997)
Ma, J., Zhang, T., Feng, T., Ge, G.: Some new results on permutation polynomials over finite fields. Des. Codes Cryptogr. 83(2), 425–443 (2017)
Marcos, J.E.: Some permutation polynomials over finite fields. Appl. Algebra Eng. Commun. Comput. 26(5), 465–474 (2015)
Mullen, G.L.: Permutation polynomials over finite fields. In: Proceedings of Conference on Finite Fields and Their Applications, Lecture Notes in Pure and Applied Mathematics, vol. 141, pp. 131–151. Marcel Dekker (1993)
Mullen, G.L., Panario, D.: Handbook of Finite Fields. Taylor And Francis, Boca Raton (2013)
Tu, Z., Zeng, X., Hu, L.: Several classes of complete permutation polynomials. Finite Fields Appl. 25, 182–193 (2014)
Wan, D., Lidl, R.: Permutation polynomials of the form \(x^{r}f(x^{(q-1)/d})\) and their group structure. Monatshefte Math. 112(2), 149–163 (1991)
Wang, Q.: Cyclotomic mapping permutation polynomials over finite fields. In: Sequences, Subsequences, and Consequences, Lecture Notes in Computer Science, vol. 4893, pp. 119–128. Springer, Berlin (2007)
Wu, D., Yuan, P., Ding, C., Ma, Y.: Permutation trinomials over \(\mathbb{F}_{2^m}\). Finite Fields Appl. 46, 38–56 (2017)
Wu, G., Li, N.: Several classes of permutation trinomials over \(\mathbb{F}_{5^{n}}\) from Niho exponents. arXiv:1702.06446.pdf (2017)
Zeng, X., Zhu, X., Hu, L.: Two new permutation polynomials with the form \((x^{2^{k}}+x+\delta )^{s}+x\) over \(\mathbb{F}_{2^n}\). Appl. Algebra Eng. Commun. Comput. 21, 145–150 (2010)
Zha, Z., Hu, L.: Two classes of permutation polynomials over finite fields. Finite Fields Appl. 18(4), 781–790 (2012)
Zha, Z., Hu, L., Fan, S.: Further results on permutation trinomials over finite fields with even characteristic. Finite Fields Appl. 45, 43–52 (2017)
Zheng, D., Chen, Z.: More classes of permutation polynomials of the form \((x^{p^{m}}-x-\delta )^{s}+L(x)\). Appl. Algebra Eng. Commun. Comput. 28, 215–223 (2016)
Zieve, M.E.: Permutation polynomials on \(\mathbb{F} _{q}\) induced from Redei function bijections on subgroups of \(\mathbb{F}^{*}_{q}\). arXiv:1310.0776 (2013)
Acknowledgements
The authors would like to thank the anonymous referees for their valuable comments and helpful suggestions which improved both the quality and presentation of this paper. This work is supported by the National Natural Science Foundation of China (Grant 61672414 and 11571005), the National Cryptography Development Fund under Grant MMJJ20170113, and the 111 Project under Grant B08038.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Y., Zha, Z. & Zhang, W. Six new classes of permutation trinomials over \(\mathbb {F}_{3^{3k}}\). AAECC 29, 479–499 (2018). https://doi.org/10.1007/s00200-018-0353-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-018-0353-3