Cryptographie post-quantique - Joël Grouffaud

Item: Cryptographie post-quantique - Joël Grouffaud
Rating: 4
Author: PostSingularity Institute

Formal & Physical Sciences Science — General & History GPResearch and information: general GPJCoding theory and cryptology

🎙 Joël Grouffaud 👥 12K 📅 April 10, 2026 ⏱ 52 min 👁 81 📄 expert opinion 🧭 2026-08-16

Available in: English (current) Français

Keywords

post-quantumcryptographyquantum threatGroverShor

Summary

Joël Grouffaud, a mathematics and cybersecurity teacher at ESIROI, delivers a keynote on post-quantum cryptography at Bsides Réunion. He begins by clarifying the scope: the talk is about cryptanalysis using quantum computers, not quantum computing itself or quantum cryptography. He explains that quantum computers, though not yet mature, pose a serious threat to current cryptographic systems. The presentation covers the state of quantum machines in 2026, noting that no current machine is cryptographically relevant, but a CRQC (Cryptoanalytically Relevant Quantum Computer) is expected in 10-20 years. He emphasizes the ‘harvest now, decrypt later’ attack, justifying the urgent need for migration. He reviews classical cryptography: symmetric and hash functions rely on simple operations and are secure against classical attacks, with complexity 2^n. Asymmetric cryptography relies on hard math problems like factoring and discrete logarithms, with exponential or sub-exponential complexity. He then introduces quantum algorithms: Grover’s algorithm (1996) provides a quadratic speedup for brute-force attacks, halving the effective security of symmetric algorithms. Shor’s algorithm (1994) efficiently solves factoring and discrete logarithms, completely breaking RSA and ECC. He mentions NIST’s standardization efforts, including ML-KEM and ML-DSA, and the ongoing migration. The talk concludes with a call to action for students to engage with the field.

202 words

Critical Evaluation

Value of the Information & Strength of the Argument

The presentation provides a solid overview of the quantum threat and the rationale for post-quantum cryptography. It clearly distinguishes between symmetric and asymmetric cryptography and explains the impact of quantum algorithms. The argumentation is coherent and well-structured, supported by references to NIST and other standards. The speaker effectively communicates the urgency of migration despite the distant threat, using the ‘harvest now, decrypt later’ concept. The talk is informative for a technical audience, though it lacks deep mathematical detail, which is acknowledged by the speaker.

Scientific Rigor, Source Quality, Title Accuracy

The speaker cites authoritative sources: NIST standards (FIPS 203, 204, 205), IETF drafts, and ANSSI recommendations. These are appropriate and current. The title accurately reflects the content. The talk is a high-level overview, not a detailed technical exposition, but it is scientifically sound. The speaker is an academic expert, adding credibility. No comments were provided for analysis.

156 words

Title / Content Match

The title accurately reflects the content, which focuses on post-quantum cryptography and the quantum threat.

Quality & Reliability

8/10

The presentation is given by an academic expert in mathematics and cybersecurity, providing a clear and structured overview of post-quantum cryptography. It references authoritative sources (NIST, IETF, ANSSI) and explains concepts accurately, though it is a high-level talk with limited technical depth.

Key Moments

Markers derived by PSI from the transcript: the creator did not define chapters.

Cited Sources

NIST Post-Quantum Cryptography Standardization — Mentioned as the main standardization body for post-quantum algorithms.
FIPS 203 (ML-KEM) — Standard for key encapsulation mechanism.
FIPS 204 (ML-DSA) — Standard for digital signatures.
FIPS 205 (SLH-DSA) — Standard for stateless hash-based signatures.
IETF Draft on Post-Quantum Cryptography — Draft providing guidance for engineers on implementing PQC.
ANSSI Recommendations on Post-Quantum Cryptography — French agency's views on the transition to post-quantum cryptography.

Concurring Sources

NIST Post-Quantum Cryptography Standardization — Supports the claim that NIST is standardizing PQC algorithms.
ANSSI Views on the Post-Quantum Cryptographic Transition — Supports the urgency of migration and the threat of harvest now, decrypt later.

Contribution & Novelties

The talk provides a clear and accessible introduction to post-quantum cryptography, emphasizing the urgency of migration due to the ‘harvest now, decrypt later’ threat. It effectively explains the impact of Grover’s and Shor’s algorithms on classical cryptographic systems. The speaker’s academic perspective adds credibility, and the references to NIST and ANSSI provide authoritative grounding.

Pour aller plus loin :

Shor’s algorithm — The quantum algorithm that breaks RSA and ECC.
Grover’s algorithm — The quantum algorithm that speeds up brute-force searches.
Post-quantum cryptography — Overview of the field and current standards.

91 words

Radar Profile

The radar profile shows high scores in quality and reliability, with moderate scores in quantity and technical level. This reflects a well-structured, authoritative talk that is accessible but not deeply technical.

Reliability 8/10