Log discret

Définition

Problème mathématique consistant à trouver un logarithme 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.

Voir aussi algorithme de Shor

Français

logartihme discret

log discret

Anglais

discrete logarithm

Sources

Source : Comprendre l'informatique quantique par Olivier Ezratty

Source : Wikipedia

Source : Wikipedia

LEXIQUE DE LA QUANTIQUE