Algorithme de Shor
INFORMATIQUE QUANTIQUE
Définition
L'algorithme de Shor est un algorithme quantique permettant la factorisation d'entiers en un temps polynomial, soit beaucoup plus rapidement qu’un algorithme classique. Conçu en 1994 par Peter Shor, cet algorithme menace la sécurité de certains protocoles de cryptographie classique, tels que le chiffrement RSA, où la sécurité des communications est basée sur la complexité du problème de factorisation. Alors que ce type de calcul peut prendre des dizaines de milliers d’années à résoudre classiquement, il pourra être résolu en quelques minutes avec un ordinateur quantique, d’où la nécessité de développer des protocoles de cryptographie sécuritaires face à l’arrivée des ordinateurs quantiques (voir cryptographie post-quantique).
Français
Algorithme de Shor
Anglais
Shor's algorithm
Sources
Source : Comprendre l'informatique quantique par Olivier Ezratty
101 MOTS DE LA QUANTIQUE
Ce terme est sélectionné pour le livre « Les 101 mots de la quantique»
