Skip to Main content Skip to Navigation
Book sections

Dickson Polynomials that are Involutions.

Abstract : Dickson polynomials which are permutations are interesting combinatorial objects and well studied. In this paper, we describe Dickson polynomials of the first kind in $\F_2[x]$ that are involutions over finite fields of characteristic $2$. Such description is obtained using modular arithmetic's tools. We give results related to the cardinality and the number of fixed points (in the context of cryptographic application) of this corpus. We also present infinite classes of Dickson involutions. We study Dickson involutions which have a minimal set of fixed points.
Document type :
Book sections
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Pascale Charpin Connect in order to contact the contributor
Submitted on : Thursday, January 25, 2018 - 10:47:24 AM
Last modification on : Friday, January 21, 2022 - 3:19:12 AM
Long-term archiving on: : Thursday, May 24, 2018 - 8:29:28 PM


Files produced by the author(s)



Pascale Charpin, Sihem Mesnager, Sumanta Sarkar. Dickson Polynomials that are Involutions.. Canteaut, Anne; Effinger, Gove; Huczynska, Sophie; Panario, Daniel; Storme, Leo. Contemporary Developments in Finite Fields and Their Applications., World Scientific Press, pp.22-45, 2016, 9789814719278. ⟨10.1142/9789814719261_0003⟩. ⟨hal-01237332⟩



Les métriques sont temporairement indisponibles