Algorithme de Shor


Révision datée du 29 janvier 2024 à 10:19 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵ » par «   »)

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

Source : vitrinelinguistique

Contributeurs: JSZ, wiki