« Log discret » : différence entre les versions


Aucun résumé des modifications
m (Remplacement de texte : « == en construction == » par «  »)
 
(10 versions intermédiaires par le même utilisateur non affichées)
Ligne 1 : Ligne 1 :
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==


== 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 12 :
'''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 19 :
[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]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

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

Source : Wikipedia

Contributeurs: JSZ, wiki