On the hardness of the NTRU problem,
with Alice PelletMary. Submitted.



An Anonymous TraceandRevoke Broadcast Encryption Scheme,
with Olivier Blazy, Sayantan Mukherjee, Huyen Nguyen, Duong Hieu Phan.
Accepted to ACISP 2021


Towards Practical and RoundOptimal LatticeBased
Threshold and Blind Signatures,
with Shweta Agrawal and Anshu Yadav. Submitted.



On the Integer Polynomial Learning with Errors Problem,
with Julien Devevey, Amin Sakzad, Ron Steinfeld. PKC 2021.



Faster Enumerationbased Lattice Reduction: Root Hermite Factor k^(1/(2k)) in Time k^(k/8 + o(k)),
with Martin R. Albrecht, Shi Bai, PierreAlain Fouque, Paul Kirchner and Weiqiang Wen.
CRYPTO 2020.



Measurerewindmeasure: tighter quantum random oracle model proofs for oneway to hiding lemma and CCA security,
with Veronika Kuchta, Amin Sakzad, Ron Steinfeld and Shifeng Sun.
EUROCRYPT 2020.



MPSign: A signature from smallsecret middleproduct learning with errors,
with Shi Bai, Dipayan Das,
Ryo Hiromasa, Miruna Rosca, Amin Sakzad, Ron Steinfeld and Zhenfei Zhang.
PKC 2020.



ModFalcon: compact signatures based on module NTRU lattices,
with Chitchanok Chuengsatiansup, Thomas Prest,
Alexandre Wallet and Keita Xagawa.
AsiaCCS 2020.



On the smoothing parameter and last minimum of random orthogonal lattices,
with Elena Kirshanova, Huyen Nguyen and
Alexandre Wallet. In Designs, Codes and Crypto, 2020.



An LLL Algorithm for Module Lattices,
with Changmin Lee, Alice PelletMary and
Alexandre Wallet. ASIACRYPT 2019.



Towards practical GGMbased PRF from (Module)LearningwithRounding,
with Chitchanok Chuengsatiansup.
SAC 2019.



ApproxSVP in Ideal Lattices with Preprocessing,
with Alice PelletMary and
Guillaume Hanrot. EUROCRYPT 2019.



Adaptively Secure Distributed PRFs from LWE,
with Benoît Libert and Radu Titiu.
TCC 2018.



Measuring, simulating and exploiting the head concavity phenomenon in BKZ,
with Shi Bai and Weiqiang Wen.
ASIACRYPT 2018.



Computing an LLLreduced basis of the orthogonal lattice,
with Jingwei Chen and Gilles Villard.
ISSAC 2018.



On the RingLWE and PolynomialLWE problems,
with Miruna Rosca and
Alexandre Wallet. EUROCRYPT 2018.



Learning With Errors and Extrapolated Dihedral Cosets,
with Zvika Brakerski, Elena Kirshanova and Weiqiang Wen. PKC 2018.



CRYSTALS  Dilithium: Digital Signatures from Module Lattices,
with Léo Ducas, Tancrède Lepoint,
Vadim Lyubashevsky,
Peter Schwabe and Gregor Seiler.
CHES 2018.



CRYSTALS  Kyber: a CCAsecure modulelatticebased KEM,
with Joppe Bos, Léo Ducas,
Eike Kiltz, Tancrède Lepoint,
Vadim Lyubashevsky,
John M. Schanck and
Peter Schwabe.
Euro S&P 2018.



Efficient Public Trace and Revoke from Standard Assumptions,
with Shweta Agrawal, Sanjay Bhattacherjee, Duong Hieu Phan and Shota Yamada.
CCS 2017.



MiddleProduct Learning With Errors,
with Miruna Roșca, Amin Sakzad and Ron Steinfeld.
CRYPTO'17. © Springer, 2017.



AllButMany Lossy Trapdoor Functions and Selective Opening
ChosenCiphertext Security from LWE,
with Benoît Libert,
Amin Sakzad
and Ron Steinfeld.
CRYPTO'17. © Springer, 2017.



Tuple lattice sieving,
with Shi Bai and Thijs Laarhoven.
ANTS'16. LMS Journal of Computations and Mathematics, 2016.



Improved Reduction from the Bounded
Distance Decoding Problem to the Unique
Shortest Vector Problem in Lattices,
with Shi Bai and Weiqiang Wen.
ICALP'16. © Springer, 2016.



Faster LLLtype reduction of lattice bases,
with Arnold Neumaier.
ISSAC'16. © ACM, 2016.



Fully Secure Functional Encryption for Inner Products from Standard Assumptions,
with Shweta Agrawal and
Benoît Libert.
CRYPTO'16. © SpringerVerlag, 2016.



Sanitization of FHE Ciphertexts,
with Léo Ducas.
EUROCRYPT'16. © SpringerVerlag, 2016.



Improved security proofs in latticebased cryptography: using the Rényi divergence rather than the statistical distance,
with Shi Bai,
Adeline Langlois,
Tancrède Lepoint
and Ron Steinfeld.
ASIACRYPT'15. © SpringerVerlag, 2015. (Best paper award)
Journal of Cryptology, 2018, with Amin Sakzad as an additional coauthor.



Fully Homomorphic Encryption over the Integers Revisited,
with Jung Hee Cheon.
In the proceedings of EUROCRYPT'15. © SpringerVerlag, 2015. 


Cryptanalysis of the Multilinear Map over the Integers,
with Jung Hee Cheon, Kyoohyung Han, Changmin Lee and Hansol Ryu.
In the proceedings of EUROCRYPT'15. © SpringerVerlag, 2015. (Best paper award) 


Hardness of kLWE and Applications in Traitor Tracing,
with San Ling, Duong Hieu Phan and Ron Steinfeld.
In proceedings of CRYPTO'14.
© SpringerVerlag, 2014. Algorithmica, 2017.



LLL reducing with the most significant bits,
with Saruchi, Ivan Morel and Gilles Villard.
In proceedings of ISSAC'14. © ACM, 2014.



Chiffrement avancé à partir du problème Learning With Errors
(in French), avec
Fabien Laguillaumie,
et
Adeline Langlois.
Chapitre de l'ouvrage "Informatique Mathématique, une photographie en 2014",
Presses Universitaires de Perpignan.



GGHLite: More Efficient Multilinear Maps from Ideal Lattices,
with
Adeline Langlois
and
Ron Steinfeld.
In the proceedings of EUROCRYPT'14. © SpringerVerlag, 2014.



LatticeBased Group Signatures with Logarithmic Signature Size,
with
Fabien Laguillaumie,
Adeline Langlois
and
Benoît Libert.
In the proceedings of ASIACRYPT'13. © SpringerVerlag, 2013.



A New View on HJLS and PSLQ:
Sums and Projections of Lattices,
with
Jingwei Chen
and
Gilles Villard.
In the proceedings of
ISSAC'13.
© ACM, 2013.



Classical Hardness of Learning with Errors,
with Zvika Brakerski,
Adeline Langlois,
Chris Peikert,
and Oded Regev.
In the proceedings of STOC'13. 


Improved Zeroknowledge Proofs of Knowledge for the ISIS Problem, and Applications,
with San Ling,
Khoa Nguyen and Huaxiong Wang.
In the proceedings of PKC'13. © SpringerVerlag, 2013. 


Semantically Secure Lattice Codes for the Gaussian Wiretap Channel,
with Cong Ling,
Laura Luzzi
and JeanClaude Belfiore. In IEEE Transactions on Information Theory,
2014. 


Making NTRUEncrypt and NTRUSign as secure as worstcase problems over ideal lattices,
with Ron Steinfeld.
Full version of the Eurocrypt'11 article. Submitted. 


Worstcase to averagecase reductions for module lattices,
with Adeline Langlois.
In Designs, Codes and Cryptography, 2014. 


Decoding by Embedding: Correct Decoding Radius and DMT Optimality,
with Laura Luzzi and Cong Ling.
In IEEE Transactions on Information Theory,
2013.
 

Analyzing Blockwise Lattice
Algorithms using Dynamical Systems, with Guillaume Hanrot and Xavier Pujol.
In the proceedings of
CRYPTO 2011.
© SpringerVerlag, 2011. 


Algorithms for the
Shortest and Closest Lattice Vector Problems, with Guillaume Hanrot and Xavier Pujol. Invited
contribution for IWCC'11. ©
SpringerVerlag, 2011.  

Making NTRUEnc as secure as worstcase problems over ideal lattices,
with Ron Steinfeld.
In the proceedings of Eurocrypt 2011.
© SpringerVerlag, 2011. 


An LLLreduction algorithm with quasilinear time complexity,
with Andrew Novocin
and Gilles Villard.
In the proceedings of STOC 2011. 
 
Rigorous Perturbation Bounds of Some Matrix Factorizations,
with XiaoWen Chang.
In SIAM Journal on Matrix Analysis and Applications (SIMAX), 2010. 
 
Faster Fully Homomorphic Encryption,
with Ron Steinfeld.
In the proceedings of Asiacrypt 2010.
© SpringerVerlag, 2010. 
 
Accelerating Lattice Reduction with FPGAs,
with Jérémie Detrey,
Guillaume Hanrot
and Xavier Pujol.
In the proceedings of LatinCrypt'10.
© SpringerVerlag, 2010. 
 
A Complete WorstCase Analysis of Kannan's Shortest Lattice Vector Algorithm,
with Guillaume Hanrot. 
 
Short Bases of Lattices over Number Fields,
with Claus Fieker.
In the proceedings of ANTSIX.
© SpringerVerlag, 2010. 
 
On the Extremality of an 80Dimensional Lattice,
with Mark Watkins.
In the proceedings of ANTSIX.
© SpringerVerlag, 2010. 
 
Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding,
with Shuiyin Liu and Cong Ling.
In IEEE Transactions on Information Theory, 2011. 
 
Solving the Shortest Lattice Vector Problem in Time 2^2.465n,
with Xavier Pujol. IACR eprint 2009/605. 
 
Perturbation Analysis of the QR factor R in the Context of LLL Lattice Basis Reduction,
with XiaoWen Chang
and Gilles Villard.
In Mathematics of Computation, 2012. 
 
Efficient PublicKey Encryption Based on Ideal Lattices (Extended Abstract),
with Ron Steinfeld,
Keisuke Tanaka
and Keita Xagawa.
In the proceedings of ASIACRYPT 2009.
© SpringerVerlag, 2009. 
 
Handbook of FloatingPoint Arithmetic,
with JeanMichel Muller,
Nicolas Brisebarre,
Florent de Dinechin,
ClaudePierre Jeannerod,
Vincent Lefèvre,
Guillaume Melquiond,
Nathalie Revol and
Serge Torres.
© Birkhauser, 2009.   
HLLL: Using Householder inside LLL,
with Ivan Morel
and Gilles Villard.
In the proceedings of ISSAC 2009.
© ACM, 2009. 
 
An LLL Algorithm with Quadratic Complexity,
with Phong Nguyen.
SIAM Journal on Computing, 2009. 


LowDimensional Lattice Basis Reduction Revisited (Full Version),
with Phong Nguyen.
Transactions on Algorithms.
© ACM, 2009. 


Analyse numérique et réduction de réseaux (in French),
with Ivan Morel and
Gilles Villard.
TSI, 2010. 


Rigorous and efficient short lattice vectors enumeration,
with Xavier Pujol.
In the proceedings of ASIACRYPT 2008.
© SpringerVerlag, 2008. 


WorstCase HermiteKorkineZolotarev Reduced Lattice Bases,
with Guillaume Hanrot.
INRIA research report, 2008. 


Speedingup Lattice Reduction with Random Projections,
with Ali Akhavi.
In the proceedings of LATIN'08.
© SpringerVerlag, 2008. 


Floatingpoint LLL: theoretical and practical aspects.
Survey for the LLL+25 conference, 2007.
Chapter of "The
LLL Algorithm, survey and applications". © SpringerVerlag, 2009. 


Improved Analysis of Kannan's Shortest Lattice Vector Algorithm,
with Guillaume Hanrot.
In the proceedings of CRYPTO 2007.
© SpringerVerlag, 2007. 


Worst Cases of a Periodic Function for Large
Arguments, with Guillaume
Hanrot, Vincent
Lefèvre and
Paul Zimmermann.
In the proceedings of
ARITH'18, 2007.



Worst Cases for the Exponential Function in the
IEEE 754r decimal64 Format, with
Vincent
Lefèvre
and Paul Zimmermann.
In a special LNCS volume, following the Dagstuhl seminar
number 06021 (Reliable Implementation of
Real Number Algorithms: Theory and Practice), 2006.
© SpringerVerlag, 2008. 


On the Randomness of Bits Generated by
Sufficiently Smooth Functions.
In the proceedings of the
ANTSVII conference,
© SpringerVerlag, 2006. 


On the Randomness of Bits Generated by
Sufficiently Smooth Functions.
In the proceedings of the
ANTSVII conference,
© SpringerVerlag, 2006. 


LLL on the Average, with
Phong Nguyen.
In the proceedings of the
ANTSVII conference,
© SpringerVerlag, 2006. 


Floatingpoint LLL Revisited, with
Phong Nguyen.
In the proceedings of
Eurocrypt 2005,
© SpringerVerlag, 2005. 
Gal's Accurate Tables Method Revisited,
with Paul Zimmermann.
In the proceedings of
Arith'17, 2005.



Searching Worst Cases of a OneVariable Function Using Lattice Reduction,
with Vincent Lefèvre
and Paul Zimmermann.
In IEEE
Transactions on Computers, march 2005.

A Binary Recursive Gcd Algorithm, with
Paul Zimmermann.
In the proceedings of ANTSVI,
© SpringerVerlag, 2004. 


LowDimensional Lattice Basis Reduction
Revisited (Extended Abstract), with
Phong Nguyen.
In the proceedings of ANTSVI,
© SpringerVerlag, 2004. 
Worst Cases and Lattice Reduction, with Vincent Lefèvre
and Paul Zimmermann.
In the proceedings of ARITH'16,
2003. 

