Phong Nguyen

About

Phong Nguyen is an Inria research professor (Directeur de recherche) in DI ENS (Computer Science Department of ENS PSL, Paris, France), specialized in cryptography. He is the head of the ENS Crypto Team, also known as Inria Equipe Projet Cascade, and a part-time professor at ENS PSL. He is the principal investigator of the ERC Advanced Grant PARQ: Lattices in a Parallel and Quantum World. His research sits at the intersection of cryptography, number theory and algorithms.

Education

• PhD, 1999
• HDR, 2007
• ENS-Lyon, graduated
• Agrégation de mathématiques, 1997

Selected publications

• Down: Cryptanalysis of Hankel-based Multivariate Signatures (Asiacrypt 2026)
• Cryptanalysis of an Efficient Signature Based on Isotropic Quadratic Forms (PQCRYPTO 2025)
• A Complete Analysis of the BKZ Lattice Reduction Algorithm (Journal of Cryptology, 2024)
• On counterexamples to the Mertens conjecture (ANTS 2024, USA)
• Improved Provable Reduction of NTRU and Hypercubic Lattices (PQCRYPTO 2024, UK)
• Slide Reduction, Revisited - Filling the Gaps in SVP Approximation (Crypto 2020)
• Random Sampling Revisited: Lattice Enumeration with Discrete Pruning (Eurocrypt 2017)
• Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions and Homomorphic Cryptosystems (Eurocrypt 2016)
• Learning a Zonotope and More: Cryptanalysis of NTRUSign Countermeasures (Asiacrypt 2012)
• Lattice Enumeration Using Extreme Pruning (Eurocrypt 2010)