« Algorithme de Shor » : différence entre les versions
m (Remplacement de texte : « Catégorie:GRAND LEXIQUE FRANÇAIS » par « ») |
m (Remplacement de texte : « == '''INFORMATIQUE QUANTIQUE'''== » par « == en construction == == '''INFORMATIQUE QUANTIQUE'''== ») |
||
(Une version intermédiaire par le même utilisateur non affichée) | |||
Ligne 1 : | Ligne 1 : | ||
== en construction == | |||
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | ==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | ||
Ligne 10 : | Ligne 12 : | ||
== Anglais == | == Anglais == | ||
''' Shor's algorithm ''' | ''' Shor's algorithm ''' | ||
==Sources== | ==Sources== | ||
Dernière version du 11 septembre 2024 à 09:15
en construction
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