« Algorithme de Shor » : différence entre les versions
m (Remplacement de texte : « == '''INFORMATIQUE QUANTIQUE'''== » par « == en construction == == '''INFORMATIQUE QUANTIQUE'''== ») |
m (Remplacement de texte : « == '''<span style="font-size:24px; color:#25ab6a;">INFORMATIQUE QUANTIQUE</span>'''== » par « == '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>'''== ») |
||
| (7 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== | ==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>''']]== | ||
==[[ | == 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|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. | |||
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 == | == Français == | ||
''' | ''' algorithme de Shor ''' | ||
== Anglais == | == Anglais == | ||
''' Shor's algorithm ''' | ''' Shor's algorithm ''' | ||
==Sources== | ==Sources== | ||
[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | [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 ] | [https://vitrinelinguistique.oqlf.gouv.qc.ca/fiche-gdt/fiche/26560694/algorithme-de-shor Source : vitrinelinguistique ] | ||
{{Modèle: | {{Modèle:101Q}} | ||
[[Catégorie:101Q]] | |||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
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
101 MOTS DE LA QUANTIQUE
Ce terme est sélectionné pour le livre « Les 101 mots de la quantique»
Contributeurs: Arianne Arel, JSZ, wiki
