« Algorithme de Shor » : différence entre les versions
m (Pitpitt a déplacé la page Shor (algorithme) vers Algorithme de Shor) |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | ==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | ||
== Définition == | == Définition == | ||
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. | Il permettrait en théorie de casser des clés publiques RSA en les décomposant en nombres premiers. | ||
| Ligne 23 : | Ligne 21 : | ||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 7 mai 2023 à 15:26
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
GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE
