Français
Menu

Matériel des ordinateurs quantiques

Une fois que de grands ordinateurs quantiques tolérants aux fautes auront été construits, quels chiffrements devraient voir leur sécurité sérieusement compromise par l'algorithme de Shor ?

  1. ALa cryptographie à clé publique, comme RSA et la cryptographie sur courbes elliptiques
  2. BUniquement les chiffrements symétriques comme AES
  3. CLe masque jetable (chiffrement par une clé aléatoire à usage unique)
Afficher la réponse et l'explication

Réponse : A. La cryptographie à clé publique, comme RSA et la cryptographie sur courbes elliptiques

La sécurité de RSA repose sur la difficulté de factoriser de grands nombres, et celle de la cryptographie sur courbes elliptiques sur la difficulté du problème du logarithme discret. L'algorithme de Shor résout ces problèmes en temps polynomial en trouvant des périodes grâce à la transformée de Fourier quantique. Des clés trop longues pour être cassées en un temps réaliste par des ordinateurs classiques pourraient alors l'être par un ordinateur quantique tolérant aux fautes suffisamment grand. Face à la cryptographie symétrique, comme AES, il n'existe que l'accélération quadratique de l'algorithme de Grover, que l'on peut contrer par des clés plus longues.

S'entraîner sur ce thème Retour au thème

Autres questions sur Matériel des ordinateurs quantiques

  1. Quelle est la principale raison la plus appropriée pour laquelle les ordinateurs quantiques du milieu des années 2020 ne peuvent pas casser RSA-2048 avec l'algorithme de Shor ?
  2. Quelle description de la cryptographie post-quantique (PQC) est correcte ?
  3. Quelle est la raison la plus appropriée de hâter la migration vers la cryptographie post-quantique avant même que de grands ordinateurs quantiques existent ?
  4. Quelle affirmation sur un qubit est correcte ?
  5. Un qubit est dans l'état (√3/2)|0⟩ + (1/2)|1⟩. Quelle est la probabilité d'obtenir 1 lors de sa mesure ?