Abstract
In this paper, we first introduce a trigonometric approach for Dickson polynomials of the first and the second kinds over fields of characteristic two. Employing the proposed concepts, we revisit known properties of such polynomials. Additionally, we derive new results regarding the fixed points and the involutive behavior of Dickson polynomials of the second kind over \({\mathbb {F}}_{2^n}\).
Similar content being viewed by others
Notes
We remark that, differently from what occurs in finite fields of odd characteristic, of course, the finite field cosine in fields of characteristic two does not have a division by two in its definition.
References
Charpin, P., Mesnager, S., Sarkar, S.: Dickson polynomials that are involutions. In: Proceedings of 12th international conference on finite fields and their applications. Saratoga Springs, USA (2015)
Charpin, P., Mesnager, S., Sarkar, S.: Involutions over the Galois field \({\mathbb{F}}_{2^n}\). IEEE Trans. Inf. Theory 62(4), 2266–2276 (2016)
Cipu, M.: Dickson polynomials that are permutations. Serdica Math. J. 30, 177–194 (2004)
Cohen, S.D.: Dickson polynomials of the second kind that are permutations. Can. J. Math. 46, 225–238 (1994)
Coulter, R.S., Matthews, R.W.: On the permutation behaviour of Dickson polynomials of the second kind. Finite Fields Appl. 8(4), 519–530 (2002)
Diene, A., Salim, M.A.: Fixed points of the Dickson polynomials of the second kind. J. Appl. Math. 2013, 1–7 (2013)
Henderson, M.: A note on the permutation behaviour of the Dickson polynomials of the second kind. Bull. Aust. Math. Soc. 56(3), 499–505 (1997)
Henderson, M., Matthews, R.: Permutation properties of Chebyshev polynomials of the second kind over a finite field. Finite Fields Appl. 1(1), 115–125 (1995)
Henderson, M., Matthews, R.: Dickson polynomials of the second kind which are permutation polynomials over a finite field. N. Z. J. Math. 27, 227–244 (1998)
Kim, H.: Permutation properties of Dickson polynomials of the second kind. Master’s thesis, Yonsei University (2003)
Laigle-Chapuy, Y.: Permutation polynomials and applications to coding theory. Finite Fields Appl. 13(1), 58–70 (2007)
Lidl, R., Mullen, G.L., Turnwald, G.: Dickson polynomials. In: Pitman Monographs and Surveys in Pure and Applied Mathematics, vol. 65. Longman Scientific and Technical, Essex, England (1993)
Lidl, R., Niederreiter, H.: Finite Fields, 2nd edn. Cambridge University Press, Cambridge (1997)
Lima, J.B., Barone, M., de Souza, R.M.Campello: Cosine transforms over fields of characteristic 2. Finite Fields Appl. 37, 265–284 (2016)
Lima, J.B., de Souza, R.M.Campello: Fractional cosine and sine transforms over finite fields. Linear Algebra Appl. 438(8), 3217–3230 (2013)
Lima, J.B., de Souza, R.M.Campello: Tangent function and Chebyshev-like rational maps over finite fields. IEEE Trans. Circ. Syst. II Express Briefs N/A, 1–5 (2019)
Lima, J.B., Panario, D., de Souza, R.M.Campello: A trigonometric approach for Chebyshev polynomials over finite fields. In: Larcher, G., Pillichshammer, F., Winterhof, A., Xing, C. (eds.) Applied Algebra and Number Theory, pp. 255–279. Cambridge University Press, Cambridge (2014)
Lima, J.B., Panario, D., de Souza, R.M.Campello: Public-key encryption based on Chebyshev polynomials over GF(q). Inf. Process. Lett. 111(2), 51–56 (2010)
Matthews, R.W.: Permutation polynomials in one and several variables. Ph.D. thesis, University of Tasmania (1982)
Moreno, O.: On the existence of a primitive quadratic of trace 1 over \(\rm GF(p^m)\). J. Comb. Theory Ser. A 51(1), 104–110 (1989)
Mullen, G.L., Panario, D.: Handbook of Finite Fields. Chapman & Hall/CRC, Boca Raton (2013)
Muratović-Ribić, A., Pasalic, E.: A note on complete polynomials over finite fields and their applications in cryptography. Finite Fields Appl. 25(1), 306–315 (2014)
Neto, J.R.O., Lima, J.B., Panario, D.: The design of a novel multiple-parameter fractional number-theoretic transform and its application to image encryption. IEEE Trans. Circ. Syst. Video Technol. N/A, 1–14 (2019)
de Souza, R.M. Campello, de Oliveira, H.M., Kauffman, A.N., Paschoal, A.J.A.: Trigonometry in finite fields and a new Hartley transform. In: Proceedings of IEEE international symposium information theory (ISIT’98), p. 293. IEEE (1998)
Wang, Q., Yucas, J.L.: Dickson polynomials over finite fields. Finite Fields Appl. 18(4), 814–831 (2012)
Acknowledgements
This work was supported in part by Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) under Grants 309598/2017-6 and 409543/2018-7, by Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) under Grant 88881.311848/2018-01, and by NSERC Canada.
Author information
Authors and Affiliations
Corresponding author
Additional information
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
Lima, J.B., Panario, D. A trigonometric approach for Dickson polynomials over fields of characteristic two. AAECC 31, 253–270 (2020). https://doi.org/10.1007/s00200-020-00429-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-020-00429-9