Podcast Défense.
NoLimitSecu25 octobre 2026

Cryptographie post-quantique

avec Pascal Lafourcade

Pascal Lafourcade, cryptographie post-quantique, standards du NIST et migration des systèmes

Pascal Lafourcade, professeur à l'Université Clermont-Auvergne et spécialiste de cryptographie, présente dans NoLimitSecu le livre « Cryptographie post-quantique », coécrit avec Ludovic Perret et Pierre-Alain Fouque. Il explique pourquoi un ordinateur quantique, s'il voit le jour, casserait la plupart des chiffrements actuels, comment le NIST a choisi de nouveaux standards entre 2016 et 2025, et pourquoi la migration de tous les systèmes, avec des clés bien plus grandes, va occuper des années.

Se protéger d’un ordinateur qui n’existe pas encore

Pascal Lafourcade, professeur à l’Université Clermont-Auvergne spécialiste de sécurité informatique, de cryptographie et de méthodes formelles, présente dans NoLimitSecu « Cryptographie post-quantique », le livre qu’il a coécrit avec Ludovic Perret et Pierre-Alain Fouque, paru en mars 2026 chez Dunod. Interrogé par Nicolas Ruff, il définit la cryptographie post-quantique comme celle qui doit résister à un attaquant disposant d’un ordinateur quantique, une machine capable, grâce à l’algorithme de Shor, de casser la factorisation et le logarithme discret sur lesquels reposent la plupart des systèmes de chiffrement actuels. Il précise qu’il ne faut pas la confondre avec la distribution quantique de clés ; Nicolas Ruff rappelle qu’on ignore encore s’il sera possible de construire un tel ordinateur. Les chiffrements symétriques comme AES et les fonctions de hachage ne sont touchés que par l’algorithme de Grover : selon lui, il suffit de doubler la taille des clés. Il retrace ensuite la compétition lancée en 2016 par le NIST (National Institute of Standards and Technology, aux États-Unis) : cinq familles de problèmes mathématiques candidates (isogénies, systèmes multivariés, codes correcteurs, fonctions de hachage, réseaux euclidiens), des attaques publiées par les concurrents eux-mêmes contre les systèmes multivariés et à base d’isogénies, de premiers standards en 2022 et les derniers le 10 mars 2025. Trois familles l’ont emporté : les fonctions de hachage, les codes correcteurs et les réseaux euclidiens.

D’après le chercheur, les réseaux euclidiens dominent aussi les compétitions organisées en Corée et en Chine, et des standardisations ont eu lieu en Ukraine et en Russie. La compétition coréenne imposait un auteur coréen parmi les déposants.

Une migration qui va occuper des années

Le changement le plus concret tient à la taille des données : les nouveaux algorithmes ont des clés ou des messages beaucoup plus grands, ou des calculs plus lents, ce qui oblige à fragmenter les échanges sur le réseau. Nicolas Ruff cite l’exemple d’un premier déploiement dans Chrome qui avait cassé l’accès à PayPal en Chine à cause d’un pare-feu intermédiaire, et les difficultés propres à QUIC. Pascal Lafourcade indique que les algorithmes de la première vague sont déjà standardisés FIPS, que l’agence française chargée de qualifier les produits de sécurité a annoncé ne plus qualifier, à partir de 2027, de produit sans composante post-quantique, et que le NIST considère RSA et le logarithme discret comme dépréciés en 2030 puis interdits en 2035. iMessage, Chrome et Firefox intègrent déjà ces standards par défaut ; le travail reste lourd pour ceux qui ont « tout codé en dur » au lieu de prévoir l’agilité cryptographique. Les deux hommes discutent des schémas hybrides, qui combinent un algorithme classique et un algorithme post-quantique, « ceinture et bretelles » : une position que Pascal Lafourcade prête aux courants français et allemand, quand les Américains préfèrent migrer directement vers le post-quantique pour éviter une seconde migration. Il évoque aussi l’intelligence artificielle, qu’il voit comme une aide pour vérifier des preuves, chercher des failles et améliorer des algorithmes, sans qu’elle ait encore proposé de technique révolutionnaire.

Le livre, préfacé par David Pointcheval, s’adresse selon son auteur aux enseignants, aux étudiants, aux ingénieurs et aux curieux, avec des rappels mathématiques et des exercices corrigés.

Pour aller plus loin

Les références de l’épisode

  • « Cryptographie post-quantique », Pascal Lafourcade, Ludovic Perret et Pierre-Alain Fouque (Dunod, 2026) : le livre présenté dans l’épisode, avec exercices corrigés et rappels mathématiques.
  • David Pointcheval : auteur de la préface, présenté comme médaille d’argent du CNRS et directeur scientifique de Cosmian.
  • NIST (National Institute of Standards and Technology) : l’institut américain qui a organisé la compétition de standardisation lancée en 2016.
  • Algorithme de Shor : l’algorithme quantique qui casse la factorisation et le logarithme discret.
  • Algorithme de Grover : l’algorithme quantique qui affaiblit un peu les chiffrements symétriques et les fonctions de hachage.
  • AES et RSA : les algorithmes classiques pris en exemple, l’un symétrique, l’autre menacé par l’ordinateur quantique.
  • MD5 : la fonction de hachage dont la première collision a été publiée dans un article d’une page et demie, selon l’invité.
  • OpenSSL : la bibliothèque cryptographique dont le support est jugé essentiel pour la migration.

Au fil de l’épisode

  • 00:00:16 : présentation de Pascal Lafourcade et de son livre
  • 00:00:49 : l’écriture du livre à trois
  • 00:01:52 : ce qu’est la cryptographie post-quantique et la menace d’un ordinateur quantique
  • 00:02:52 : les algorithmes de Shor et de Grover
  • 00:03:44 : des premières conférences des années 2000 à la compétition du NIST de 2016
  • 00:04:37 : les cinq familles candidates et les trois gagnantes
  • 00:05:28 : comment les candidats cherchent les failles de leurs concurrents
  • 00:06:14 : les signatures fondées sur les fonctions de hachage
  • 00:07:43 : AES et les algorithmes symétriques face au quantique
  • 00:08:42 : des clés et des messages beaucoup plus grands
  • 00:09:28 : la fragmentation des échanges sur le réseau
  • 00:10:39 : standards FIPS et calendrier de la migration
  • 00:11:45 : bibliothèques cryptographiques, navigateurs et agilité cryptographique
  • 00:13:05 : les schémas hybrides, approche européenne et approche américaine
  • 00:16:08 : les compétitions en Corée, en Chine, en Ukraine et en Russie
  • 00:17:24 : le coût en performance des approches doubles
  • 00:18:31 : le rôle de ces algorithmes dans l’établissement des clés
  • 00:19:17 : à qui s’adresse le livre et ce qu’est un réseau euclidien
  • 00:20:45 : l’intelligence artificielle et la recherche en cryptographie
  • 00:22:42 : l’état de la recherche sur les problèmes difficiles et les précédents de DES et MD5
  • 00:25:16 : les publics du livre et sa préface

FAQ

Qu’est-ce que la cryptographie post-quantique ?

C’est la cryptographie conçue pour résister à un attaquant qui disposerait d’un ordinateur quantique. Pascal Lafourcade explique qu’une telle machine pourrait, avec l’algorithme de Shor, casser la factorisation et le logarithme discret, base de la plupart des systèmes actuels. Elle ne doit pas être confondue avec la distribution quantique de clés.

Quels algorithmes post-quantiques le NIST a-t-il retenus ?

Au terme de la compétition lancée en 2016, avec de premiers standards en 2022 et les derniers le 10 mars 2025, le NIST a retenu trois familles : les fonctions de hachage, les codes correcteurs et les réseaux euclidiens. Les systèmes multivariés et à base d’isogénies proposés ont subi de nombreuses attaques, sans que ces familles soient condamnées pour autant.

Pourquoi la migration vers le post-quantique est-elle difficile ?

Selon Pascal Lafourcade, les nouveaux algorithmes ont des clés ou des messages beaucoup plus grands, qui ne tiennent plus dans un seul paquet et obligent à fragmenter les échanges. Les logiciels qui ont tout codé en dur devront être profondément remaniés, alors que ceux qui prévoient l’agilité cryptographique changeront d’algorithme plus facilement.

Qu’est-ce qu’un schéma hybride en cryptographie ?

Un schéma hybride combine un algorithme classique et un algorithme post-quantique : pour lire le message, il faut casser les deux. Pascal Lafourcade attribue cette approche aux courants français et allemand, alors que les Américains préfèrent passer directement au post-quantique pour éviter une nouvelle migration dans dix ans.

À qui s’adresse le livre « Cryptographie post-quantique » ?

Paru chez Dunod en mars 2026, il vise selon son coauteur les enseignants, grâce à ses exercices corrigés, les étudiants, les ingénieurs qui doivent connaître les acronymes, tailles de clés et vitesses des algorithmes, et les curieux, qui y trouvent un historique et une explication de la menace quantique.

Innovation, cyber et menaces nouvelles

Dans la même thématique

La thématique ›
Ep.804 • Oracle CSPU de novembre 2026 : 655 correctifs18 Nov
RadioCSIRT
18 Nov · 44 min · Innovation, cyber et menaces nouvelles
Drones, commandement, cyber : ce que devient l’IA dans la défense17 Nov
Le Collimateur · Bertrand Rondepierre
17 Nov · 103 min · Drone
Panne Outlook : peut-on faire sans les services numériques américains ?16 Nov
Les Enjeux internationaux · Sébastien Soriano
16 Nov · 11 min · Géopolitique et relations internationales
Ep.800 Épisode spécial : SIFT 2026, Claude et MCP pour le forensic d’un poste Windows 1115 Nov
RadioCSIRT
15 Nov · 67 min · Innovation, cyber et menaces nouvelles
#51 – Informer, communiquer, influencer : l’évolution de la communication des armées depuis 196115 Nov
Combats futurs · Bénédicte Chéron
15 Nov · 32 min · Armées et forces
Un centre international dédié à l’IA de défense ouvre ses portes à Rennes15 Nov
Lignes de défense
15 Nov · 3 min · Innovation, cyber et menaces nouvelles
On ne peut plus rien dire en France ? Vers la fin de la liberté d’expression ? Le débat12 Nov
Riskintel Média
12 Nov · 78 min · Innovation, cyber et menaces nouvelles
Louis Perez : « L’intelligence artificielle militaire irrigue toute la chaîne de décision »12 Nov
Les Lundis de l'IHEDN · Louis Perez
12 Nov · 17 min · Innovation, cyber et menaces nouvelles
[Tour de France Cyber #8] Se préparer à la cyberattaque, de la réglementation à l’IA – Montpellier10 Nov
Le monde de la cyber
10 Nov · 37 min · Innovation, cyber et menaces nouvelles
Épisode 0x303 – LIVE au Hackfest 2026 : PHP, IA et fraudes10 Nov
La French Connection
10 Nov · 87 min · Innovation, cyber et menaces nouvelles
Ep.795 – Iran, Shahid Kaveh, C4 et CERT-FR – Épisode spécial du lundi 9 novembre 20269 Nov
RadioCSIRT
9 Nov · 11 min · Géopolitique et relations internationales
Comment lutter contre le virus de la désinformation ? Avec David Colon9 Nov
Planisphère géopolitique et stratégique · David Colon
9 Nov · 27 min · Géopolitique et relations internationales
Cryptographie post-quantiqueNoLimitSecu
0:00
0:00