🧠 Introduction
Depuis l’Antiquité, les humains chiffrent des messages pour
garder leurs secrets à l’abri. Aujourd’hui, quand tu ouvres
WhatsApp, fais une opération bancaire, ou te connectes à ton
compte Google, tu utilises de la cryptographie. Elle repose sur
des mathématiques avancées qui permettent à deux personnes
de communiquer sans que personne d’autre ne puisse
comprendre ce qui est échangé.
Mais une menace majeure plane sur cette sécurité :
l’ordinateur quantique.
Ce n’est pas de la science-fiction : des entreprises comme
Google, IBM, ou des gouvernements investissent des milliards
pour construire des machines capables de briser les
méthodes de chiffrement actuelles. Face à ce danger, une
nouvelle branche de la cryptographie est née : la
cryptographie post-quantique.
🧩 Le problème : les ordinateurs quantiques brisent la
sécurité classique
Les systèmes de sécurité numériques actuels reposent sur
deux idées :
1. Facteurisation de grands nombres premiers
➜ C’est la base de RSA, un des algorithmes de chiffrement les
plus utilisés.
➜ Exemple : il est facile de multiplier 23 × 89 = 2047, mais très
difficile (même pour un ordi) de retrouver 23 et 89 à partir
de 2047 si le nombre est très grand.
2. Le logarithme discret
➜ Utilisé dans d’autres systèmes comme Diffie-Hellman ou ECC.
➜ Même principe : facile à faire, très dur à inverser.
Ces problèmes sont difficiles pour un ordinateur classique.
Mais un ordinateur quantique peut les résoudre des milliers
de fois plus vite grâce à un algorithme appelé Shor. Avec
lui, des clés RSA de 2048 bits peuvent être cassées en
quelques heures (voire minutes), au lieu de milliards
d’années.
➡️Résultat : toute la cryptographie qui protège Internet,
les cartes bancaires, les e-mails, etc. devient
obsolète.
🔐 La cryptographie post-quantique, c’est quoi ?
La cryptographie post-quantique (ou PQC pour Post-Quantum
Cryptography) est une nouvelle génération d’algorithmes
conçus pour résister aux attaques d’un ordinateur
quantique.
Elle repose sur des problèmes mathématiques qui restent
difficiles même pour un ordinateur quantique.
Les grandes familles de cryptographie post-quantique sont :
1. Les réseaux euclidiens (lattice-based)
➜ Le plus prometteur. Basé sur des structures géométriques
très complexes.
➜ Algorithme célèbre : Kyber.
2. Les codes correcteurs d’erreurs (code-based)
➜ Utilise des idées venues de la correction d’erreurs dans les
télécommunications.
➜ Algorithme : McEliece (très ancien mais très robuste).
3. Les fonctions de hachage (hash-based)
➜ Basé uniquement sur les fonctions de hachage, déjà très
utilisées aujourd’hui.
➜ Très fiable, mais plutôt lent pour signer.
4. Les isogénies sur courbes elliptiques (isogeny-based)
➜ Très élégant mathématiquement, mais récemment attaqué.
➜ Exemple : Supersingular Isogeny Key Exchange (SIKE) a été
cassé en 2022.
📐 Un exemple concret : Kyber
Kyber est l’un des premiers algorithmes post-quantiques à être
sélectionné par le NIST (organisme officiel américain de
standardisation) pour remplacer RSA et ECC.
🔑 Il permet de faire :
• Du chiffrement : envoyer un message secret
• Du partage de clé : comme dans HTTPS
Il repose sur un problème appelé Learning With Errors
(LWE), où tu dois résoudre des équations avec du “bruit”
ajouté — même un ordinateur quantique ne sait pas le faire
efficacement.
➡️Avantage : rapide, sécurisé, compatible avec du matériel
existant.
➡️Inconvénient : les clés sont plus grosses (ex : 1 à 2 KB au lieu
de 256 bits).
🔄 Transition mondiale : comment Internet se prépare
?
Le NIST a lancé une compétition mondiale en 2017 pour
trouver les meilleurs algorithmes post-quantiques. Des
centaines de chercheurs ont soumis leurs idées, testées
pendant des années.
En 2022, 4 algorithmes ont été officiellement retenus (dont
Kyber et Dilithium).
👉 Ils seront intégrés dans les protocoles web, les
navigateurs, les VPN, les messageries…
Les grandes entreprises comme Google, Microsoft,
Cloudflare ou Amazon testent déjà ces nouveaux protocoles :
• En 2023, Google a lancé des tests de Chrome utilisant
Kyber.
• Apple prépare aussi le terrain pour iMessage et Safari.
Mais la transition prendra des années, car il faut :
1. Mettre à jour tous les navigateurs, serveurs, logiciels…
2. Conserver la compatibilité avec les systèmes classiques
3. Former les développeurs
🔐 Est-ce que tes données actuelles sont en danger ?
Oui et non.
• Non, parce que les ordinateurs quantiques capables de
casser RSA n’existent pas encore à l’échelle nécessaire.
• Oui, parce que certains attaquants (gouvernements
notamment) peuvent intercepter aujourd’hui des
communications chiffrées et les conserver pour les
casser plus tard (”Harvest now, decrypt later”).
Cela concerne particulièrement :
• Les données médicales sensibles
• Les secrets militaires
• Les échanges diplomatiques
• Les documents confidentiels d’entreprise
🌍 Pourquoi c’est un enjeu mondial
La cryptographie post-quantique n’est pas juste une
question technique. Elle pose aussi des enjeux :
1. Géopolitiques : Les pays qui maîtrisent la cryptographie
post-quantique auront un avantage stratégique énorme.
2. Économiques : L’industrie de la cybersécurité, des
télécoms, des banques doit investir massivement.
3. Éthiques : Faut-il rendre les systèmes trop forts pour que
même les gouvernements ne puissent les casser ? Cela
remet en question le droit à la surveillance.
🔚 Conclusion
La cryptographie post-quantique est l’un des défis les plus
fascinants du XXIe siècle. Elle mêle mathématiques,
informatique, géopolitique et philosophie.
On vit aujourd’hui une transition invisible mais cruciale :
celle de la protection de toutes nos communications
numériques contre une menace qui n’existe pas encore, mais
qui pourrait tout bouleverser dans 10 ou 20 ans.
Et toi, la prochaine fois que tu enverras un message, peut-être
que les algorithmes qui le protègent auront été conçus non pas
pour les humains d’aujourd’hui, mais pour résister… aux
machines de demain.