Phong Q. Nguyen - DI ENS

Research

See my list of publications on DBLP, my IACR record and my HAL record.

Latest publications

• A Complete Analysis of the BKZ Lattice Reduction Algorithm (Journal of Cryptology, 2024), with Jianwei Li
• On counterexamples to the Mertens conjecture (ANTS 2024, USA), with Seungki Kim
• Improved Provable Reduction of NTRU and Hypercubic Lattices (PQCRYPTO 2024, UK), with Henry Bambury

Selected publications

• 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)
• Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures (Journal of Cryptology, 2009)
• An LLL Algorithm with Quadratic Complexity (SIAM Journal on Computing, 2009)
• Sieve algorithms for the shortest vector problem are practical ( Journal of Mathematical Cryptology, 2008)

Distinctions

• ERC Advanced Grant (2020) PARQ: Lattices in a Parallel and Quantum World.
• Program co-chair of EUROCRYPT 2013 and 2014.
• Keynote speaker at EUROCRYPT 2011.
• Best Paper Award at EUROCRYPT 2006: joint work with Oded Regev.
• 2001 Cor Baayen Award.