Cryptanalysis of the Multilinear Map over the Integers,
with Jung Hee Cheon, Kyoohyung Han, Changmin Lee and Hansol Ryu.
Submitted. 


Improved security proofs in latticebased cryptography: using the Rényi divergence rather than the statistical distance.,
with Adeline Langlois, Tancrède Lepoint and Ron Steinfeld.
Work in progress.



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



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. © SpringerVerglag, 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. 


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. 

