Pierre Pébereau
pierre.pebereau[at]outlook.com
26-00/326
GitHub
Hi ! I defended my PhD at LIP6 under the supervision of Simon Abelard and Mohab Safey el Din on December 16th, 2025 (here are the slides).
My research interests are efficient algorithms for mathematical problems.
Currently, I study the cryptanalysis of post-quantum cryptographic algorithms, in particular multivariate signature
schemes, using computer algebra tools.
I have shown the insecurity of some NIST candidates by demonstrating practical attacks that
run in seconds on a laptop, and more theoretical results that improve attacks by exponential factors.
All the algorithms I design are implemented and tested, with practical and reproducible results.
You can find my resume here.
Software
- Key recovery algorithm for UOV and VOX based on singular points. (SageMath) [GitHub]
- Polynomial-time key recovery algorithm from one vector for UOV. (SageMath) [GitHub]
- Branch-and-bound algorithm for the computation of the pathlength of a graph. (Cython) [GitHub]
- Implementation with A. Barreaux of Weisfeiler-Lehman Graph Kernels in the scikit-network Python package. (Cython) [GitHub]
Publications
Proceedings of international conferences
- Pierre Pébereau. Singular points of UOV and VOX. Eurocrypt 2025, Madrid. [eprint] [code] [slides] [video]
- Pierre Pébereau. One vector to rule them all: Key recovery from one vector in UOV schemes. PQC 2024, Oxford. [eprint] [code] [slides]
- Eric Sageloli, Pierre Pébereau, Pierrick Méaux, Céline
Chevalier. Shorter and Faster Identity-Based Signatures with Tight
Security in the (Q)ROM from Lattices. ACNS 2023 [eprint]
Pre-prints
- Pierre Pébereau. Subfield attack: leveraging composite-degree extensions in the Quotient Ring transform. IACR eprint archive, February 2024 [eprint]
Talks
Invited talks
- Mathematics of post-quantum cryptanalysis, August 2024, Budapest. [slides]
- SIAM AG 2023, Mini-symposium "Applications of Algebraic Geometry to Post-Quantum Cryptology", July 2023, Eindhoven. [eprint] [slides]
Talks at national events
- Journées codes et cryptographie, 2025 [slides]
- Journées nationales du calcul formel, 2025 [slides]
- Journée des doctorants, 2024, Thales [slides]
- Journées nationales du calcul formel, 2024 [slides]
Invitations and seminars
- CWI cryptography seminar, October 15, 2025, Amsterdam.
- Séminaire Canari, October 14, 2025, Bordeaux.
- Séminaire Cryptis, June 17, 2025, Limoges.
- Séminaire cryptographie de l'ANSSI, May 28, 2025, Paris. [slides]
- Séminaire GAE, April 25, 2025, Rennes. [slides]
- ALMASTY Seminar, January 19, 2024, Paris. [slides]
Student supervision
- M1 Master thesis at Sorbonne Université, Master CCA - "Study of a post-quantum signature scheme: OV hat plus." 2024/2025
Teaching
- M2 Polynomial System Solving: Introduction to multivariate cryptography at Sorbonne Université (4h). 2024-2025
- L1 Introduction to programming at Sorbonne Université (~35h). 2024-2025
- M1 Computer Algebra at Sorbonne Université (~70h). 2023-2025
- L3 Networks at Sorbonne Université (~35h). 2023-2024
- L3 Cryptology at Sorbonne Université (~35h). 2022-2023
- MPSI khôlles at Lycée Janson-de-Sailly (~60h). (2020-2022)