Attaque quantique

Une attaque quantique est une méthode de cassage de clés cryptographiques exploitant les capacités des ordinateurs quantiques. Contrairement aux attaques classiques, qui testent systématiquement les combinaisons possibles ou utilisent des algorithmes mathématiques, une attaque quantique repose sur des algorithmes optimisés pour tirer parti des propriétés de la mécanique quantique.

1. Principes de base des attaques quantiques

Les ordinateurs quantiques utilisent des qubits, capables de représenter plusieurs états simultanément grâce à la superposition. Cela leur permet d’explorer des solutions en parallèle plutôt que séquentiellement. Deux algorithmes quantiques majeurs sont pertinents pour les attaques :

a. Algorithme de Shor : Cassage des systèmes asymétriques

• L’algorithme de Shor est conçu pour résoudre des problèmes complexes comme :
  • La factorisation des grands nombres premiers (RSA).
  • Le calcul du logarithme discret (ECC, Diffie-Hellman).

Fonctionnement :

1. Problème classique : Dans RSA, la clé publique est dérivée de deux grands nombres premiers ppp et qqq. La sécurité repose sur la difficulté de retrouver ppp et qqq à partir du produit N=p⋅qN = p \cdot qN=p⋅q.
2. Optimisation quantique :
   • Shor utilise un ordinateur quantique pour trouver les périodes des fonctions liées à NNN, permettant de calculer ppp et qqq efficacement.
   • Sur un ordinateur classique, ce problème prendrait des milliers d’années pour de grandes clés. Avec Shor, un ordinateur quantique peut casser une clé RSA de 2048 bits en quelques heures.

2. Étapes d’une attaque quantique

a. Préparation de l’espace de recherche

• Dans le cas d’une attaque sur un mot de passe ou une clé symétrique, toutes les combinaisons possibles sont représentées par des qubits en superposition.
• Chaque qubit encode un bit de l’espace de recherche.

b. Amplification de la probabilité de la solution

• Les algorithmes quantiques comme Grover amplifient progressivement la probabilité de la solution correcte dans l’espace des états.

c. Mesure

• Une fois la probabilité de la solution amplifiée, une mesure quantique permet d’extraire la solution avec une forte probabilité de succès.

5. Défis actuels pour les attaques quantiques

a. Limitations des ordinateurs quantiques actuels

• Les ordinateurs quantiques disponibles aujourd’hui (IBM, Google, etc.) ne disposent pas d’assez de qubits fiables pour exécuter des attaques à grande échelle.
• La cohérence quantique (maintenir les états quantiques) est un défi technique.

b. Bruit et erreurs

• Les qubits sont sensibles au bruit, ce qui introduit des erreurs lors des calculs.

c. Nombre de qubits requis

• Pour casser RSA-2048, il faudrait environ 4099 qubits logiques parfaits, soit plusieurs centaines de milliers de qubits physiques, compte tenu des corrections d’erreurs nécessaires.

6. Préparation face aux attaques quantiques

a. Transition vers la cryptographie post-quantique

• Utiliser des algorithmes résistants aux attaques quantiques, comme ceux basés sur les réseaux (Kyber, Dilithium) ou les codes correcteurs d’erreurs.

b. Augmentation de la taille des clés

• Passer à des clés symétriques plus longues (par exemple, AES-256 au lieu de AES-128).

c. Stratégies hybrides

• Combiner des algorithmes classiques robustes avec des algorithmes post-quantiques pour une transition progressive.