Publications HAL de Pierrick,Gaudry

2024

Conference papers

titre
Is the JCJ voting system really coercion-resistant?
auteur
Véronique Cortier, Pierrick Gaudry, Quentin Yang
article
37th IEEE Computer Security Foundations Symposium (CSF), 2024, Enschede, Netherlands
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03629587/file/main-full.pdf BibTex

2023

Journal articles

titre
Lattice Enumeration and Automorphisms for Tower NFS: a 521-bit Discrete Logarithm Computation
auteur
Gabrielle de Micheli, Pierrick Gaudry, Cécile Pierrot
article
Journal of Cryptology, In press, ⟨10.1007/s00145-023-09487-x⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04269837/file/paper.pdf BibTex

Conference papers

titre
French 2022 legislatives elections: a verifiability experiment
auteur
Véronique Cortier, Pierrick Gaudry, Stéphane Glondu, Sylvain Ruhault
article
The E-Vote-ID Conference 2023, Oct 2023, Luxembourg City, Luxembourg
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04205615/file/main.pdf BibTex
titre
Deciphering Charles Quint (A diplomatic letter from 1547)
auteur
Cécile Pierrot, Camille Desenclos, Pierrick Gaudry, Paul Zimmermann
article
6th International Conference on Historical Cryptology, HistoCrypt, Jun 2023, Munich, Germany. pp.148-158, ⟨10.3384/ecp195704⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04083014/file/Histocrypt_CharlesV%20%288%29.pdf BibTex
titre
Belenios with cast as intended
auteur
Véronique Cortier, Alexandre Debant, Pierrick Gaudry, Stéphane Glondu
article
Voting 2023 - 8th Workshop on Advances in Secure Electronic Voting, May 2023, Bol, Brač, Croatia
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04020110/file/main.pdf BibTex

2022

Journal articles

titre
The State of the Art in Integer Factoring and Breaking Public-Key Cryptography
auteur
Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, Paul Zimmermann
article
IEEE Security and Privacy Magazine, 2022, 20 (2), pp.80-86. ⟨10.1109/MSEC.2022.3141918⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03691141/file/cryptography.pdf BibTex

Conference papers

titre
Themis: an On-Site Voting System with Systematic Cast-as-intended Verification and Partial Accountability
auteur
Mikaël Bougon, Hervé Chabanne, Véronique Cortier, Alexandre Debant, Emmanuelle Dottax, Jannik Dreier, Pierrick Gaudry, Mathieu Turuani
article
CCS 2022 - The ACM Conference on Computer and Communications Security, Nov 2022, Los Angeles, United States. ⟨10.1145/3548606.3560563⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03763294/file/main%20%282%29.pdf BibTex
titre
Features and usage of Belenios in 2022
auteur
Véronique Cortier, Pierrick Gaudry, Stéphane Glondu
article
The International Conference for Electronic Voting (E-Vote-ID 2022), Oct 2022, Bregenz / Hybrid, Austria
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03791757/file/article.pdf BibTex
titre
A toolbox for verifiable tally-hiding e-voting systems
auteur
Véronique Cortier, Pierrick Gaudry, Quentin Yang
article
ESORICS 2022 - 27th European Symposium on Research in Computer Security, Sep 2022, Copenhague, Denmark. pp.631-652, ⟨10.1007/978-3-031-17146-8_31⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03367930/file/main.pdf BibTex
titre
A privacy attack on the Swiss Post e-voting system
auteur
Véronique Cortier, Alexandre Debant, Pierrick Gaudry
article
RWC 2022 - Real World Crypto Symposium, IACR, Apr 2022, Amsterdam (NETHERLANDS), Netherlands
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03446801/file/rwc.pdf BibTex

Books

titre
Le vote électronique - les défis du secret et de la transparence
auteur
Véronique Cortier, Pierrick Gaudry
article
Odile Jacob, 2022, 978-2-4150-0220-6
Accès au bibtex
BibTex

Preprints, Working Papers, ...

titre
Improvements to the number field sieve for non-prime finite fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01052449/file/gfpndl.pdf BibTex

2021

Conference papers

titre
Lattice Enumeration for Tower NFS: a 521-bit Discrete Logarithm Computation
auteur
Gabrielle de Micheli, Pierrick Gaudry, Cécile Pierrot
article
ASIACRYPT 2021 - 27th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2021, Virtual, Singapore. pp.67-96, ⟨10.1007/978-3-030-92062-3_3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03242324/file/paper.pdf BibTex

Book sections

titre
Le traçage anonyme, dangereux oxymore
auteur
Xavier Bonnetain, Anne Canteaut, Véronique Cortier, Pierrick Gaudry, Lucca Hirschi, Steve Kremer, Stéphanie Lacour, Matthieu Lequesne, Gaëtan Leurent, Léo Perrin, André Schrottenloher, Emmanuel Thomé, Serge Vaudenay, Christophe Vuillot
article
Le droit face au coronavirus, LexisNexis, pp.468--480, 2021, 9782711036394
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02997228/file/risques-tracage.pdf BibTex

2020

Journal articles

titre
Nouveaux records de factorisation et de calcul de logarithme discret
auteur
Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, Paul Zimmermann
article
Techniques de l'Ingénieur, 2020, pp.17
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03045666/file/ti.pdf BibTex

Conference papers

titre
How to fake zero-knowledge proofs, again
auteur
Véronique Cortier, Pierrick Gaudry, Quentin Yang
article
E-Vote-Id 2020 - The International Conference for Electronic Voting, Oct 2020, Bregenz / virtual, Austria
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02928953/file/final.pdf BibTex
titre
Asymptotic complexities of discrete logarithm algorithms in pairing-relevant finite fields
auteur
Gabrielle de Micheli, Pierrick Gaudry, Cécile Pierrot
article
CRYPTO 2020 - 40th Annual International Cryptology Conference, Aug 2020, Santa Barbara / Virtual, United States. pp.32-61, ⟨10.1007/978-3-030-56880-1_2⟩
Accès au texte intégral et bibtex
https://hal.science/hal-02871839/file/paper_dlp.pdf BibTex
titre
Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment
auteur
Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, Paul Zimmermann
article
Advances in Cryptology – CRYPTO 2020, Aug 2020, Santa Barbara CA, United States. pp.62-91, ⟨10.1007/978-3-030-56880-1_3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02863525/file/paper.pdf BibTex
titre
Breaking the encryption scheme of the Moscow Internet voting system
auteur
Pierrick Gaudry, Alexander Golovnev
article
Financial Cryptography and Data Security, 2020, Kota Kinabalu, Malaysia. pp.32-49, ⟨10.1007/978-3-030-51280-4_3⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02266264/file/merger_arxiv.pdf BibTex

2019

Journal articles

titre
Improved Complexity Bounds for Counting Points on Hyperelliptic Curves
auteur
Simon Abelard, Pierrick Gaudry, Pierre-Jean Spaenlehauer
article
Foundations of Computational Mathematics, 2019, 19 (3), pp.591-621. ⟨10.1007/s10208-018-9392-1⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01613530/file/paper.pdf BibTex

Book sections

titre
Belenios: a simple private and verifiable electronic voting system
auteur
Véronique Cortier, Pierrick Gaudry, Stephane Glondu
article
Joshua D. Guttman; Carl E. Landwehr; José Meseguer; Dusko Pavlovic. Foundations of Security, Protocols, and Equational Reasoning - Essays Dedicated to Catherine A. Meadows, 11565, Springer, pp.214-238, 2019, LNCS, ⟨10.1007/978-3-030-19052-1_14⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02066930/file/article.pdf BibTex

Preprints, Working Papers, ...

titre
A simple alternative to Benaloh challenge for the cast-as-intended property in Helios/Belenios
auteur
Véronique Cortier, Jannik Dreier, Pierrick Gaudry, Mathieu Turuani
article
2019
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02346420/file/oilben.pdf BibTex

2018

Journal articles

titre
Imperfect forward secrecy: How Diffie-Hellman fails in practice
auteur
David Adrian, Karthikeyan Bhargavan, Zakir Durumeric, Pierrick Gaudry, Matthew Green, J. Alex Halderman, Nadia Heninger, Drew Springall, Emmanuel Thomé, Luke Valenta, Benjamin Vandersloot, Eric Wustrow, Santiago Zanella-Béguelin, Paul Zimmermann
article
Communications of the ACM, 2018, 62 (1), pp.106-114. ⟨10.1145/3292035⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01982426/file/p106-adrian.pdf BibTex

Scientific blog post

titre
(a voté) Euh non : a cliqué
auteur
Véronique Cortier, Pierrick Gaudry, Stephane Glondu
article
2018
Accès au bibtex
BibTex

Conference papers

titre
Counting points on genus-3 hyperelliptic curves with explicit real multiplication
auteur
Simon Abelard, Pierrick Gaudry, Pierre-Jean Spaenlehauer
article
ANTS-XIII - Thirteenth Algorithmic Number Theory Symposium, Jul 2018, Madison, United States. pp.1--19
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01816256/file/RMg3.pdf BibTex

Preprints, Working Papers, ...

titre
Verifiability Analysis of CHVote
auteur
David Bernhard, Véronique Cortier, Pierrick Gaudry, Mathieu Turuani, Bogdan Warinschi
article
2018
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03001923/file/main.pdf BibTex

2017

Journal articles

titre
Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM
auteur
Masahiro Ishii, Jérémie Detrey, Pierrick Gaudry, Atsuo Inomata, Kazutoshi Fujikawa
article
IEEE Transactions on Computers, 2017, 66 (12), pp.2019-2030. ⟨10.1109/TC.2017.2704082⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01299697/file/kalray-ecm.pdf BibTex
titre
À propos du vote par Internet
auteur
Pierrick Gaudry, Joanna Jongwane
article
Interstices, 2017
Accès au bibtex
BibTex
titre
An harmonious encoding of instrument values by a 19th century Parisian violin dealer
auteur
Jean-Philippe Échard, Pierrick Gaudry
article
Cryptologia, 2017, 41 (5), pp.448-458. ⟨10.1080/01611194.2016.1257524⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01393625/file/Manuscript_final.pdf BibTex

Conference papers

titre
A kilobit hidden SNFS discrete logarithm computation
auteur
Joshua Fried, Pierrick Gaudry, Nadia Heninger, Emmanuel Thomé
article
Advances in Cryptology – EUROCRYPT 2017, Apr 2017, Paris, France. pp.202-231, ⟨10.1007/978-3-319-56620-7_8⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01376934/file/paper.pdf BibTex

Preprints, Working Papers, ...

titre
Some ZK security proofs for Belenios
auteur
Pierrick Gaudry
article
2017
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01576379/file/ZK-securityproof.pdf BibTex

2016

Journal articles

titre
Recent progress on the elliptic curve discrete logarithm problem
auteur
Steven Galbraith, Pierrick Gaudry
article
Designs, Codes and Cryptography, 2016, 78 (1), pp.51-72. ⟨10.1007/s10623-015-0146-7⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01215623/file/DCC-survey.pdf BibTex
titre
Collecting relations for the number field sieve in $GF(p^6)$
auteur
Pierrick Gaudry, Laurent Grémy, Marion Videau
article
LMS Journal of Computation and Mathematics, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19, pp.332 - 350. ⟨10.1112/S1461157016000164⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01273045/file/article_higher.pdf BibTex

Preprints, Working Papers, ...

titre
Factorisation of RSA-220 with CADO-NFS
auteur
Shi Bai, Pierrick Gaudry, Alexander Kruppa, Emmanuel Thomé, Paul Zimmermann
article
2016
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01315738/file/rsa220%20%281%29.pdf BibTex

2015

Conference papers

titre
The Tower Number Field Sieve
auteur
Razvan Barbulescu, Pierrick Gaudry, Thorsten Kleinjung
article
ASIACRYPT 2015, International Association of Cryptologic Research, Nov 2015, Auckland, New Zealand. pp.31-58
Accès au texte intégral et bibtex
https://hal.science/hal-01155635/file/TNFS.pdf BibTex
titre
Imperfect Forward Secrecy: How Diffie-Hellman Fails in Practice
auteur
David Adrian, Karthikeyan Bhargavan, Zakir Durumeric, Pierrick Gaudry, Matthew Green, J. Alex Halderman, Nadia Heninger, Drew Springall, Emmanuel Thomé, Luke Valenta, Benjamin Vandersloot, Eric Wustrow, Santiago Zanella-Béguelin, Paul Zimmermann
article
CCS '15: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, Oct 2015, Denver, Colorado, United States. pp.5-17, ⟨10.1145/2810103.2813707⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01184171/file/logjam.pdf BibTex
titre
Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
EUROCRYPT 2015, Proceedings, Part {I}, Apr 2015, Sofia, Bulgaria. pp.129-155, ⟨10.1007/978-3-662-46800-5_6⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01112879/file/BGGM-Eurocrypt15.pdf BibTex

2014

Conference papers

titre
Sub-cubic Change of Ordering for Gröner Basis: A Probabilistic Approach
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
ISSAC '14 - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. pp.170--177, ⟨10.1145/2608628.2608669⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01064551/file/p170-faugere.pdf BibTex
titre
A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
auteur
Razvan Barbulescu, Pierrick Gaudry, Antoine Joux, Emmanuel Thomé
article
Advances in Cryptology -- EUROCRYPT 2014, May 2014, Copenhagen, Denmark. pp.1-16, ⟨10.1007/978-3-642-55220-5_1⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00835446/file/article.pdf BibTex
titre
Discrete logarithm in GF($2^{809}$) with FFS
auteur
Razvan Barbulescu, Cyril Bouvier, Jérémie Detrey, Pierrick Gaudry, Hamza Jeljeli, Emmanuel Thomé, Marion Videau, Paul Zimmermann
article
Public-Key Cryptography – PKC 2014, 2014, Buenos Aires, Argentina. ⟨10.1007/978-3-642-54631-0_13⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00818124/file/ffs809.pdf BibTex

Preprints, Working Papers, ...

titre
Integer factorization and discrete logarithm problems
auteur
Pierrick Gaudry
article
2014
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01215553/file/poly.pdf BibTex

2013

Journal articles

titre
Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
Journal of Cryptology, 2013, pp.1-40. ⟨10.1007/s00145-013-9158-5⟩
Accès au texte intégral et bibtex
https://hal.science/hal-00700555/file/FGHR.pdf BibTex

Conference papers

titre
Relation collection for the Function Field Sieve
auteur
Jérémie Detrey, Pierrick Gaudry, Marion Videau
article
ARITH 21 - 21st IEEE International Symposium on Computer Arithmetic, Apr 2013, Austin, Texas, United States. pp.201-210, ⟨10.1109/ARITH.2013.28⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00736123/file/arith.pdf BibTex

Book sections

titre
Algorithmes de comptage de points d'une courbe définie sur un corps fini
auteur
Pierrick Gaudry
article
Karim Belabas. Explicit Methods in Number Theory Rational Points and Diophantine Equations, 36, SMF, 2013, Panoramas et synthèses
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00840136/file/pano.pdf BibTex

Preprints, Working Papers, ...

titre
Polynomial Systems Solving by Fast Linear Algebra
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
2013
Accès au texte intégral et bibtex
https://hal.science/hal-00816724/file/orderChange.pdf BibTex

2012

Journal articles

titre
Genus 2 point counting over prime fields
auteur
Pierrick Gaudry, Éric Schost
article
Journal of Symbolic Computation, 2012, 47 (4), pp.368-400. ⟨10.1016/j.jsc.2011.09.003⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00542650/file/countg2.pdf BibTex

Conference papers

titre
Using Symmetries and Fast Change of Ordering in the Index Calculus for Elliptic Curves Discrete Logarithm
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
SCC 2012 - Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.113-118
Accès au bibtex
BibTex

Books

titre
Explicit methods in number theory. Rational points and Diophantine equations.
auteur
Karim Belabas, Frits Beukers, Pierrick Gaudry, William Mccallum, Bjorn Poonen, Samir Siksek, Michael Stoll, Mark Watkins
article
SMF, pp.xxi + 179, 2012, 978-2-85629-359-1/pbk
Accès au bibtex
BibTex

2011

Journal articles

titre
An $L (1/3)$ Discrete Logarithm Algorithm for Low Degree Curves
auteur
Andreas Enge, Pierrick Gaudry, Emmanuel Thomé
article
Journal of Cryptology, 2011, 24, pp.24-41. ⟨10.1007/s00145-010-9057-y⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00383941/file/L13.pdf BibTex
titre
RSA : la fin des clés de 768 bits
auteur
Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
article
Techniques de l'Ingénieur, 2011, IN131, ⟨10.51257/a-v1-in131⟩
Accès au bibtex
BibTex

Conference papers

titre
Counting Points on Genus 2 Curves with Real Multiplication
auteur
Pierrick Gaudry, David Kohel, Benjamin Smith
article
ASIACRYPT 2011, International Association for Cryptologic Research, Dec 2011, Seoul, South Korea. pp.504-519, ⟨10.1007/978-3-642-25385-0_27⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00598029/file/paper.pdf BibTex
titre
Ballot stuffing in a postal voting system
auteur
Véronique Cortier, Jérémie Detrey, Pierrick Gaudry, Frédéric Sur, Emmanuel Thomé, Mathieu Turuani, Paul Zimmermann
article
2011 International Workshop on Requirements Engineering for Electronic Voting Systems (REVOTE 2011), 2011, Trento, Italy. pp.27 - 36, ⟨10.1109/REVOTE.2011.6045913⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00612418/file/stuffing.pdf BibTex

2010

Conference papers

titre
Factorization of a 768-bit RSA modulus
auteur
Thorsten Kleinjung, Kazumaro Aoki, Jens Franke, Arjen K. Lenstra, Emmanuel Thomé, Joppe W. Bos, Pierrick Gaudry, Alexander Kruppa, Peter L. Montgomery, Dag Arne Osvik, Herman Te Riele, Andrey Timofeev, Paul Zimmermann
article
Advances in Cryptology – CRYPTO 2010, Aug 2010, Santa Barbara, United States. pp.333-350, ⟨10.1007/978-3-642-14623-7_18⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00444693/file/rsa768.pdf BibTex
titre
A low-area yet performant FPGA implementation of Shabal
auteur
Jérémie Detrey, Pierrick Gaudry, Karim Khalfallah
article
17th International Workshop on Selected Areas in Cryptography, SAC 2010, Aug 2010, Waterloo, Canada. pp.99-113, ⟨10.1007/978-3-642-19574-7_7⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00498705/file/292.pdf BibTex

2009

Journal articles

titre
The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines
auteur
Pierrick Gaudry, David Lubicz
article
Finite Fields and Their Applications, 2009, 15 (2), pp.246-260. ⟨10.1016/j.ffa.2008.12.006⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00266565/file/c2.pdf BibTex
titre
Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem
auteur
Pierrick Gaudry
article
Journal of Symbolic Computation, 2009, 44 (12), pp.1690-1702. ⟨10.1016/j.jsc.2008.08.005⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00337631/file/indexcalc.pdf BibTex

2008

Conference papers

titre
Faster Multiplication in GF(2)[x]
auteur
Richard P. Brent, Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
article
Algorithmic Number Theory – ANTS-VIII, May 2008, Banff, Canada. pp.153-166, ⟨10.1007/978-3-540-79456-1⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00188261/file/gf2x.pdf BibTex

Habilitation à diriger des recherches

titre
Algorithmique des courbes algébriques pour la cryptologie
auteur
Pierrick Gaudry
article
Génie logiciel [cs.SE]. Université Henri Poincaré - Nancy I, 2008
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00514843/file/hdr.pdf BibTex

2007

Journal articles

titre
A double large prime variation for small genus hyperelliptic index calculus
auteur
Pierrick Gaudry, Emmanuel Thomé, Nicolas Thériault, Claus Diem
article
Mathematics of Computation, 2007, 76, pp.475-492. ⟨10.1090/S0025-5718-06-01900-4⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000897/file/dbleLP.pdf BibTex
titre
Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator
auteur
Alin Bostan, Pierrick Gaudry, Eric Schost
article
SIAM Journal on Computing, 2007, 36 (6), pp.1777-1806. ⟨10.1137/S0097539704443793⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103401/file/pollard-final.pdf BibTex
titre
Fast genus 2 arithmetic based on Theta functions
auteur
Pierrick Gaudry
article
Journal of Mathematical Cryptology, 2007, 1 (3), pp.243-265. ⟨10.1515/JMC.2007.012⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000625/file/arithKsurf.pdf BibTex

Conference papers

titre
A GMP-based implementation of Schönhage-Strassen's large integer multiplication algorithm
auteur
Pierrick Gaudry, Alexander Kruppa, Paul Zimmermann
article
ISSAC 2007, Jul 2007, Waterloo, Ontario, Canada. pp.167-174, ⟨10.1145/1277548.1277572⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00126462/file/fft.final.pdf BibTex
titre
The mpFq library and implementing curve-based key exchanges
auteur
Pierrick Gaudry, Emmanuel Thomé
article
SPEED: Software Performance Enhancement for Encryption and Decryption, ECRYPT Network of Excellence in Cryptology, Jun 2007, Amsterdam, Netherlands. pp.49-64
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00168429/file/mpfq.pdf BibTex
titre
An $L (1/3 + \varepsilon)$ Algorithm for the Discrete Logarithm Problem for Low Degree Curves
auteur
Andreas Enge, Pierrick Gaudry
article
Eurocrypt 2007, May 2007, Barcelona, Spain. pp.379-393
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00135324/file/l13.pdf BibTex

2006

Journal articles

titre
Evaluation properties of symmetric polynomials
auteur
Pierrick Gaudry, Eric Schost, Nicolas M. Thiéry
article
International Journal of Algebra and Computation, 2006, 16 (3), pp.505 - 523. ⟨10.1142/S0218196706003128⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000629/file/sym.pdf BibTex

Conference papers

titre
The 2-adic CM method for genus 2 curves with application to cryptography
auteur
Pierrick Gaudry, Thomas Houtmann, David Kohel, Christophe Ritzenthaler, Annegret Weng
article
Asiacrypt 2006, Dec 2006, Shangai, China. pp.114-129
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103435/file/42840114.pdf BibTex
titre
Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
auteur
Pierrick Gaudry, François Morain
article
ISSAC '06: Proceedings of the 2006 international symposium on symbolic and algebraic computation, Jul 2006, Genoa, Italy, pp.109 - 115, ⟨10.1145/1145768.1145791⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00001009/file/issac06.pdf BibTex
titre
The Twist-AUgmented technique for key exchange
auteur
Olivier Chevassut, Pierre-Alain Fouque, Pierrick Gaudry, David Pointcheval
article
9th International Conference on Theory and Practice of Public Key Cryptology - PKC 2006, Apr 2006, New York, USA, pp.410-426
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00103433/file/Tau_full.pdf BibTex

2005

Journal articles

titre
Modular equations for hyperelliptic curves
auteur
Pierrick Gaudry, Eric Schost
article
Mathematics of Computation, 2005, 74, pp.429-454
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00000627/file/eqmod2.pdf BibTex

Book sections

titre
Chapter 7: Hyperelliptic curves and the HCDLP
auteur
Pierrick Gaudry
article
I. Blake and G. Seroussi and N. Smart. Advances in Elliptic Curve Cryptography, 317 (317), Cambridge University Press, 2005, London Mathematical Society Lecture Note Series
Accès au bibtex
BibTex

Reports

titre
A double large prime variation for small genus hyperelliptic index calculus
auteur
Pierrick Gaudry, Emmanuel Thomé, Nicolas Thériault, Claus Diem
article
[Research Report] RR-5764, INRIA. 2005
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00077334/file/RR-5764.pdf BibTex

2004

Conference papers

titre
Linear recurrences with polynomial coefficients and computation of the Cartier-Manin operator on hyperelliptic curves
auteur
Alin Bostan, Pierrick Gaudry, Éric Schost
article
Finite Fields and Applications - Fq7, 2004, Toulouse, France. pp.40-58, ⟨10.1007/978-3-540-24633-6_4⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00514132/file/cartier.pdf BibTex
titre
Construction of secure random curves of genus 2 over prime fields
auteur
Pierrick Gaudry, Eric Schost
article
Eurocrypt, 2004, Interlaken, Switzerland. pp.239-256, ⟨10.1007/978-3-540-24676-3_15⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00514121/file/secureg2.pdf BibTex
titre
A low-memory parallel version of Matsuo, Chao and Tsujii's algorithm
auteur
Pierrick Gaudry, Eric Schost
article
ANTS-VI, 2004, Burlington, United States. pp.208-222, ⟨10.1007/978-3-540-24847-7_15⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00514089/file/LMPMCT.pdf BibTex

2003

Journal articles

titre
Counting points in medium characteristic using Kedlaya's algorithm
auteur
Pierrick Gaudry, Nicolas Gürel
article
Experimental Mathematics, 2003, 12, pp.395-402
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00514830/file/RR-4838.pdf BibTex

Reports

titre
Counting points in medium characteristic using Kedlaya's algorithm
auteur
Pierrick Gaudry, Nicolas Gürel
article
[Research Report] RR-4838, INRIA. 2003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00071747/file/RR-4838.pdf BibTex

2002

Journal articles

titre
A general framework for subexponential discrete logarithm algorithms
auteur
Andreas Enge, Pierrick Gaudry
article
Acta Arithmetica, 2002, 102, pp.83-103. ⟨10.4064/aa102-1-6⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00512717/file/acta.pdf BibTex
titre
Constructive and destructive facets of Weil descent on elliptic curves
auteur
Pierrick Gaudry, Florian Hess, Nigel Smart
article
Journal of Cryptology, 2002, 15, pp.19-46. ⟨10.1007/s00145-001-0011-x⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00512763/file/weildesc_vZ.pdf BibTex

Conference papers

titre
A comparison and a combination of SST and AGM algorithms for counting points of elliptic curves in characteristic 2
auteur
Pierrick Gaudry
article
Asiacrypt, 2002, Queenstown, New Zealand. pp.621-628, ⟨10.1007/3-540-36178-2_20⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00514137/file/sstagm.pdf BibTex

2001

Conference papers

titre
On the invariants of the quotients of the Jacobian of a curve of genus 2
auteur
Pierrick Gaudry, Éric Schost
article
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC 14, Nov 2001, Melbourne, Australia. pp.373-386, ⟨10.1007/3-540-45624-4_39⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00514434/file/jinvar.pdf BibTex
titre
An extension of Kedlaya's algorithm to superelliptic curves
auteur
Pierrick Gaudry, Nicolas Gürel
article
Asiacrypt, 2001, Gold Coast, Australia. pp.480-494, ⟨10.1007/3-540-45682-1_28⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00514826/file/asia01.pdf BibTex
titre
Finding secure curves with the Satoh-FGH algorithm and an early-abort strategy
auteur
Mireille Fouquet, Pierrick Gaudry, Robert Harley
article
Eurocrypt, 2001, Innsbruck, Austria. pp.14-29, ⟨10.1007/3-540-44987-6_2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00514426/file/euro01.pdf BibTex

2000

Journal articles

titre
An extension of Satoh's algorithm and its implementation
auteur
Mireille Fouquet, Pierrick Gaudry, Robert Harley
article
Journal of the Ramanujan Mathematical Society, 2000, 15, pp.281-318
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00512791/file/satoh.pdf BibTex

Conference papers

titre
Counting points on hyperelliptic curves over finite fields
auteur
Pierrick Gaudry, Robert Harley
article
ANTS-IV, 2000, Leiden, Netherlands. pp.313-332, ⟨10.1007/10722028_18⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00512403/file/antsIV.pdf BibTex
titre
An algorithm for solving the discrete log problem on hyperelliptic curves
auteur
Pierrick Gaudry
article
Eurocrypt, 2000, Bruges, Belgium. pp.19-34, ⟨10.1007/3-540-45539-6_2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00512401/file/euro2K.pdf BibTex

Theses

titre
Algorithmique des courbes hyperelliptiques et applications à la cryptologie
auteur
Pierrick Gaudry
article
Génie logiciel [cs.SE]. Ecole Polytechnique X, 2000. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://pastel.hal.science/tel-00514848/file/these.final.pdf BibTex

1999

Conference papers

titre
Speeding up the discrete log computation on curves with automorphisms
auteur
Iwan Duursma, Pierrick Gaudry, François Morain
article
Asiacrypt, 1999, Singapour, Singapore. pp.103-121
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00511639/file/automorphisms.pdf BibTex