Nicolas Gama

Cryptographer

Publications

2016

Faster Fully Homomorphic Encryption: Bootstrapping in less than 0.1 Seconds.

Ilaria Chillotti, Nicolas Gama, Mariya Georgieva, Malika Izabachène
ASIACRYPT 2016 - Best Paper

A Homomorphic LWE Based E-voting Scheme.

Ilaria Chillotti, Nicolas Gama, Mariya Georgieva, Malika Izabachène
PQCrypto 2016

New directions in nearest neighbor searching with applications to lattice sieving.

Anja Becker, Léo Ducas, Nicolas Gama, Thijs Laarhoven
SODA 2016

Attacking FHE-based applications by software fault injections.

Ilaria Chillotti, Nicolas Gama, Louis Goubin
IACR Cryptology ePrint Archive

2015

Speeding-up lattice sieving without increasing the memory, using sub-quadratic nearest neighbor search.

Anja Becker, Nicolas Gama, Antoine Joux
IACR Cryptology ePrint Archive

2014

Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions.

Nicolas Gama, Malika Izabachène, Phong Q. Nguyen and Xiang Xie
EUROCRYPT 2016 and IACR Cryptology ePrint Archive 2014

2013

Solving shortest and closest vector problems: The decomposition approach.

Anja Becker, Nicolas Gama and Antoine Joux
ANTS 2013

2012

Efficient Multiplication over Extension Fields.

Nadia El Mrabet and Nicolas Gama
WAIFI 2012

2010

The Degree of Regularity of HFE Systems.

Vivien Dubois and Nicolas Gama
ASIACRYPT 2010

Smallest Reduction Matrix of Binary Quadratic Forms.

Aurore Bernard and Nicolas Gama
ANTS 2010

Lattice Enumeration Using Extreme Pruning.

Nicolas Gama, Phong Q. Nguyen and Oded Regev
EUROCRYPT 2010

2009

Compact Normal Form for Regular Languages as Xor Automata.

Jean Vuillemin and Nicolas Gama
CIAA 2009

2008

Predicting Lattice Reduction.

Nicolas Gama and Phong Q. Nguyen
EUROCRYPT 2008

Finding short lattice vectors within mordell's inequality.

Nicolas Gama and Phong Q. Nguyen
STOC 2008

2007

New Chosen-Ciphertext Attacks on NTRU.

Nicolas Gama and Phong Q. Nguyen
Public Key Cryptography 2007

2006

Rankin's Constant and Blockwise Lattice Reduction.

Nicolas Gama, Nick Howgrave-Graham, Henrik Koy and Phong Q. Nguyen
CRYPTO 2006

Symplectic Lattice Reduction and NTRU.

Nicolas Gama, Nick Howgrave-Graham and Phong Q. Nguyen
EUROCRYPT 2006

2004

A Parallel Object-Oriented Application for 3D Electromagnetism.

Laurent Baduel, Françoise Baude, Denis Caromel, Christian Delbé, Nicolas Gama, Said El Kasmi and Stéphane Lanteri
IPDPS 2004