CV - Nicolas GAMA

Nicolas Gama
Cryptographe
3 rue du Père Brottier
75016 Paris, France
T +33 954 14 93 10
u +33 959 14 93 10
B [email protected]
26 ans, Célibataire, Français
Expérience Professionnelle
2010–
Postdoc en Cryptologie, EPFL, Lausanne.
Réduction de réseau massivement parallèle
2009–2010
ATER en informatique, Ensicaen, Caen.
Enseignements et suivi de projets en 1, 2 et 3eme année d’école d’ingénieur
2008–2009
Post-doctorat, Ecole normale supérieure, Paris.
2006–2009
Monitorat en informatique, Université Paris 7.
Module d’initiation à l’informatique L1 (2008), Internet et outils en L1 (2007), Programmation
en L3 (2006) et encadrement de stage en L3 Maths-info (2006).
Mar-Sep 2004
Stage de maîtrise, Siemens Corporate Research, Princeton NJ, USA.
Imagerie médicale: Implémentation d’un module de reconnaissance automatique de coronnaires
depuis des images 3D de scanners CITI ou IMR.
Été 2003
Stage de licence, INRIA, Sophia Antipolis, France.
Développement d’un solveur orienté objet d’équations électromagnetiques en java, en utilisant
la librairie ProActive de l’INRIA. Ce solveur permettait de faire du calcul distribué sur une
centaine de machines réparties sur le réseau. Voir publication à IPDPS 04. Stage dirigé par
Denis Caromel.
Formation
2005–2008
Thèse, (mention très honorable), Ecole normale supérieure Paris.
Sujet: Géométrie des nombres et cryptanalyse de NTRU,
Directeur: Phong Nguyen.
Examinateurs: J. Stern, G. Hanrot, A. Joux, A.K. Lenstra, A. May, J.F. Mestre.
2007–2008
2004–2005
Agregation externe de Mathématiques, Ens-Paris et Cachan.
Master MPRI, ENS - Paris 7, Paris FR.
2002–2005
Licence, Maitrise , Magistere MMFAI, Maths-informatique (mentions TB), Ecole
Normale Superieure, Paris.
2000–2002
Classes Préparatoires, Janson de Sailly, Paris 16.
Admis entre autres aux concours:
- Ecole Polytechnique with rank 23
- Ecole normale supérieure with rank 2
Langues
Français
Anglais
Langue maternelle.
Parlé et écrit.
1/2
Publications
Juillet 2010
A. Bernard, N. Gama, Smallest Reduction Matrix for Binary Quadratic Forms and Crypto
Applications, In proceedings of ANTS 2010, LNCS Springer. (Nancy, France)
Juin 2010
N. Gama, P. Nguyen, O. Regev, Lattice Enumeration using Extreme Pruning, In proceedings of Eurocrypt 2010, LNCS Springer. (Nice, France)
Juillet 2009
J. Vuillemin, N. Gama, Compact Normal Form for Regular Languages as Xor Automata,
In proceedings of CIAA 2009, LNCS Springer. (Présenté moi-même à Sydney, Australie)
Mai 2008
N. Gama, P. Nguyen, Finding Short Lattice vectors within Mordell’s Inequality, In proceedings of STOC 2008, ACM. (Présenté moi-même à Victoria, BC Canada)
Avril 2008
N. Gama, P. Nguyen, Predicting Lattice Reduction, In proceedings of Eurocrypt 2008,
LNCS Springer p. 233-253. (Présenté moi-même à Istanbul, Turkey)
Mai 2007
N. Gama, P. Nguyen, New Chosen-Ciphertext Attacks on NTRU, In proceedings of
PKC 2007, LNCS Springer. (Présenté moi-même à Beijing, China)
Août 2006
N. Gama, N. Howgrave-Graham, H. Koy, P. Nguyen, Rankin’s Constant and Blockwise
Lattice Reduction, In proceedings of Crypto 2006, LNCS Springer. (Présenté moimême à Santa Barbara, CA)
Mai 2006
N. Gama, N. Howgrave-Graham, P. Nguyen, Symplectic Lattice Reduction, In proceedings of Eurocrypt 2006, LNCS Springer. (Présenté moi-même à Saint Petersburg)
Aout 2004
L. Baduel, F. Baude, D. Caromel, C. Delbé, N. Gama, S. El Kasmi, S. Lanteri, A Parallel Object-Oriented Application for 3D Electromagnetism, In proceedings of IPDPS
2004, IEEE Computer Society.
Langages informatiques
Langages de programmation
Librairies arithmétiques . . . . .
Développement web . . . . . . . .
Graphique/GPU . . . . . . . . . . .
Systèmes d’exploitation . . . .
C++, Java, C, Perl, Caml, Python
NTL, GMP, Sage
XHTML, PHP, MySQL, JavaEE, PostgreSQL
Gtk, QT, Cairo, OpenGL, OpenCL
Linux, Unix, Windows
Thèmes de recherche
• Théorie des nombres, Complexité
• Cryptanalyse, Cryptographie à clé publique
• Calcul (massivement) parallèle et distribué
Autres activités
• Présentation de l’atelier Cryptologie et Playstation à l’EPFL.
• Présentation de stands d’exposition aux festivals Paris-Montagnes ’06/’07 à Paris.
• Co-vacataire bénévole du tutorat d’accueil des étudiants à Paris6 pendant 4 ans.
2/2