« Log discret » : différence entre les versions

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

Source : Wikipedia

LEXIQUE DE LA QUANTIQUE

@@ Ligne 1 : / Ligne 1 : @@
-==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==
+==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>''']]==
 == 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.
+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 ==
-''' Log discret'''
+''' logartihme discret'''
+''' log discret'''
 == Anglais ==
-'''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://fr.wikipedia.org/wiki/Logarithme_discret   Source : Wikipedia]
 [https://en.wikipedia.org/wiki/Discrete_logarithm Source : Wikipedia ]
 {{Modèle:Quantique}}
@@ Ligne 23 : / Ligne 29 : @@
 [[Catégorie:Quantique]]
-[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

« Log discret » : différence entre les versions