Nicolas Gama Cryptographer
37 avenue de Saint Mande 75012 Paris, France T +33 952 68 81 85 u +33 957 68 81 85 B
[email protected] 25, Single, French
Education 2006–2008
PhD Computer Science, with honors, Ecole normale supérieure, Paris FR. dissertation: Geometry of Numbers and Cryptanalysis of NTRU, directed by: Phong Nguyen. examinators: J. Stern, G. Hanrot, A. Joux, A.K. Lenstra, A. May, J.F. Mestre.
2005–2006
M.S. Computer Science, with honors, Ecole normale supérieure, Paris FR. Concentration in Algorithms, Computer Vision, Compilation techniques. Breadth in: Hands-on Java, FPGA, functional (CAML) programming.
2002–2005
Magistere (French M.S.) Computer Science, with honors, Ecole Normale Superieure, Paris FR. General computer science degree focusing on theorical aspects of Computer Science including Algorithms, Complexity, Vision, Compilation.
2000–2002
Classes Prépas (Intensive Higher Ed. Prep.), Janson de Sailly, Paris 16. Passed nationwide competitive examinations, and was high-ranked in top five schools such as: - Ecole Polytechnique with rank 23 - Ecole normale supérieure with rank 2
Relevant Experience 2006–2009
Teaching assistant, Université Paris 7. Lessons of Programming Languages (2008), Internet and web applications module (2007), Object oriented programming in Java (2006).
Mar-Sep 2004
Intern, Siemens Corporate Research, Princeton NJ, USA. Project on Medical imaging: Implemented a module for automated recognition and enhanced visualizations of heart coronaries in 3D raw images from CITI or IMR scanners.
Summer 2003
Intern, INRIA, Sophia Antipolis, France. Developed a parallel Object-Oriented Application for 3D Electromagnetism in Java, using the INRIA ProActive Library. Deployed on 100+ computing nodes achieving collaborative work over the network. This led to a research publication at IPDPS 04. Under the supervision of Denis Caromel.
2007-2008
Co-developped an educational software called SimClimat, to simulate the climate given user-chosen parameters. This open-source software is deviced for use in high schools as part of the French curriculum in Life and Earth Sciences.
Languages French English
Native Fluent
1/2
Research Publications May 2008
N. Gama, P. Nguyen, Finding Short Lattice vectors within Mordell’s Inequality, In proceedings of STOC 2008, ACM. (Presented myself in Victoria, BC Canada)
April 2008
N. Gama, P. Nguyen, Predicting Lattice Reduction, In proceedings of Eurocrypt 2008, LNCS Springer p. 233-253. (presented myself in Istanbul, Turkey)
May 2007
N. Gama, P. Nguyen, New Chosen-Ciphertext Attacks on NTRU, In proceedings of PKC 2007, LNCS Springer. (presented myself in Beijing, China)
August 2006
N. Gama, N. Howgrave-Graham, H. Koy, P. Nguyen, Rankin’s Constant and Blockwise Lattice Reduction, In proceedings of Crypto 2006, LNCS Springer. (presented myself in Santa Barbara, CA)
May 2006
N. Gama, N. Howgrave-Graham, P. Nguyen, Symplectic Lattice Reduction, In proceedings of Eurocrypt 2006, LNCS Springer. (presented myself in Saint Petersburg, Russia)
August 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.
Computer skills Programming Languages . . . . Arithmetic Libraries . . . . . . . . . Web development . . . . . . . . . . GUI Libraries . . . . . . . . . . . . . . . Operating Systems. . . . . . . . . .
C++, Java, C, Perl, Caml NTL, GMP XHTML, CSS, javascript, PHP, MySQL Gtk, QT, Cairo, OpenGL Linux, Unix, Windows
Current research interests • • • •
Number Theory, Complexity Theory Cryptanalysis, Public key cryptographic protocols Object-Oriented programming Parallel and distributed programming
Other Interests and Activities • Took part in the setup and the presentation of an educational stand on Global Warming and one on Volcanism at the Science Festival Paris-Montagne in July 2006 and July 2007 in Paris. • Hiking in the mountains of France, and in US national parks of Utah, California, Arizona. • Bike tours (like the New York bike tour 2005), Piano, Skydiving in Hawaii. • Volunteer co-head of university student orientation 4 years in a row.
2/2
