{"id":307,"date":"2017-09-11T09:47:07","date_gmt":"2017-09-11T07:47:07","guid":{"rendered":"http:\/\/members.loria.fr\/PGaudry\/?page_id=307"},"modified":"2025-10-26T09:56:46","modified_gmt":"2025-10-26T07:56:46","slug":"research","status":"publish","type":"page","link":"https:\/\/members.loria.fr\/PGaudry\/research\/","title":{"rendered":"Research activities"},"content":{"rendered":"<h4>Research interests<\/h4>\n<ul>\n<li>Elliptic and hyperelliptic curves for cryptography (point counting, discrete logarithm, efficient group law).<\/li>\n<li>Integer factorization (in particular the Number Field Sieve algorithm).<\/li>\n<li>Discrete logarithm problem in finite fields.<\/li>\n<li>Electronic voting.<\/li>\n<\/ul>\n<h4>PhD students<\/h4>\n<ul>\n<li><a href=\"https:\/\/members.loria.fr\/JSoumier\/\">Julien Soumier<\/a> (current)<\/li>\n<li>Medhi Kermaoui (current)<\/li>\n<li><a href=\"https:\/\/members.loria.fr\/LLouistisserand\/\">L\u00e9o Louistisserand<\/a> (current)<\/li>\n<li><a href=\"https:\/\/members.loria.fr\/QYang\/\">Quentin Yang<\/a> (defended in 2023)<\/li>\n<li><a href=\"https:\/\/gmicheli.github.io\/\">Gabrielle De Micheli<\/a> (defended in 2021). Thesis prize Gilles Kahn 2021, Foundation l&rsquo;Or\u00e9al-UNESCO Young Talent for Women in Science prize<\/li>\n<li><a href=\"https:\/\/members.loria.fr\/SAbelard\/\">Simon Abelard<\/a> (defended in 2018). Prix de th\u00e8se de l&rsquo;\u00c9cole doctorale IAEM.<\/li>\n<li><a href=\"http:\/\/perso.ens-lyon.fr\/laurent.gremy\/\">Laurent Gr\u00e9my<\/a> (defended in 2017)<\/li>\n<li><a href=\"https:\/\/webusers.imj-prg.fr\/~razvan.barbaud\/\">Razvan Barbulescu<\/a> (defended in 2013). Prix de th\u00e8se Le Monde de la recherche<\/li>\n<li><a href=\"https:\/\/www.linkedin.com\/in\/louise-huot-497a9994\/en\">Louise Huot<\/a> (defended in 2013)<\/li>\n<li><a href=\"http:\/\/people.irisa.fr\/Nicolas.Estibals\/\">Nicolas Estibals<\/a> (defended in 2013)<\/li>\n<li><a href=\"https:\/\/gaati.org\/bisson\/en\/\">Ga\u00ebtan Bisson<\/a> (defended in 2011)<\/li>\n<li><a href=\"http:\/\/www.lix.polytechnique.fr\/Labo\/Thomas.Houtmann\/\">Thomas Houtmann<\/a> (started in 2004, discontinued)<\/li>\n<\/ul>\n<h4>Program Committee member<\/h4>\n<ul>\n<li><a href=\"https:\/\/www.usenix.org\/conference\/usenixsecurity25\/call-for-artifacts\/\">USENIX 2025 (Artifact Evaluation Committee)<\/a>, 34th USENIX Security Symposium, Seattle, USA<\/li>\n<li><a href=\"https:\/\/e-vote-id-2025.inria.fr\/\">E-Vote-ID 2025<\/a>, 10th International Joint Conference on Electronic Voting, Nancy, France<\/li>\n<li><a href=\"https:\/\/crypto.iacr.org\/2025\/\">CRYPTO 2025<\/a>, 45th annual international cryptology conference, Santa Barbara, USA.<\/li>\n<li><a href=\"https:\/\/www.sigsac.org\/ccs\/CCS2025\/\">CCS 2025<\/a> <em>(technical Assistant of the PC)<\/em>, ACM Conference on Computer and Communications Security, Taipei, Taiwan.<\/li>\n<li><a href=\"https:\/\/www.e-vote-id2024.org\/\">E-Vote-ID 2024<\/a>, 9th International Joint Conference on Electronic Voting, Tarragona, Spain<\/li>\n<li><a href=\"https:\/\/eurocrypt.iacr.org\/2024\/\">EUROCRYPT 2024<\/a>, 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zurich, Switzerland.<\/li>\n<li><a href=\"https:\/\/eurocrypt.iacr.org\/2022\/\">EUROCRYPT 2022<\/a>, 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway.<\/li>\n<li><a href=\"https:\/\/pkc.iacr.org\/2022\/\">PKC 2022<\/a>, 25th International Conference on Practice and Theory of Public-Key Cryptography, Virtual.<\/li>\n<li><a href=\"https:\/\/www.rsaconference.com\/events\/2022-cryptography\">CT-RSA 2022<\/a>, Cryptographers\u2019 Track at the RSA Conference, Virtual.<\/li>\n<li><a href=\"https:\/\/eurocrypt2017.di.ens.fr\/\">EUROCRYPT 2017<\/a>, 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France.<\/li>\n<li><a href=\"http:\/\/ecc2016.yasar.edu.tr\/\">ECC 2016<\/a>, 20th Workshop on Elliptic Curve Cryptography, Izmir, Turkey.<\/li>\n<li><a href=\"https:\/\/www.engr.mun.ca\/~sac2016\/\">SAC 2016<\/a>, 23rd Conference on Selected Areas in Cryptography, St. John\u2019s, NL, Canada.<\/li>\n<li><a href=\"http:\/\/pasco2015.imag.fr\/\">PASCO 2015<\/a>, 7th International Workshop on Parallel Symbolic Computation, Bath, UK.<\/li>\n<li><a href=\"http:\/\/wcc2015.inria.fr\/\">WCC 2015<\/a>, 9th International Workshop on Coding and Cryptography, Paris, France.<\/li>\n<li><a href=\"https:\/\/www.iacr.org\/workshops\/pkc2015\/\">PKC 2015<\/a>, 18th International Conference on Practice and Theory of Public-Key Cryptography, Gaithersburg, MD, USA.<\/li>\n<li><a href=\"http:\/\/waifi.org\/2014\/\">WAIFI 2014<\/a> 5th International Workshop on the Arithmetic of Finite Fields, Gebze, Turkey.<\/li>\n<li><a href=\"https:\/\/www.iacr.org\/conferences\/asiacrypt2013\/\">ASIACRYPT 2013<\/a>, 19th Annual International Conference on the Theory and Application of Cryptology and Information Security, Bangalore, India.<\/li>\n<li><a href=\"https:\/\/www.iacr.org\/conferences\/eurocrypt2011\/\">EUROCRYPT 2011<\/a>, 30th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tallinn, Estonia.<\/li>\n<li><a href=\"http:\/\/2010.eccworkshop.org\/\">ECC 2010<\/a> 14th Workshop on Elliptic Curve Cryptography, Redmond, WA, USA.<\/li>\n<li><a href=\"http:\/\/scc2010.rhul.ac.uk\/\">SCC 2010<\/a>, 2nd International Conference on Symbolic Computation and Cryptography, Egham, UK.<\/li>\n<li><a href=\"http:\/\/indocrypt09.inria.fr\/\">INDOCRYPT 2009<\/a>, 10th International Conference on Cryptology in India, New Delhi, India.<\/li>\n<li><a href=\"http:\/\/cseweb.ucsd.edu\/conferences\/pairing09\/\">PAIRING 2009<\/a>, 3rd International Conference on Pairing-based Cryptography, Palo Alto, CA, USA.<\/li>\n<li><a href=\"http:\/\/www.cc4cm.org\/scc2008\/\">SCC 2008<\/a>, First International Conference on Symbolic Computation and Cryptography, Beijing, China.<\/li>\n<li><a href=\"http:\/\/waifi.org\/2007\/\">WAIFI 2007<\/a>, First International Workshop on the Arithmetic of Finite Fields, Madrid, Spain.<\/li>\n<\/ul>\n<h4>Editorial and steering committee member<\/h4>\n<ul>\n<li>Member of the editorial board of the journal <a href=\"https:\/\/cic.iacr.org\/\">IACR Communications in Cryptology<\/a> in 2024 and 2025.<\/li>\n<li>Member of the steering committee of the <a href=\"http:\/\/eccworkshop.org\/\">Workshop on Elliptic Curve Cryptography (ECC)<\/a> series since 2014.<\/li>\n<li>Member of the editorial board of the journal <a href=\"http:\/\/www.springer.com\/computer\/theoretical+computer+science\/journal\/200\">Applicable Algebra in Engineering, Communication and Computing (AAECC)<\/a> between 2014 and 2016.<\/li>\n<\/ul>\n<h4>Invited talks<\/h4>\n<ul>\n<li>Talk at the <a href=\"https:\/\/www.college-de-france.fr\/\">Coll\u00e8ge de France<\/a>, Paris, 2025.<\/li>\n<li>Lecture at the <a href=\"https:\/\/summerschool-croatia.cs.ru.nl\/2023\/\"> Summer School on real-world crypto and privacy 2023<\/a>, Vodice, Croatia, 2023.<\/li>\n<li>Talk at the <a href=\"https:\/\/crypto.iacr.org\/2020\/wac.php\">Workshop on Attacks in Crypto<\/a>, (virtually) colocated with Crypto 2020.<\/li>\n<li>Talk at the <a href=\"https:\/\/rwc.iacr.org\/2020\/index.html\">Real World Crypto conference<\/a>, New York, USA, 2020.<\/li>\n<li>Talk at the <a href=\"https:\/\/eccworkshop.org\/2019\/\">ECC 2019 Conference<\/a>, Bochum, Germany, 2019.<\/li>\n<li>Talk at the <a href=\"http:\/\/alea2016.gforge.inria.fr\/\">Journ\u00e9es AL\u00c9A<\/a>, Marseille, 2016.<\/li>\n<li>Talk at the <a href=\"http:\/\/yacc.univ-tln.fr\/\">YACC 2016 Conference<\/a>, Porquerolles, 2016.<\/li>\n<li>Talk at the <a href=\"https:\/\/iww.inria.fr\/colloquium\/\">Colloquium Jacques Morgenstern<\/a>, Nice, 2015.<\/li>\n<li>Talk at the <a href=\"http:\/\/archiveweb.epfl.ch\/dlp2014.epfl.ch\/\">DLP 2014 Workshop<\/a>, Ascona, Switzerland, 2014.<\/li>\n<li>Talk at the <a href=\"http:\/\/users.encs.concordia.ca\/%7Eyoussef\/SAC2014-WebSite\/index.php\">SAC 2014 Conference<\/a>, Montreal, Canada, 2014.<\/li>\n<li>Lectures at the <a href=\"http:\/\/www.lifl.fr\/jncf2014\/\">Journ\u00e9es nationales de calcul formel (JNCF)<\/a>, Marseille, 2014.<\/li>\n<li>Talk at the <a href=\"http:\/\/www.ieccr.net\/2013\/pairing2013\/\">PAIRING 2013 Conference<\/a>, Beijing, China, 2013.<\/li>\n<li>Lectures at the <a href=\"https:\/\/www.cosic.esat.kuleuven.be\/ecc2013\/summer_school.shtml\">ECC Summer School 2013<\/a>, Leuven, Belgium, 2013.<\/li>\n<li>Talk at the <a href=\"https:\/\/www.cosic.esat.kuleuven.be\/ecc2013\/\">ECC 2013 Conference<\/a>, Leuven, Belgium, 2013.<\/li>\n<li>Talk at the Gerhard Frey retirement conference. Essen, Germany, 2009.<\/li>\n<li>Talk at the <a href=\"https:\/\/maths.ucd.ie\/%7Egmg\/ECC2007Talks\/\">ECC 2007 Conference<\/a>, Dublin, Ireland, 2007.<\/li>\n<li>Lectures at the Journ\u00e9es C2, Aussois, 2005.<\/li>\n<li>Lectures at a Summer School on Cryptology, Tunis, Tunisia, 2005.<\/li>\n<li>Lectures at a Special Semester at IHP, Paris, 2004.<\/li>\n<li>Talk at the <a href=\"http:\/\/cacr.uwaterloo.ca\/conferences\/2004\/ecc2004\/announcement.html\">ECC 2004 Conference<\/a>, Bochum, Germany, 2004.<\/li>\n<li>Talk at the 14\u00e8me Rencontres Arithm\u00e9tiques, Caen 2003.<\/li>\n<li>Talk at the Finite Fields and their Applications Conference Fq-7, Toulouse, 2003.<\/li>\n<li>Lectures at a Summer School on Cryptology, Bordeaux 2003.<\/li>\n<li>Lectures at the <a href=\"http:\/\/www.sigsam.org\/issac\/2002\/tutorials.html\">Tutorials of the ISSAC 2002 Conference<\/a>, Lille, 2002.<\/li>\n<li>Talk at the <a href=\"http:\/\/cacr.uwaterloo.ca\/conferences\/2001\/ecc\/announcement.html\">ECC 2001 Conference<\/a>, Waterloo, ON, Canada, 2001.<\/li>\n<li>Talk at the <a href=\"https:\/\/homepages.warwick.ac.uk\/%7Emasgaj\/durham\/index.html\">LMS Durham Symposium on Computational Number Theory<\/a>, Durham, UK, 2000.<\/li>\n<li>Talk at the <a href=\"http:\/\/cacr.uwaterloo.ca\/conferences\/2000\/ecc2000\/announcement.html\">ECC 2000 Conference<\/a>, Essen, Germany, 2000.<\/li>\n<\/ul>\n<h4>Academic Projects<\/h4>\n<ul>\n<li><a href=\"https:\/\/www.pepr-cybersecurite.fr\/projet\/cryptanalyse\/\">Projet Cryptanalyse du PEPR Cybers\u00e9curit\u00e9<\/a> (member, 2023-2028).<\/li>\n<li><a href=\"https:\/\/anr.fr\/Project-ANR-21-CE39-0008\">ANR KLEPTOMANIAC<\/a> (member, 2022-2026).<\/li>\n<li><a href=\"http:\/\/catrel.loria.fr\/\">ANR CATREL<\/a> (member, 2013-2015).<\/li>\n<li><a href=\"http:\/\/chic.gforge.inria.fr\/\">ANR CHIC<\/a> (member, 2009-2012).<\/li>\n<li><a href=\"http:\/\/cado.gforge.inria.fr\/\">ANR CADO<\/a> (PI, 2006-2010).<\/li>\n<li>Egide Procope Project with TU Berlin (PI, 2005-2006).<\/li>\n<li>ACI CESAM (member, 2003-2006).<\/li>\n<li>ACI Cryptologie pAdique (member, 2002-2004).<\/li>\n<\/ul>\n<h4>Projects \/ contracts with the industry<\/h4>\n<ul>\n<li>With Swiss Post (co-PI, 2021-2026).<\/li>\n<li>With the French ministry of Foreign Affairs (MEAE) (co-PI, 2022-2023). Mirrors of the <a href=\"https:\/\/members.loria.fr\/PGaudry\/static\/verifiabilite-legislatives2022\/\">2022<\/a> and  <a href=\"https:\/\/members.loria.fr\/PGaudry\/static\/verifiabilite-legislatives2023\/\">2023<\/a> web sites.<\/li>\n<li>With Nomadic Labs (co-PI, 2020).<\/li>\n<li>With Idemia (co-PI, 2019-2021).<\/li>\n<li>With Docapost about e-voting (co-PI, 2017-2019).<\/li>\n<li>With the Canton of Geneva about e-voting (participant, 2018).<\/li>\n<li>With the French ministry of Defense about public key cryptography (co-PI, 2017-2019).<\/li>\n<li>With Docapost about e-voting (co-PI, 2015).<\/li>\n<li>With Voxaly about e-voting (co-PI, 2013).<\/li>\n<li>With Kalray about the MPPA many-core processor (co-PI, 2013).<\/li>\n<li>With HTCS about public key cryptography (co-PI, 2012-2016).<\/li>\n<\/ul>\n<h4>Awards<\/h4>\n<ul>\n<li>2025. Best paper award at <a href=\"https:\/\/esorics2025.sciencesconf.org\/\">ESORICS 2025<\/a>, for our <a href=\"https:\/\/inria.hal.science\/hal-04895582\">article<\/a> with V. Cortier and A. Debant, describing attacks on the CHVote e-voting system.<\/li>\n<li>2025. <a href=\"https:\/\/rwc.iacr.org\/LevchinPrize\/\">Levchin Prize<\/a> for real-world cryptography, with E. Thom\u00e9 and P. Zimmermann, for the Cado-NFS software.<\/li>\n<li>2025. <a href=\"https:\/\/iacr.org\/news\/item\/26301\">Test-of-Time Award<\/a> for the CRYPTO 2010 <a href=\"https:\/\/inria.hal.science\/inria-00444693\">article<\/a> describing the factorization of RSA-768.<\/li>\n<li>2021. Distinguished paper award at <a href=\"https:\/\/asiacrypt.iacr.org\/2021\/\">ASIACRYPT 2021<\/a>, for the <a href=\"https:\/\/inria.hal.science\/hal-03242324\">article<\/a> describing our discrete log record computation with the Tower Number Field Sieve.<\/li>\n<li>2021. Bug bounty from Swiss Post for the discovery of an <a href=\"https:\/\/inria.hal.science\/hal-03446801\">attack<\/a> on their e-voting system.<\/li>\n<li>2019. 2,000,000 rubles of bug bounty for the discovery of <a href=\"https:\/\/members.loria.fr\/PGaudry\/moscow\/\">weaknesses in the Moscow Internet voting system<\/a>.\n<li>2015. <a href=\"https:\/\/pwnies.com\/\">Pwnie Award<\/a> for Most Innovative Research, for the <a href=\"https:\/\/hal.inria.fr\/hal-01184171\/file\/logjam.pdf\">Logjam attack<\/a>.<\/li>\n<li>2015. Best paper award at <a href=\"https:\/\/www.sigsac.org\/ccs\/CCS2015\/\">ACM CCS 2015<\/a> for the <a href=\"https:\/\/hal.inria.fr\/hal-01184171\/file\/logjam.pdf\">Logjam attack<\/a> article.<\/li>\n<li>2015. Distinguished paper award at <a href=\"https:\/\/www.math.auckland.ac.nz\/~sgal018\/AC2015\/\">ASIACRYPT 2015<\/a>, for the <a href=\"https:\/\/hal.archives-ouvertes.fr\/hal-01155635\/file\/TNFS.pdf\">Tower Number Field Sieve<\/a> article.<\/li>\n<li>2014. Best paper award at <a href=\"http:\/\/ec14.compute.dtu.dk\/\">EUROCRYPT 2014<\/a>, for the <a href=\"https:\/\/hal.inria.fr\/hal-00835446\/file\/article.pdf\">quasi-polynomial discrete log algorithm<\/a> article.<\/li>\n<li>2012. <a href=\"http:\/\/www.ritme.com\/fr\/page\/le-prix-la-recherche\">Prix La Recherche<\/a> pour la <a href=\"https:\/\/hal.inria.fr\/inria-00444693\/file\/rsa768.pdf\">factorisation de RSA-768<\/a>.<\/li>\n<li>2011. Distinguished paper award at <a href=\"https:\/\/www.iacr.org\/archive\/asiacrypt2011\/asiacrypt2011-index.html\">ASIACRYPT 2011<\/a>, for the <a href=\"https:\/\/hal.inria.fr\/inria-00598029\/file\/paper.pdf\">Real multiplication point counting<\/a> article.<\/li>\n<li>2007. Distinguished paper award at <a href=\"https:\/\/www.iacr.org\/conferences\/eurocrypt2007\/\">EUROCRYPT 2007<\/a>, for the <a href=\"https:\/\/hal.inria.fr\/inria-00135324\/file\/l13.pdf\">L(1\/3) discrete logarithm in curves<\/a> article.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Research interests<\/p>\n<ul>\n<li>Elliptic and hyperelliptic curves for cryptography (point counting, discrete logarithm, efficient group law).<\/li>\n<li>Integer factorization (in particular the Number Field Sieve algorithm).<\/li>\n<li>Discrete logarithm problem in finite fields.<\/li>\n<li>Electronic voting.<\/li>\n<\/ul>\n<p>PhD students<\/p>\n<ul>\n<li><a href=\"https:\/\/members.loria.fr\/JSoumier\/\">Julien Soumier<\/a> (current)<\/li>\n<li>Medhi Kermaoui (current)<\/li>\n<li><a href=\"https:\/\/members.loria.fr\/LLouistisserand\/\">L\u00e9o Louistisserand<\/a> (current)<\/li>\n<li><a href=\"https:\/\/members.loria.fr\/QYang\/\">Quentin Yang<\/a> (defended in 2023)<\/li>\n<li><a href=\"https:\/\/gmicheli.github.io\/\">Gabrielle De Micheli<\/a> (defended in 2021). Thesis prize Gilles Kahn 2021, Foundation l&rsquo;Or\u00e9al-UNESCO Young Talent for Women in Science prize<\/li>\n<li><a href=\"https:\/\/members.loria.fr\/SAbelard\/\">Simon Abelard<\/a> (defended in 2018).<\/li>\n<\/ul>\n","protected":false},"author":86,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-307","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/members.loria.fr\/PGaudry\/wp-json\/wp\/v2\/pages\/307","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/members.loria.fr\/PGaudry\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/members.loria.fr\/PGaudry\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/members.loria.fr\/PGaudry\/wp-json\/wp\/v2\/users\/86"}],"replies":[{"embeddable":true,"href":"https:\/\/members.loria.fr\/PGaudry\/wp-json\/wp\/v2\/comments?post=307"}],"version-history":[{"count":66,"href":"https:\/\/members.loria.fr\/PGaudry\/wp-json\/wp\/v2\/pages\/307\/revisions"}],"predecessor-version":[{"id":495,"href":"https:\/\/members.loria.fr\/PGaudry\/wp-json\/wp\/v2\/pages\/307\/revisions\/495"}],"wp:attachment":[{"href":"https:\/\/members.loria.fr\/PGaudry\/wp-json\/wp\/v2\/media?parent=307"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}