Pierre Pébereau

pierre.pebereau[at]lip6.fr

26-00/326

GitHub

Hi ! I am a PhD student at LIP6 under the supervision of Simon Abelard and Mohab Safey el Din. 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

• 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)