« Log discret » : différence entre les versions
m (Remplacement de texte — « == EN CONSTRUCTION == » par « == EN CONSTRUCTION == == EN CONSTRUCTION == == EN CONSTRUCTION == ») |
Aucun résumé des modifications |
||
| Ligne 2 : | Ligne 2 : | ||
== Définition == | == 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. | |||
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 == | == Français == | ||
| Ligne 20 : | Ligne 19 : | ||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 7 mai 2023 à 20:41
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
Source : Comprendre l'informatique quantique par Olivier Ezratty
GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE
