Algorithme de Shor


Révision datée du 15 novembre 2024 à 11:06 par Pitpitt (discussion | contributions) (Remplacement de texte : « == en construction == » par «  »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)


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