« Algorithme de Shor » : différence entre les versions

Dernière version du 29 juillet 2025 à 11:38

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 aussi cryptographie post-quantique

Français

algorithme de Shor

Anglais

Shor's algorithm

Sources

Source : Comprendre l'informatique quantique par Olivier Ezratty

Source : vitrinelinguistique

101 MOTS DE LA QUANTIQUE
Ce terme est sélectionné pour le livre « Les 101 mots de la quantique»

@@ Ligne 1 : / Ligne 1 : @@
-==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==
+==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>''']]==
 == Définition ==
-Algorithme de factorisation quantique de nombres entiers inventé par Peter Shor en 1994.
+L'algorithme de Shor est un '''[[algorithme quantique]]''' permettant la factorisation d'entiers en un temps polynomial, soit beaucoup plus rapidement qu’un '''[[Algorithme|algorithme classique]]'''. Conçu en 1994 par Peter Shor, cet algorithme menace la sécurité de certains protocoles de '''[[Cryptographie|cryptographie classique]]''', tels que le '''[[Système RSA|chiffrement RSA]]''', où la sécurité des communications est basée sur la complexité du problème de factorisation.
-Il permettrait en théorie de casser des clés publiques RSA en les décomposant en nombres premiers.
+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 aussi '''[[cryptographie post-quantique]]'''
 == Français ==
-''' Algorithme de Shor '''
+''' algorithme de Shor '''
 == Anglais ==
 ''' Shor's algorithm '''
-<small>
+==Sources==
 [https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668   Source : Comprendre l'informatique quantique par  Olivier Ezratty ]
 [https://vitrinelinguistique.oqlf.gouv.qc.ca/fiche-gdt/fiche/26560694/algorithme-de-shor Source : vitrinelinguistique ]
-[[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']]
+{{Modèle:101Q}}
+[[Catégorie:101Q]]
-{{Modèle:Quantique}}
 [[Catégorie:Quantique]]
-[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

« Algorithme de Shor » : différence entre les versions