Menace quantique
Le Q-day (ou la menace quantique) représente le jour théorique ou les ordinateurs quantiques seront suffisamment puissants pour casser les algorithmes de cryptographie asymétrique pré-quantiques[1]. La date exacte n'est pas connue, ce qui crée un défi pour les gouvernements et les entreprises majeures de l'informatique pour préparer leur transition post-quantique. En effet, les algorithmes cryptographiques asymétriques seront cassés et leur utilisation ne garantira plus la protection des données ou leur authentification.
Cette prise de conscience provient de la présentation de l'algorithme de Shor, publié dans un papier en par Peter Shor démontrant qu'un ordinateur quantique peut factoriser des grands nombres entiers naturels en temps O et en espace [2], réduisant ainsi fortement la sécurité des cryptosystèmes basées sur la factorisation.
Risques
modifierLa majorité des cryptosystèmes (serveurs web, blockchains[3], etc.) reposant sur des primitives cryptographiques pré-quantique basés notamment sur la décomposition en produit de facteurs premiers, ils sont vulnérables aux ordinateurs quantiques implémentant l'algorithme de Shor. ils ne pourront donc pas garantir la confidentialité et l'authenticité des données[4] sans procéder à une transition vers des algorithmes post-quantiques.
Un problème contemporain (avant l'arrivée du Q-day) est la stratégie récolter maintenant, déchiffrer plus tard, par laquelle un adversaire peut récolter les données chiffrées avant le Q-day, et les déchiffrer ensuite, lorsqu'il sera en mesure d'acquérir un ordinateur quantique suffisamment puissant pour les déchiffrer[5].
Contre-mesures
modifierDès 2016, le NIST a lancé une série de concours visant à évaluer des algorithmes post-quantiques candidats à la normalisation, recevant 82 soumissions[6].
En août 2024, l'organisme standardise ses trois premiers algorithmes post-quantiques : FIPS 203 (ML-KEM, anciennement appelé CRYSTALS-Kyber) pour le chiffrement, FIPS 204 (ML-DSA, anciennement appelé CRYSTALS-Dilithium) pour la signature, et FIPS 205 (SLH-DSA, anciennement appelé SPHINCS+) également pour la signature basée sur les arbres de Merkle[7].
Aux côtés de la cryptographie post-quantique, la cryptographie hybride est également prisée comme sécurité face aux ordinateurs quantiques et à la jeunesse des algorithmes post-quantiques (qui sont plus récents donc moins étudiés que leurs prédécesseurs pré-quantiques[8])[9],[10].
Plus généralement, les difficultés rencontrées par les organismes pour effectuer une transition post-quantique montrent l'importance d'une approche crypto-agile[11].
Calendrier prévisionnel
modifierIl n'existe aucun consensus scientifique sur la date de ce Q-day, et les prévisions évoluent régulièrement.
Notamment, cette date prévisionnelle est avancée lorsque des avancées majeures surviennent, telles que l'article de Google Quantum AI indiquant une optimisation de l'algorithme de Shor, réduisant à 1200 la quantité de qubits logiques nécessaires pour briser la signature d'une blockchain Bitcoin ou Ethereum[3].
D'autres avancées surviennent en parallèle comme l'annonce par Oratomic d'une utilisation de qubits atomiques reconfigurables, réduisant les besoins en qubits physiques pour une attaque sur des chiffrements basés sur les courbes elliptiques ou sur l'algorithme RSA[3],[12].
On considère cette date comme celle à partir de laquelle un cryptosystème ne peut être considéré comme sécurisé s'il n'est pas résistant aux ordinateurs quantiques[13]. Courant , il est considéré par le monde scientifique que cette période commence dès [13],[14]. L'année suivante, Google avance à cette échéance, sans pour autant redéfinir la date du Q-day[15].
Préparation des gouvernements et des multinationales
modifierAux états-unis, le Quantum Computing Cybersecurity Preparedness Act de demande aux agences fédérales de migrer vers de la cryptographie post-quantique[16]. En , le président des états-unis signe de nouveaux décrets accélérant cette migration pour [17].
En , le gouvernement australien recommande à ses agences d'effectuer leur transition d'ici [18].
En France, l'Agence Nationale de Sécurité des Systèmes d'Information (ANSSI) veut que la transition post-quantique se fasse d'ici [19]. Elle annonce également délivrer ses premiers visas de sécurité pour des cryptosystèmes hybrides dès -[20].
Google et Microsoft annoncent en préparer une partie de leurs infrastructures pour une transition post-quantique à l'horizon [21]. Microsoft annonce par ailleurs s'employer à mettre en place de la crypto-agilité pour ses données stockées[21].
Notes et références
modifier- ↑ « "C'est un bouleversement radical" : qu'est-ce que le "Q-Day", ce jour que redoutent les experts en cybersécurité ? », sur franceinfo, (consulté le )
- ↑ P.W. Shor, « Algorithms for quantum computation: discrete logarithms and factoring », Proceedings 35th Annual Symposium on Foundations of Computer Science, , p. 124–134 (DOI 10.1109/SFCS.1994.365700, lire en ligne, consulté le )
- 1 2 3 Edward Back, « Le « Q-Day » se rapproche : deux études font trembler la sécurité d’Internet et des blockchains », sur Futura, (consulté le )
- ↑ « Vérification que vous n'êtes pas un robot ! », sur www.inria.fr (consulté le )
- ↑ (en) Adnan Masood PhD, « Quantum Sundays |71⟩ Harvest Now, Decrypt Later: A Guide to Post-Quantum Cryptographic Migration », sur Medium, (consulté le )
- ↑ « Standardisation de HQC - NIST », sur Université de Limoges, (consulté le )
- ↑ Mourad Krim, « Le NIST publie les premières normes de cryptographie post-quantique », sur IT SOCIAL, (consulté le )
- ↑ Edward Back, « Alerte avant le Q-Day : Claude Mythos a trouvé en 60 heures la faille d’un futur bouclier contre le quantique », sur Futura, (consulté le )
- ↑ Nadia Dubois, « Cryptographie post-quantique : l'ANSSI impose 2027 [2026] », (consulté le )
- ↑ Julien Lausson, « « Récolter maintenant, déchiffrer plus tard » : pourquoi Keeper change sa sécurité pour éviter que vos mots de passe soient menacés », sur Numerama, (consulté le )
- ↑ Marine Goninet, « Enjeux & Adoption de la Cryptographie Post-Quantique », sur Stormshield, (consulté le )
- ↑ (en) « Caltech Team Finds Useful Quantum Computers Could Be Built with as Few as 10,000 Qubits », sur California Institute of Technology, (consulté le )
- 1 2 « La menace quantique est là ! L'ANSSI alerte et fixe une date limite pour se préparer », sur clubic.com, (consulté le )
- ↑ « Pierre-Alain Fouque, expert en cryptographie post-quantique | Actualités », sur actu.univ-rennes.fr (consulté le )
- ↑ (en-US) « Google Just Moved the Q-Day Deadline to 2029. Here's What That Means for You. », sur Keyfactor (consulté le )
- ↑ (en) Skip Sanzeri, « What The Quantum Computing Cybersecurity Preparedness Act Means For National Security », sur Forbes (consulté le )
- ↑ (en) A. B. C. News, « Trump signs executive orders to 'supercharge' quantum computing », sur ABC News (consulté le )
- ↑ (en) « Quantum-ready by 2030: Why cybersecurity is entering a new investment cycle », The Australian, (lire en ligne
) - ↑ Sébastien Dubois, « Le laboratoire Xlim prépare l'ère "post-quantique" », Le Populaire du Centre, no 20250425,
- ↑ « Avis de l’ANSSI sur la migration vers la cryptographie post-quantique » [PDF], sur MesServicesCyber, (consulté le )
- 1 2 (en) The Hacker News, « Microsoft Accelerates Post-Quantum Cryptography Shift to 2029 », sur The Hacker News (consulté le )
