« Algorithme de Shor » : différence entre les versions
m (Remplacement de texte — « Catégorie:Quantique » par « Glossaire de l'informatique quantique Catégorie:Quantique ») |
m (Remplacement de texte — « Glossaire de l'informatique quantique » par « Glossaire de l'informatique quantique<br> ») |
||
| Ligne 17 : | Ligne 17 : | ||
Glossaire de l'informatique quantique | [[:Catégorie:Quantique | Glossaire de l'informatique quantique]]<br> | ||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
[[Catégorie:vocabulaire]] | [[Catégorie:vocabulaire]] | ||
Version du 6 avril 2023 à 21:25
en construction
Définition
Shor (algorithme) : algorithme de factorisation quantique de nombres entiers inventé par Peter Shor en 1994. Il permettrait en théorie de casser des clés publiques RSA en les décomposant en nombres premiers.
Français
Algorithme de Shor
Anglais
XXXXXXXXXX
Source : Comprendre l'informatique quantique par Olivier Ezratty
