Abstract
This paper shows new permutation polynomials over finite fields. Some of them are of the form \(\left( x^{p^k}\pm x+\delta \right) ^s +hx\). Some others are complete mappings.
Similar content being viewed by others
References
Akbary, A., Ghioca, D., Wang, Q.: On constructing permutation polynomials of finite fields. Finite Fields Appl. 17, 51–67 (2011)
Ball, S., Zieve, M.: Symplectic spreads and permutation polynomials. In: Mullen, G.L., Poli, A., Stichtenoth, H. (eds.) Finite Fields and Applications, Lecture Notes in Computer Science, vol. 2948, pp. 79–88. Springer, Berlin (2004)
Blokhuis, A., Coulter, R.S., Henderson, M., O’Keefe, C.M.: Permutations amongst the Dembowski–Ostrom polynomials. In: Jungnickel, D., Niederreiter, H. (eds.) Finite Fields and Applications: Proceedings of the Fifth International Conference on Finite Fields and Applications, pp. 37–42. Springer, Berlin (2001)
Budaghyan, L., Carlet, C., Leander, G.: Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inf. Theory 54, 4218–4229 (2008)
Cao, X., Hu, L.: New methods for generating permutation polynomials over finite fields. Finite Fields Appl. 17, 493–503 (2011)
Cohen, S.D.: Exceptional polynomials and the reducibility of substitution polynomials. Enseign. Math. 36(2), 53–65 (1990)
Coulter, R.S.: Explicit evaluations of some Weil sums. Acta Arith. 83, 241–251 (1998)
Ding, C., Xiang, Q., Yuan, J., Yuan, P.: Explicit classes of permutation polynomials of \({\mathbb{F}}_{3^{3m}}\). Sci. China Ser. A 53, 639–647 (2009)
Dobbertin, H.: Almost perfect nonlinear power functions on GF\((2^n)\): the Welch case. IEEE Trans. Inf. Theory 45, 1271–1275 (1999)
Helleseth, T., Zinoviev, V.: New Kloosterman sums identities over \(F_{2^m}\) for all \(m\). Finite Fields Appl. 9, 187–193 (2003)
Hou, X.: A class of permutation trinomials over finite fields. Acta Arith. 162, 51–64 (2014)
Hou, X.: Determination of a type of permutation trinomials over finite fields. Acta Arith. 166, 253–278 (2014)
Hou, X.: Permutation polynomials over finite fields—a survey of recent advances. Finite Fields Appl. 32, 82–119 (2015)
Li, N., Helleseth, T., Tang, X.: Further results on a class of permutation polynomials over finite fields. Finite Fields Appl. 22, 16–23 (2013)
Li, Y., Wang, M.: On EA-equivalence of certain permutations to power mappings. Des. Codes Cryptogr. 58, 259–269 (2011)
Mullen, G.L., Niederreiter, H.: Dickson polynomials over finite fields and complete mappings. Can. Math. Bull. 30, 19–27 (1987)
Niederreiter, H., Robinson, K.H.: Complete mappings of finite fields. J. Aust. Math. Soc. Ser. A 33, 197–212 (1982)
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)\) over the finite field \({\mathbb{F}}_{p^{2m}}\) of odd characteristic. Finite Fields Appl. 34, 20–35 (2015)
Wu, B., Lin, D.: On constructing complete permutation polynomials over finite fields of even characteristic. Discrete Appl. Math. 184, 213–222 (2015)
Yuan, J., Ding, C.: Four classes of permutation polynomials of \({\mathbb{F}}_{2^m}\). Finite Fields Appl. 13, 869–876 (2007)
Yuan, J., Ding, C.: Permutation polynomials over finite fields from a powerful lemma. Finite Fields Appl. 17, 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, 482–493 (2008)
Zha, Z., Hu, L.: Two classes of permutation polynomials over finite fields. Finite Fields Appl. 18, 781–790 (2012)
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)
Zieve, M.E.: Exceptional polynomials. In: Mullen, G.L., Panario, D. (eds.) Handbook of Finite Fields, pp. 236–240. CRC Press, Boca Raton (2013)
Acknowledgments
We thank the referees for their comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Marcos, J.E. Some permutation polynomials over finite fields. AAECC 26, 465–474 (2015). https://doi.org/10.1007/s00200-015-0260-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-015-0260-9