Skip to main content
Log in

Several new permutation quadrinomials over finite fields of odd characteristic

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

Let \(\mathbb {F}_{q}\) denote the finite field with q elements. In this paper, we study the permutation property of the polynomial \(x^3+ax^{q+2}+bx^{2q+1}+cx^{3q} \in \mathbb {F}_{q^{2}}[x]\), where char \({{\mathbb {F}}}_{q}=3,5\). More precisely, for \(a,b,c\in {{\mathbb {F}}}_{q}^*\), we propose eight new classes of permutation quadrinomials of the form \(x^3+ax^{q+2}+bx^{2q+1}+cx^{3q} \in \mathbb {F}_{q^{2}}[x]\) for \(q=3^m\), and three new classes of permutation quadrinomials of the form \(x^3+ax^{q+2}+bx^{2q+1}+cx^{3q} \in \mathbb {F}_{q^{2}}[x]\) for \(q=5^m\).

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bai T., Xia Y.: A new class of permutation trinomials constructed from Niho exponents. Cryptogr. Commun. 10, 1023–1036 (2018).

    Article  MathSciNet  Google Scholar 

  2. Dickson L.E.: Criteria for the irreducibility of functions in a finite field. Bull. Am. Math. Soc. 13, 1–8 (1906).

    Article  MathSciNet  Google Scholar 

  3. Ding C., Helleseth T.: Optimal ternary cyclic codes from monomials. IEEE Trans. Inf. Theory 59, 5898–5904 (2013).

    Article  MathSciNet  Google Scholar 

  4. Ding C., Yuan J.: A family of skew Hadamard difference sets. J. Comb. Theory Ser. A 113, 1526–1535 (2006).

    Article  MathSciNet  Google Scholar 

  5. Hou, X.: A survey of permutation binomials and trinomials over finite fields. In: Proceedings of the 11th International Conference on Finite Fields and Their Applications, Contemp. Math., Magdeburg, Germany, July 2013, 632 AMS, pp. 177–191 (2015)

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  8. Laigle-Chapuy Y.: Permutation polynomials and applications to coding theory. Finite Fields Appl. 13, 58–70 (2007).

    Article  MathSciNet  Google Scholar 

  9. Lidl R., Muller W.B.: Permutation polynomials in RSA-cryptosystems. In: Chaum D. (ed.) Advances in Cryptology, pp. 293–301. Plenum, New York (1984).

    Chapter  Google Scholar 

  10. Schwenk J., Huber K.: Public key encryption and digital signatures based on permutation polynomials. Electron. Lett. 34, 759–760 (1998).

    Article  Google Scholar 

  11. Tu Z., Zeng X., Helleseth T.: New permutation quadrinomials over \({\mathbb{F}}_{2^{2m}}\). Finite Fields Appl. 50, 304–318 (2018).

    Article  MathSciNet  Google Scholar 

  12. Williams K.S.: Note on cubics over \(GF(2^n)\) and \(GF(3^n)\). J. Number Theory 7, 361–365 (1975).

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

A part of this work was carried out during author’s postdoctoral tenure at Harish-Chandra Research Institute, Allahabad. The author acknowledges Department of Atomic Energy, Govt of India, for the financial support, and Harish-Chandra Research Institute for the research facilities provided. This research is also supported by CAPES, Brazil. The author gratefully acknowledge the valuable suggestions from the anonymous referees which improved the quality and presentation of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rohit Gupta.

Additional information

Communicated by C. Ding.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gupta, R. Several new permutation quadrinomials over finite fields of odd characteristic. Des. Codes Cryptogr. 88, 223–239 (2020). https://doi.org/10.1007/s10623-019-00680-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-019-00680-3

Keywords

Mathematics Subject Classification

Navigation