algorithme de Shor

ARITHMETIQUE
CALCUL

Algorithme en arithmétique modulaire destiné à factoriser des nombres et par là à casser des cryptosystèmes à clé publique tels que le code RSA s’il était programmé dans un calculateur quantique.
Il doit son nom au mathématicien américain Peter Shor, né en 1959, lauréat du prix Nevanlinna en 1998.