« Log discret » : différence entre les versions
m (Remplacement de texte — « Catégorie:Quantique » par « Glossaire de l'informatique quantique Catégorie:Quantique ») |
Aucun résumé des modifications |
||
| (21 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== | ==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>''']]== | ||
== Définition == | == 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’'''[[Algorithme quantique|algorithmes quantiques]]'''. | |||
dans la résolution de problèmes de cryptographie à l’aide | |||
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 == | == Français == | ||
''' | ''' logartihme discret''' | ||
''' log discret''' | |||
== 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://fr.wikipedia.org/wiki/Logarithme_discret Source : Wikipedia] | |||
[https://en.wikipedia.org/wiki/Discrete_logarithm Source : Wikipedia ] | |||
{{Modèle:Quantique}} | |||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
Dernière version du 1 août 2025 à 15:05
QUANTIQUE
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
Contributeurs: Arianne Arel, JSZ, wiki
