L'impact de l'informatique quantique sur les protocoles de sécurité de Pki

Bien que les ordinateurs quantiques promettent des percées dans la découverte de drogues, la science des matériaux et l'optimisation, ils constituent également une menace profonde pour les bases cryptographiques qui sous-tendent la sécurité numérique. Les protocoles de sécurité des infrastructures à clé publique (ICP), qui sont l'épine dorsale des communications en ligne sécurisées, sont particulièrement vulnérables. Sans une adaptation proactive, l'avènement d'ordinateurs quantiques ayant une pertinence cryptographique pourrait dégénérer les mécanismes de confiance qui protègent tout du courriel et du commerce électronique aux communications gouvernementales et aux signatures numériques.

Comprendre l'ICP et ses fondements cryptographiques

L'infrastructure à clé publique (ICP) est un cadre complet de politiques, de procédures et de technologies qui permettent la délivrance, la gestion et la révocation de certificats numériques. Ces certificats lient les clés publiques aux identités et servent à authentifier les utilisateurs, les appareils et les services tout en cryptant les données en transit. Au cœur de l'ICP sont des algorithmes cryptographiques asymétriques, spécifiquement RSA (Rivest–Shamir–Adleman) et ECC (Elliptic Curve Cryptographie) qui fournissent les garanties de sécurité mathématique qui permettent à deux parties de communiquer en toute sécurité sans partager une clé secrète au préalable.

Rôle de la RSA et de la CCE

La sécurité RSA repose sur la difficulté de factoriser de grands nombres composites. Une clé RSA sécurisée (par exemple, 2048 ou 4096 bits) est inopportun pour un ordinateur classique pour tenir compte de tout délai raisonnable. ECC, en revanche, s'appuie sur le problème logarithmique discret sur les courbes elliptiques, qui est également considéré comme difficile pour les machines classiques. Ces algorithmes sont utilisés pour établir des connexions TLS sécurisées, des mises à jour de logiciels de signe, authentifier les utilisateurs via les cartes à puce et protéger les documents numériques avec validité légale.

La menace quantique : l'algorithme du Shor, et au-delà

L'algorithme quantique de Shor , qui pose un danger pour l'ICP, provient d'un algorithme spécifique découvert par le mathématicien Peter Shor en 1994. L'algorithme Shor , qui peut résoudre efficacement le problème de factorisation intégrale et le problème logarithmique discret, est précisément celui sur lequel RSA et ECC comptent pour la sécurité.

Comment le shor , l'algorithme brise RSA

Pour casser une clé RSA de 2048 bits, un ordinateur quantique aurait besoin d'environ 4000 qubits logiques avec correction d'erreur, ainsi que des millions de qubits physiques pour mettre en œuvre des codes correcteurs d'erreurs. Les processeurs quantiques actuels ont moins de quelques centaines de qubits physiques, mais la feuille de route suggère que des machines cryptographiques pertinentes pourraient arriver dans les 10 à 15 prochaines années.

Grover , Algorithme et cryptographie symmétrique

Alors que l'algorithme Shor , qui est la principale menace pour la cryptographie asymétrique, l'algorithme Grover , fournit une accélération quadratique pour les recherches de force brute. Cela affecte les algorithmes de clés symétriques comme AES en réduisant de moitié le niveau de sécurité efficace – une clé AES 128 bits n'offre que 64 bits de sécurité contre un adversaire quantique.

Incidences réelles sur les systèmes d'ICP

Les conséquences des attaques quantiques sur l'ICP ne se limitent pas aux risques théoriques. Si un ordinateur quantique devient disponible, les scénarios suivants deviennent plausibles et dévastateurs.

Déchiffrement des communications passées

Les attaquants peuvent enregistrer le trafic chiffré aujourd'hui et le stocker pour le décryptage ultérieur quand un ordinateur quantique devient disponible. Cette stratégie -récolte maintenant, décrypter plus tard menace la confidentialité des données qui doivent rester secrètes pendant des décennies, comme les informations classifiées, la propriété intellectuelle, ou les dossiers médicaux personnels.

Signature numérique Forgery

Les signatures numériques servent à vérifier l'authenticité des mises à jour logicielles, des firmwares, des contrats numériques et des documents d'identité. Un attaquant quantique pourrait forger des signatures en dérivant la clé de signature privée de la clé publique, leur permettant de distribuer des logiciels malveillants signés avec un certificat légitime, en faisant passer des utilisateurs ou en modifiant des accords juridiques.

Modèle de fiducie de l'autorité de certification

Le modèle de confiance de l'ICP Web repose sur les autorités de certification (AC) qui délivrent des certificats numériques pour les sites Web. Si une clé de signature de l'ICP est compromise par une attaque quantique, un adversaire pourrait émettre des certificats frauduleux pour n'importe quel domaine, ce qui permettrait des attaques humaines à l'échelle du milieu à une échelle massive.

Se préparer à un avenir quantique

Reconnaissant la menace, la communauté cryptographique et les organismes de normalisation s'emploient activement à développer et à normaliser la cryptographie postquantique (PQC) – des algorithmes qui sont sécurisés contre les ordinateurs classiques et quantiques. La transition vers PQC est un effort pluriannuel qui nécessite une planification et une exécution minutieuses.

Normalisation de la cryptographie post-quantique

Le NIST a choisi quatre algorithmes finalistes pour la normalisation : CRYSTALS-Kyber (pour établissement clé) et CRYSTALS-Dilithium, FALCON et SPHINCS+ (pour signatures numériques).Ces algorithmes sont basés sur la cryptographie en treillis, les signatures en hachage et d'autres structures mathématiques qui résistent aux attaques quantiques. Le NIST a également annoncé un appel à des algorithmes de signature supplémentaires. NIST fournit une documentation détaillée et des implémentations de référence pour les organisations qui commencent leur évaluation.

Familles fondées sur le réseau, le code et d'autres types de famille

Les principales familles de PQC sont : cryptographie basée sur les plaques, qui repose sur la dureté de l'apprentissage avec erreurs (LWE) et est utilisée à la fois dans Kyber et Dilithium; cryptographie basée sur des codes, initialement proposée par Robert McEliece et basée sur des codes correcteurs d'erreurs, avec des tailles clés plus grandes mais des garanties de sécurité fortes; cryptographie multivariée, qui utilise des systèmes d'équations multivariées; et signatures basées sur lesash comme SPHINCS+, qui repose sur la sécurité des fonctions de hachage cryptographique.

Approches hybrides et stratégies migratoires

Comme les algorithmes PQC sont nouveaux et ne sont pas encore testés, de nombreux experts en sécurité recommandent une approche hybride pendant la période de transition : combiner un algorithme classique (par exemple, ECDH) avec un algorithme PQC dans un seul schéma d'échange de clés ou de signature. Ainsi, même si un algorithme est rompu, l'autre offre encore une protection. Par exemple, TLS 1.3 peut être étendu avec le partage de clés hybrides en utilisant X25519 avec Kyber-768. Le Groupe de travail sur l'ingénierie d'Internet (IETF) élabore des normes pour l'échange de clés hybrides et les certificats hybrides.

Conclusion

L'informatique quantique est sur une trajectoire qui finira par briser la sécurité cryptographique de RSA et ECC, les algorithmes de base de l'ICP d'aujourd'hui. Bien que l'arrivée d'un ordinateur quantique tolérant aux défauts capable de faire fonctionner l'algorithme de Shor , le temps de se préparer est encore à une décennie. Les attaques de Harvest-now-decrypt-later menacent déjà la confidentialité à long terme, et la complexité de la migration de milliards d'appareils et de certificats signifie que la planification précoce est essentielle.Les organisations doivent commencer à évaluer la cryptographie post-quantique, adopter des approches hybrides dans la mesure du possible, et rester informées des efforts de normalisation.