My Interests

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.

Teaching

I am a part-time professor (professeur attaché) at ENS PSL. Previously, I taught at Epita and University Paris 7.

Current courses

• ENS/L3: Mathematical aspects of cryptography in 1st year course "Introduction to cryptography".
• MPRI/M2: Lattice-based cryptography in Course 2-12-1.
• MSSIS: Public-key cryptography.

Service

Management

• 2024-: Head of the ENS Crypto Team, also known as Inria Equipe Projet Cascade.
• 2015-19: French director of the Japanese-French Laboratory for Informatics, CNRS UMI 3527.
• 2013-15: European director of LIAMA, the Sino-European joint lab in Computer Science.
• 2008-12: Coordinator of MAYA, ECRYPT II's Virtual Lab on Asymmetric Cryptology, and member of the Management Committee of ECRYPT II.
• 2004-08: Coordinator of AZTEC, ECRYPT's Virtual Lab on Asymmetric Cryptology.

Editorial Boards

• 2006-: Journal of Mathematical Cryptology
• 2006-2018: Journal of Cryptology

Conference Program Committees

• CRYPTO: 2024, 2016, 2011, 2009 and 2006.
• EUROCRYPT: 2014, 2013, 2008, 2007 and 2005.
• ASIACRYPT: 2013, 2012, 2011, 2010, 2009, 2005, 2003 and 2002.

Conference organization

• 2017: Program co-chair of ISC '17, 20th International Information Security Conference
• 2016: Coorganizer of the CIMPA-ICTP summer school on lattices and applications to cryptography and coding theory (Vietnam)
• 2014: Program co-chair of EUROCRYPT '14, 34th IACR Eurocrypt Conference.
• 2013: Program co-chair of EUROCRYPT '13 (Greece), 33th IACR Eurocrypt Conference.
• 2010: Chair of the Lattice Crypto Day (France)
• 2010: Program co-chair of PKC '10 (France), 13th IACR Conference on Practice and Theory in Public Key Cryptography
• 2007: Program Chair of LLL+25 (France)
• 2006: Program Chair of VietCrypt.
• 2005: Chair of the rump session of CRYPTO '05.
• 2005: ECRYPT Summer school on cryptanalysis.
• 2004: ECRYPT Workshop on Provable Security
• 2003: General co-chair of Financial Cryptography '03.

Supervision

PhD students

• 2022-: Henry Bambury
• 2010-13: Yuanmi Chen, now at Zhejiang Lab (China)
• 2009-13: Leo Ducas, now in CWI (Netherlands)
• 2005-08: Nicolas Gama, now in SandboxAQ (Switzerland)

Interns

Aurore Bernard (P7), Yuanmi Chen (ENS), Céline Chevalier (ENS-Cachan), Christophe Coupé (ENS-Lyon), Nicolas Gama (ENS), Benoit Larroque (ESIEA), Thai Hoang Le (Polytechnique), Gaetan Leurent (ENS), Hanyu Luo (Polytechnique), Bessem Hmidi (Polytechnique), Antoine Scemama (ENSICAEN), Yixin Shen (Polytechnique), Quentin Sopheap (Telecom Paris), Damien Stehlé (ENS), Thomas Vidick (ENS).

Contact Me