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 ). ...