Log discret

Le problème du logarithme discret est un problème mathématique difficile utilisé comme socle de sécurité pour de nombreux protocoles de cryptographie à clé publique classiques classiques, tels que le protocole d’échange de clés de Diffie-Hellman ou l’algorithme DSA. Il consiste à trouver l’exposant inconnu $x$ dans une équation de groupe fini de la forme $g^x = h$, où les valeurs de $g$ et $h$ sont connues. Alors que la résolution de ce problème mathématique exige un temps de calcul exponentiel et prohibitif pour les superordinateurs classiques actuels, assurant ainsi la confidentialité de nos connexions internet, l’algorithme quantique de Shor est capable de le résoudre de manière efficace en un temps polynomial. Cette vulnérabilité absolue impose la transition actuelle vers la cryptographie postquantique.