LOGARITHME DISCRET PROBLÈME DU

Article

• CRYPTOLOGIE

  • Écrit par Jacques STERN
  • 5 770 mots
  • 3 médias
  ...problème de la factorisation, s'interprète comme la difficulté de trouver la solution d'équations du type x^e (mod n) = c, où x est l'inconnue. Un problème voisin, celui du logarithme discret, correspond à l'équation g^x (mod p) = v, où x est l'inconnue. Plusieurs systèmes cryptographiques...