« Algorithme de Shor » : différence entre les versions
m (Remplacement de texte — « == EN CONSTRUCTION == == EN CONSTRUCTION == == EN CONSTRUCTION == Catégorie:Quantique-v2 » par « ») |
m (Remplacement de texte : « Catégorie:Quantique » par « {{Modèle:Quantique}} Catégorie:Quantique ») |
||
| Ligne 18 : | Ligne 18 : | ||
[[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']] | [[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']] | ||
{{Modèle:Quantique}} | |||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
Version du 4 janvier 2024 à 11:18
INFORMATIQUE QUANTIQUE
Définition
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
Shor's algorithm
Source : Comprendre l'informatique quantique par Olivier Ezratty
