« Log discret » : différence entre les versions


m (Remplacement de texte — « == EN CONSTRUCTION == » par « == EN CONSTRUCTION == == EN CONSTRUCTION == == EN CONSTRUCTION == »)
m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
 
(4 versions intermédiaires par le même utilisateur non affichées)
Ligne 2 : Ligne 2 :


== Définition ==
== Définition ==
Log discret (problème) : problème mathématique consistant à trouver un log entier d’un nombre. Est utilisé
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 11 : Ligne 10 :
'''Discrete logarithm  '''
'''Discrete logarithm  '''


<small>
 
==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 ]
Ligne 17 : Ligne 17 :
[https://en.wikipedia.org/wiki/Discrete_logarithm Source : Wikipedia ]
[https://en.wikipedia.org/wiki/Discrete_logarithm Source : Wikipedia ]


[[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']]
 
 
{{Modèle:Quantique}}
 
 


[[Catégorie:Quantique]]
[[Catégorie:Quantique]]
== EN CONSTRUCTION ==
== EN CONSTRUCTION ==
== EN CONSTRUCTION ==
[[Catégorie:Quantique-v2]]


[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Dernière version du 28 janvier 2024 à 11:43

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

Source : Wikipedia



GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE



Contributeurs: JSZ, wiki