Pourquoi remplacer RSA par post-quantum n'est pas simple
La croyance répandue veut qu’on puisse « échanger » RSA ou ECC contre un algorithme post-quantique et que tout continue de fonctionner comme avant. Cette idée séduit : une opération administrative, une mise à jour de bibliothèque, et la menace quantique est neutralisée. La réalité est plus rugueuse. Le passage au post-quantum affecte des couches entières de l’écosystème : modèles de sécurité, formats de certificats, performances des appareils embarqués, interfaces réseau, et surtout la manière dont les implémentations gèrent des contraintes pratiques comme la latence, la mémoire et la surface d’attaque.
Les illusions d’un swap indolore
Plusieurs éléments alimentent la fiction d’un remplacement simple. Les spécialistes parlent de « drop-in replacement » quand ils veulent rassurer les décideurs ; les fournisseurs de bibliothèques élaborent des API qui masquent les détails ; et l’urgence de la menace quantique pousse à imaginer des solutions rapides. Pourtant, un algorithme cryptographique n’est pas seulement une fonction mathématique : il s’insère dans des protocoles, dépend d’entropie de bonne qualité, requiert des formats d’échange et interagit avec des moteurs matériels et logiciels hétérogènes.
Considérons trois angles complémentaires où l’illusion se brise.
- Les hypothèses de sécurité diffèrent. Les primitives post-quantiques reposent sur des domaines mathématiques variés (réseaux euclidiens, codes correcteurs, constructions de hachage, systèmes multivariés). Leur résistance aux attaques — classiques comme quantiques — est évaluée selon des modèles et des techniques analytiques différents de celles de RSA/ECC.
- Les caractéristiques opérationnelles divergent. Certaines solutions ont des clefs ou signatures beaucoup plus volumineuses, d’autres exigent des calculs plus lourds ou des accès mémoire peu compatibles avec des environnements contraints.
- L’écosystème n’est pas neutre : PKI, protocoles comme TLS, formats de certificats, et matériels d’accélération cryptographique ont été conçus autour de RSA/ECC. Les remplacer implique de reconsidérer ces conventions.
Points techniques qui rendent la migration ardue
Voici les principales frictions techniques auxquelles se heurte une migration post-quantum.
Diversité des familles d’algorithmes
Les candidats post-quantiques ne proviennent pas d’un même « type » mathématique. L’absence d’une hypothèse unique aussi mature que le logarithme discret ou la factorisation signifie qu’on doit gérer plusieurs familles, chacune avec ses propres paramètres et compromis. Cela complexifie audits, tests et certificats de conformité.
Tailles et bande passante
Certaines signatures ou clés post-quantiques sont volumineuses. Dans des protocoles interactifs à bas débit ou pour des dispositifs IoT, cela a un impact direct sur la latence, la consommation d’énergie et le coût des transmissions.
CPU, mémoire et accès mémoire
Des algorithmes post-quantiques demandent plus de cycles ou des schémas d’accès mémoire qui exposent de nouvelles surfaces aux attaques par canaux auxiliaires. Beaucoup d’appareils embarqués n’ont ni le temps ni les tests pour absorber ces caractéristiques.
Protocole et compatibilité
Remplacer une signature dans TLS, SSH ou des formats de certificats implique de maintenir l’interopérabilité avec des parties non migrées. Les transitions hybrides (classique + post-quantum) sont une réponse, mais elles doublent parfois la complexité et augmentent les risques d’erreur.
Standardisation et preuves
Les preuves de sécurité et les modèles (random oracle, IND-CPA/CCA pour chiffrement, etc.) diffèrent. Un schéma peut être « sûr » dans un modèle abstrait mais délicat à implémenter sans introduire des failles pratiques.
Chaînes de confiance et PKI
Les infrastructures de certificats et les pratiques opérationnelles — renouvellement, révocation, vérification hors bande — doivent être réexaminées pour tenir compte des tailles de clés différentes et des nouveaux schémas de signature.
Conséquences pratiques et risques cachés
La migration post-quantum n’est pas seulement une question d’algorithme : elle est bourrée de risques opérationnels.
Récolte aujourd’hui, déchiffrement demain
Les adversaires peuvent capturer aujourd’hui des communications chiffrées avec RSA/ECC en espérant les déchiffrer plus tard lorsque des ordinateurs quantiques ou de nouvelles techniques de cryptanalyse seront disponibles. Protéger les archives sensibles nécessite donc une stratégie prioritaire, pas une migration générique.
Faux sentiment de sécurité
Apposer l’étiquette « post-quantum » sur une implémentation triviale peut créer un confort trompeur. Si l’implémentation est vulnérable aux side-channels, si l’intégration dans un protocole est bancale, ou si la génération de clefs repose sur une mauvaise source d’entropie, la nouvelle primitive ne protège pas.
Interopérabilité et défaillances en cascade
Des clients et serveurs qui n’ont pas été migrés correctement peuvent subir des interruptions, des refus de connexion ou des échecs de validation de certificats. Dans des environnements critiques, une mauvaise planification peut entraîner des conséquences opérationnelles significatives.
Verrous matériels et chaînes d’approvisionnement
Beaucoup d’équipements embarquent des accélérateurs RSA/ECC, des TPM ou des modules HSM figés dans leurs capacités. Remplacer leurs fonctions n’est pas toujours possible sans mise à jour matérielle coûteuse.
Que faire en pratique ?
La bonne nouvelle, c’est que la complexité n’exclut pas la maîtrise. Voici des recommandations pragmatiques pour aborder la transition sans céder à la panique.
Faire un inventaire critique
Dressez la cartographie des actifs sensibles et des archives qui doivent rester confidentielles longtemps. Priorisez la migration et la protection de ces cibles.
Adopter l’agilité cryptographique
Concevez vos systèmes pour pouvoir basculer d’une primitive à une autre : versions protocolaires, négociation et mécanismes de repli. La capacité à déployer un patch cryptographique rapidement vaut mieux qu’une migration monolithique.
Préférer des approches hybrides mesurées
Les modes hybrides (classique + post-quantum) apportent une réduction du risque cryptographique en combinant forces différentes, mais ils augmentent la complexité. Testez, surveillez et documentez les effets en production.
Tester à l’échelle
Intégrez des tests de performance, d’interopérabilité et d’analyse de canaux auxiliaires dans vos pipelines CI/CD, particulièrement pour les appareils embarqués.
Suivre les standards et la recherche
Les choix raisonnables aujourd’hui s’appuient sur les recommandations de groupes de standardisation et sur la littérature académique. Mais gardez une mesurabilité et un plan de révision : la cryptanalyse progresse.
Communiquer et coordonner
La migration implique souvent plusieurs acteurs (opérateurs réseau, fournisseurs de certificats, fabricants). Une coordination précoce évite des ruptures et des incompatibilités.
La transition vers la cryptographie post-quantique est moins une opération technique ponctuelle qu’un chantier d’ingénierie et de gouvernance. Rejeter la croyance qu’un simple remplacement suffit permet d’aborder le processus avec prudence et méthode : planification, priorisation, tests et capacités d’adaptation. C’est ainsi que l’on transformera une urgence théorique en une transition gérable et véritablement sécurisante.