« Log discret » : différence entre les versions
m (Remplacement de texte : « == en construction == » par « ») |
Aucun résumé des modifications |
||
(3 versions intermédiaires par un autre utilisateur non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>''']]== | |||
== 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]]'''. | |||
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== | ==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://fr.wikipedia.org/wiki/Logarithme_discret Source : Wikipedia] | |||
[https://en.wikipedia.org/wiki/Discrete_logarithm Source : Wikipedia ] | [https://en.wikipedia.org/wiki/Discrete_logarithm Source : Wikipedia ] | ||
{{Modèle:Quantique}} | {{Modèle: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
