Skip to main content
SpringerLink
Log in

Some permutation polynomials over finite fields

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akbary, A., Ghioca, D., Wang, Q.: On constructing permutation polynomials of finite fields. Finite Fields Appl. 17, 51–67 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  2. 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)

  3. 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)

    Chapter  Google Scholar 

  4. Budaghyan, L., Carlet, C., Leander, G.: Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inf. Theory 54, 4218–4229 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  5. Cao, X., Hu, L.: New methods for generating permutation polynomials over finite fields. Finite Fields Appl. 17, 493–503 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cohen, S.D.: Exceptional polynomials and the reducibility of substitution polynomials. Enseign. Math. 36(2), 53–65 (1990)

    MATH  MathSciNet  Google Scholar 

  7. Coulter, R.S.: Explicit evaluations of some Weil sums. Acta Arith. 83, 241–251 (1998)

    MATH  MathSciNet  Google Scholar 

  8. 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)

    Article  MathSciNet  Google Scholar 

  9. Dobbertin, H.: Almost perfect nonlinear power functions on GF\((2^n)\): the Welch case. IEEE Trans. Inf. Theory 45, 1271–1275 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  10. Helleseth, T., Zinoviev, V.: New Kloosterman sums identities over \(F_{2^m}\) for all \(m\). Finite Fields Appl. 9, 187–193 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  11. Hou, X.: A class of permutation trinomials over finite fields. Acta Arith. 162, 51–64 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  12. Hou, X.: Determination of a type of permutation trinomials over finite fields. Acta Arith. 166, 253–278 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  13. Hou, X.: Permutation polynomials over finite fields—a survey of recent advances. Finite Fields Appl. 32, 82–119 (2015)

    Article  MATH  MathSciNet  Google Scholar 

  14. Li, N., Helleseth, T., Tang, X.: Further results on a class of permutation polynomials over finite fields. Finite Fields Appl. 22, 16–23 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  15. Li, Y., Wang, M.: On EA-equivalence of certain permutations to power mappings. Des. Codes Cryptogr. 58, 259–269 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  16. Mullen, G.L., Niederreiter, H.: Dickson polynomials over finite fields and complete mappings. Can. Math. Bull. 30, 19–27 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  17. Niederreiter, H., Robinson, K.H.: Complete mappings of finite fields. J. Aust. Math. Soc. Ser. A 33, 197–212 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  18. 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)

    Article  MATH  MathSciNet  Google Scholar 

  19. 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)

    Article  MathSciNet  Google Scholar 

  20. Wu, B., Lin, D.: On constructing complete permutation polynomials over finite fields of even characteristic. Discrete Appl. Math. 184, 213–222 (2015)

    Article  MathSciNet  Google Scholar 

  21. Yuan, J., Ding, C.: Four classes of permutation polynomials of \({\mathbb{F}}_{2^m}\). Finite Fields Appl. 13, 869–876 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  22. Yuan, J., Ding, C.: Permutation polynomials over finite fields from a powerful lemma. Finite Fields Appl. 17, 560–574 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  23. Yuan, P., Ding, C.: Further results on permutation polynomials over finite fields. Finite Fields Appl. 27, 88–103 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  24. 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)

    Article  MATH  MathSciNet  Google Scholar 

  25. Zha, Z., Hu, L.: Two classes of permutation polynomials over finite fields. Finite Fields Appl. 18, 781–790 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  26. 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)

    Article  MATH  MathSciNet  Google Scholar 

  27. Zieve, M.E.: Exceptional polynomials. In: Mullen, G.L., Panario, D. (eds.) Handbook of Finite Fields, pp. 236–240. CRC Press, Boca Raton (2013)

    Google Scholar 

Download references

Acknowledgments

We thank the referees for their comments.

Author information

Authors and Affiliations

  1. Facultad de Ciencias, Universidad de Valladolid, Paseo de Belén, 47010, Valladolid, Spain

    José E. Marcos

Authors
  1. José E. Marcos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José E. Marcos.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-015-0260-9

Keywords

Mathematics Subject Classification

Search

Navigation