Abstract
Permutation polynomials have important applications in cryptography, coding theory, combinatorial designs, and other areas of mathematics and engineering. Finding new classes of permutation polynomials is therefore an interesting subject of study. In this paper, for an integer s satisfying \(s=\frac{q^n-1}{2}+q^r\), we give six classes of permutation polynomials of the form \((ax^{q^m}-bx+\delta )^s+L(x)\) over \(\mathbb {F}_{q^n}\), and for s satisfying \(s(p^m-1)\equiv p^m-1\ (mod\ p^n-1)\) or \(s(p^{{\frac{k}{2}}m}-1)\equiv p^{km}-1 (mod\ p^n-1)\), we propose three classes of permutation polynomials of the form \((aTr_m^n(x)+\delta )^s+L(x)\) over \(\mathbb {F}_{p^n}\), respectively.
Similar content being viewed by others
References
Akbary, A., Ghioca, D., Wang, Q.: On constructing permutations of finite fields. Finite Fields Appl. 17(1), 51–67 (2011)
Dickson, L.E.: The analytic representation of substitutions on a power of a prime number of letters with a discussion of the linear group. Ann. Math. 11, 65–120 (1896)
Ding, C., Yuan, J.: A family of skew hadamard difference sets. J. Combin. Theory Ser. A 113(7), 1526–1535 (2006)
Ding, C., Zhou, Z.: Binary cyclic codes from explicit polynomials over GF(\(2^m\)). Discrete Math. 321, 76–89 (2014)
Gupta, R., Sharma, K.: On permutation polynomials over finite fields of characteristic 2. J. Algebra Appl. (2016). https://doi.org/10.1142/S0219498816501334
Helleseth, T., Zinoviev, V.: New Kloosterman sums identities over \({\mathbb{F}}_{2^m}\) for all \(m\). Finite Fields Appl. 9(2), 187–193 (2003)
Hermite, C.H.: Sur les fonctions de sept lettre. C. R. Acad. Sci. Paris 57, 750–757 (1863)
Hou, X.: Permutation polynomials over finite fields\(-\)a survey of recent advances. Finite Fields Appl. 32, 82–119 (2015)
Laigle-Chapuy, Y.: Permutation polynomials and applications to coding theory. Finite Fields Appl. 13(1), 58–70 (2007)
Li, N., Helleseth, T., Tang, X.: Further results on a class of permutation polynomials over finite fields. Finite Fields Appl. 22, 16–23 (2013)
Lidl. R., Niederreiter. H.: Finite fields, 2nd edn. In: Encyclopedia of Mathematics and its Applications, vol. 20. Cambridge University Press, Cambridge (1997)
Mullen. G.: Permutation polynomials over finite fields. In: Finite Fields, Coding Theory, and Advances in Communications and Computing, Lect. Notes Pure Appl. Math, volume 141, pp. 131–151. Marcel Dekker (1993)
Mullen, G., Pannario, D.: Handbook of Finite Fields. Taylor & Francis, Boca Raton (2013)
Niederreiter, H., Robinson, K.: Complete mappings of finite fields. J. Aust. Math. Soc. Ser. A. 33, 197–212 (1982)
Schwenk, J., Huber, K.: Public key encryption and digital signatures based on permutation polynomials. Electron. Lett. 34(8), 759–760 (1998)
Tu, Z., Zeng, X., Jiang, Y.: Two classes of permutation polynomials having the form \((x^{2^m}+x+\delta )^s+x\). Finite Fields Appl. 31, 12–24 (2015)
Tu, Z., Zeng, X., Li, C., Helleseth, T.: Permutation polynomials of the form \((x^{p^m}-x+\delta )^s+L(x)\). Finite Fields Appl. 34, 20–35 (2015)
Wang, L., Wu, B., Liu, Z.: 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, 92–112 (2017)
Xu, G., Cao, X., Xu, S.: Further results on permutation polynomials of the form \((x^{p^m}-x+\delta )^s+L(x)\) over \({\mathbb{F}}_{p^{2m}}\). J. Algebra Appl. (2016). https://doi.org/10.1142/S0219498816500985
Yuan, J., Ding, C.: Four classes of permutation polynomials of \({\mathbb{F}}_{2^m}\). Finite Fields Appl. 13(4), 869–876 (2007)
Yuan, P., Ding, C.: Permutation polynomials over finite fields from a powerful lemma. Finite Fields Appl. 17(6), 560–574 (2011)
Yuan, P., Ding, C.: Further results on permutation polynomials over finite fields. Finite Fields Appl. 27, 88–103 (2014)
Yuan, J., Ding, C., Wang, H., Pieprzyk, J.: Permutation polynomials of the form \((x^p-x+\delta )^s+L(x)\). Finite Fields Appl. 14(2), 482–493 (2008)
Yuan, P., Zheng, Y.: Permutation polynomials from piecewise functions. Finite Fields Appl. 35, 215–230 (2015)
Zeng, X., Tian, S., Tu, Z.: Permutation polynomials from trace functions over finite fields. Finite Fields Appl. 35, 36–51 (2015)
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(2), 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.: Some classes of permutation polynomials of the form \((x^{p^m}-x+\delta )^s+x\) over \({\mathbb{F}}_{p^{2m}}\). Finite Fields Appl. 40, 150–162 (2016)
Zheng, D., Chen, Z.: More classes of permutation polynomial of the form \((x^{p^m}-x+\delta )^s+L(x)\). Appl. Algebra Eng. Commun. Comput. 28(3), 215–223 (2017)
Acknowledgements
The authors are grateful to the anonymous reviewers for their careful reading of the original version of this paper, their detailed comments and suggestions, which have much improved the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China under Grant 61672414, the National Cryptography Development Fund under Grant MMJJ20170113, and the 111 Project under Grant B08038.
Rights and permissions
About this article
Cite this article
Liu, Q., Sun, Y. & Zhang, W. Some classes of permutation polynomials over finite fields with odd characteristic. AAECC 29, 409–431 (2018). https://doi.org/10.1007/s00200-018-0350-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-018-0350-6