Diko : Algorithme de Shor

Algorithme de Shor

Catégories

Nom, Gender:Mas, Number:Sing, Nom masculin singulier

Informations lexicales

Morpho:withmaj

Informations sémantiques

source:wiki

Variantes

›

algorithme de Shor

‹

algorithme de Shor

Définitions

Algorithme de Shor : méthode quantique développée par Peter Shor en 1994, permettant de factoriser efficacement de grands nombres entiers en leurs facteurs premiers, ce qui a des implications majeures pour la cryptographie moderne, notamment pour la sécurité des systèmes basés sur l'algorithme RSA.
Exemple 1 : L'algorithme de Shor pourrait rendre obsolètes de nombreux systèmes de sécurité actuels qui reposent sur la difficulté de la factorisation des grands nombres.
Exemple 2 : Grâce à l'algorithme de Shor, un ordinateur quantique pourrait factoriser un nombre de 300 chiffres en quelques minutes, alors qu'un ordinateur classique mettrait des milliers d'années.
Exemple 3 : La découverte de l'algorithme de Shor a suscité un intérêt croissant pour la recherche en informatique quantique et en cryptographie post-quantique.

Associations d'idées

[F]

›

15