« Log discret » : différence entre les versions
m (Remplacement de texte — « Glossaire de l'informatique quantique » par « Glossaire de l'informatique quantique<br> ») |
m (Remplacement de texte : « == en construction == » par « ») |
||
| (16 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== | |||
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | |||
== 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 9 : | Ligne 10 : | ||
== Anglais == | == Anglais == | ||
''' | '''Discrete logarithm ''' | ||
==Sources== | |||
[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | [https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | ||
[https://en.wikipedia.org/wiki/Discrete_logarithm Source : Wikipedia ] | |||
{{Modèle:Quantique}} | |||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
Dernière version du 15 novembre 2024 à 11:07
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
