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\).
Similar content being viewed by others
References
Bai T., Xia Y.: A new class of permutation trinomials constructed from Niho exponents. Cryptogr. Commun. 10, 1023–1036 (2018).
Dickson L.E.: Criteria for the irreducibility of functions in a finite field. Bull. Am. Math. Soc. 13, 1–8 (1906).
Ding C., Helleseth T.: Optimal ternary cyclic codes from monomials. IEEE Trans. Inf. Theory 59, 5898–5904 (2013).
Ding C., Yuan J.: A family of skew Hadamard difference sets. J. Comb. Theory Ser. A 113, 1526–1535 (2006).
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)
Hou X.: Permutation polynomials over finite fields—a survey of recent advances. Finite Fields Appl. 32, 82–119 (2015).
Hou X.: Determination of a type permutation trinomials over finite fields. Acta Arith. 162, 253–278 (2014).
Laigle-Chapuy Y.: Permutation polynomials and applications to coding theory. Finite Fields Appl. 13, 58–70 (2007).
Lidl R., Muller W.B.: Permutation polynomials in RSA-cryptosystems. In: Chaum D. (ed.) Advances in Cryptology, pp. 293–301. Plenum, New York (1984).
Schwenk J., Huber K.: Public key encryption and digital signatures based on permutation polynomials. Electron. Lett. 34, 759–760 (1998).
Tu Z., Zeng X., Helleseth T.: New permutation quadrinomials over \({\mathbb{F}}_{2^{2m}}\). Finite Fields Appl. 50, 304–318 (2018).
Williams K.S.: Note on cubics over \(GF(2^n)\) and \(GF(3^n)\). J. Number Theory 7, 361–365 (1975).
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-019-00680-3