Polynômes de dickson de première espèce involutifs sur corps nde caractéristique 2
Leila Benferhat, Boualem Rezig
كلية الرياضيات-جامعة العلوم والتكنولوجيا هواري بومدين - الجزائر · الجزائر
L'un des concepts fondamentaux de la cryptographie symétrique est une clé qui permet à la fois de chiffrer et de déchiffrer un message. Etant donné un chiffrement basé sur une permutation E : X → X, où X est l'ensemble des signes d'un message avec la propriété E ( E(x)) = x, ∀x ∈ X, c'est à dire que E est une involution. Alors E permet de chiffrer et déchiffrer le message. Ce mémoire consiste en l'étude d'un article de P. Charpin, S. Mesnager et S. Sarkar sur les polynômes de Dickson de première espèce qui induisent des involutions. Dans le premier chapitre, nous rappelons les résultats fondamentaux sur les corps finis utiles aux chapitres suivants. Dans le chapitre suivant, nous donnons la définition de polynôme de permutation ainsi que les critères qui donnent les conditions pour lesquelles un polynôme est de permutation avec des démonstrations élaborées et plusieurs exemples. Le dernier chapitre est réservée à l'étude détaillée de l'article de P. Charpin, S. Mesnager et S. Sarkar. Nous déterminons donc l'ensemble des involutions de Dickson et son cardinal