Le « problème du logarithme discret » en cryptographie
Par Christophe Delaunay Professeur des Universités au laboratoire de mathématiques de Besançon ( page web ) Une approche du problème du logarithme discret pour les enseignants. Prérequis: · Nombres premiers ; · algorithme d’Euclide, pgcd ; · congruences et anneau Z/nZ . Introduction: Étymologiquement, le mot cryptographie provient du grec : kruptos (caché) et graphein (écrire). Le cryptographe essaie donc de mettre en place des systèmes cryptographiques, ou cryptosystèmes, fiables pour chiffrer (ou sécuriser) des messages circulant dans un réseau de communication. De son côté, le cryptanalyste tente de disséquer le système utilisé afin de trouver des failles et d’obtenir une information à partir du message codé, appelé cryptogramme. Cryptographie et cryptanalyse font tous deux partie du domaine général qu’est la cryptologie : la science du secret (voir aussi ici ). ...