Log discret


INFORMATIQUE QUANTIQUE

Définition

Problème mathématique consistant à trouver un log entier d’un nombre. Est utilisé dans la résolution de problèmes de cryptographie à l’aide d’algorithmes quantiques. Peter Shor a créé un algorithme dit « dlog » capable de résoudre des problèmes de logarithmes discrets.

Français

Log discret

Anglais

Discrete logarithm


Sources

Source : Comprendre l'informatique quantique par Olivier Ezratty

Source : Wikipedia



GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE



Contributeurs: JSZ, wiki