Toute la cryptographie à clé publique que nous employons repose sur un pari : que certains problèmes — factoriser un grand entier, calculer un logarithme discret — resteront hors de portée du calcul. L’informatique quantique ne casse pas ce pari de front ; elle en déplace l’assiette. Ce n’est pas tant qu’un secret devienne lisible, c’est que la notion même de difficulté sur laquelle nous fondions notre confiance change de nature.
Problématique
Quel déplacement conceptuel l’informatique quantique impose-t-elle au modèle de sécurité calculatoire sur lequel reposent nos schémas cryptographiques, et comment les primitives post-quantiques — mathématiques ou physiques — reconfigurent-elles le statut de la difficulté, de la preuve et de la confiance en cryptologie ?
Ce que le quantique menace, et ce qu’il épargne
Deux algorithmes suffisent à cerner l’enjeu. L’algorithme de Shor factorise et calcule des logarithmes discrets en temps polynomial : il n’affaiblit pas RSA ou les courbes elliptiques, il les abolit dès qu’une machine quantique de taille suffisante existera. L’algorithme de Grover, lui, n’offre qu’une accélération quadratique de la recherche exhaustive : il affaiblit la cryptographie symétrique et les fonctions de hachage, sans les ruiner — doubler la taille des clés restaure le niveau de sécurité1.
La menace n’est donc pas uniforme. Elle est catastrophique pour l’asymétrique classique, absorbable pour le symétrique. C’est cette asymétrie de la menace qui structure toute la réponse, laquelle se scinde en deux voies : renforcer les mathématiques, ou changer de support physique.
La voie mathématique : la cryptographie post-quantique
La première réponse reste dans le calcul, mais change de problème difficile. Plutôt que la factorisation, on adosse la sécurité à des problèmes que l’on croit résistants même à un adversaire quantique — réseaux euclidiens, codes correcteurs, isogénies. C’est l’objet de la standardisation post-quantique menée par le NIST2. L’exigence de difficulté y demeure, mais son objet a migré : on ne fait plus confiance à la factorisation, on fait confiance à d’autres conjectures, dont la solidité face au quantique reste elle-même un pari.
La voie physique : la distribution quantique de clés
La seconde réponse abandonne le terrain du calcul pour celui de la physique. La distribution quantique de clés (QKD) ne fonde plus le secret sur la difficulté d’un problème, mais sur les lois de la mécanique quantique : mesurer un état, c’est le perturber, si bien qu’une interception se détecte. Le protocole fondateur, BB84, de Bennett et Brassard (1984), établit ainsi une clé dont la confidentialité est information-théorique, non calculatoire3 ; le protocole E91 d’Ekert (1991) l’ancre dans l’intrication.
Il faut se garder d’un enthousiasme naïf. La QKD n’est inviolable qu’en théorie ; ses implémentations ont leurs failles. L’écart entre le modèle idéal et le matériel réel a été démontré, jusqu’à des attaques par aveuglement des détecteurs (detector blinding) menées avec succès sur des systèmes commerciaux4. La littérature récente ne cesse d’ailleurs de reclasser ces attaques et d’affiner les modèles d’adversaire5 : la sécurité physique déplace le problème sans le dissoudre, du raisonnement mathématique vers l’intégrité de l’appareillage.
Le déplacement du concept de secret
Reste l’implication la plus vertigineuse, et à mes yeux la plus digne de réflexion. Une stratégie d’interception patiente — harvest now, decrypt later, collecter aujourd’hui les chiffrés que l’on saura déchiffrer demain — suffit à ébranler la stabilité même du concept de secret.
L’existence de telles stratégies déplace la définition du secret : il n’est plus lié à l’inaccessibilité présente de l’information, mais à sa résilience anticipée face à des modèles de calcul qui n’existent pas encore.
Autrement dit, ce que je chiffre aujourd’hui n’est protégé que par ma capacité à prévoir ce que pourra demain une machine que personne n’a construite. Le secret cesse d’être une propriété du présent pour devenir une hypothèse sur l’avenir — glissement épistémique que la cryptologie, discipline pourtant réputée exacte, ne peut plus ignorer.
Footnotes
-
Pour la base théorique des algorithmes de Shor et Grover, M. Nielsen et I. Chuang, Quantum Computation and Quantum Information ; ainsi que V. Mavroeidis et al., « The impact of quantum computing on present cryptography ». ↩
-
Projet de standardisation post-quantique du NIST, https://pqcrypto.org/. ↩
-
C. Bennett et G. Brassard, « Quantum cryptography: Public key distribution and coin tossing », 1984 ; vue d’ensemble dans N. Gisin et al., « Quantum Cryptography », Reviews of Modern Physics, 2002. ↩
-
I. Gerhardt et al., « Full-field implementation of a perfect eavesdropper on a quantum cryptography system », Nature Communications, 2011. ↩
-
V. Scarani et al., « The Security of Practical Quantum Key Distribution », Rev. Mod. Phys., 2009 ; X. Sun et al., « A Review of Security Evaluation of Practical QKD », Sensors, 2022. ↩