« Algorithme de Shor » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵↵ » par « ») |
||
| (11 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 == | ||
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 13 : | Ligne 11 : | ||
''' Shor's algorithm ''' | ''' Shor's algorithm ''' | ||
==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 19 : | Ligne 17 : | ||
[https://vitrinelinguistique.oqlf.gouv.qc.ca/fiche-gdt/fiche/26560694/algorithme-de-shor Source : vitrinelinguistique ] | [https://vitrinelinguistique.oqlf.gouv.qc.ca/fiche-gdt/fiche/26560694/algorithme-de-shor Source : vitrinelinguistique ] | ||
{{Modèle:Quantique}} | |||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 29 janvier 2024 à 11:19
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
Sources
Source : Comprendre l'informatique quantique par Olivier Ezratty
