Prépublications

• Damien Robert, Fast pairings via biextensions and cubical arithmetic. Avril 2024.
• Sabrina Kunzweiler, Damien Robert, Computing modular polynomials by deformation. Janvier 2024.
• Aurel Page, Damien Robert, Introducing Clapoti(s): Evaluating the isogeny class group action in polynomial time. Novembre 2023. (eprint.)
• Pierrick Dartois, Luciano Maino, Giacomo Pope, Damien Robert, An Algorithmic Approach to $(2,2)$-isogenies in the Theta Model and Applications to Isogeny-based Cryptography. Novembre 2023. (eprint.)
• Damien Robert, The geometric interpretation of the Tate pairing and its applications. Février 2023. (eprint, HAL.)
• Damien Robert, Some applications of higher dimensional isogenies to elliptic curves (overview of results). Décembre 2022. (eprint, HAL.)
• Damien Robert, Evaluating isogenies in polylogarithmic time. Août 2022. (eprint, HAL.)
• Abdoulaye Maiga, Damien Robert, Towards computing canonical lifts of ordinary elliptic curves in medium characteristic. Mars 2022. (HAL.)
• Abdoulaye Maiga, Damien Robert, Computing the canonical lift of genus 2 curves in odd characteristic. Décembre 2020. (HAL.)
• David Lubicz, Damien Robert, Linear representation of endomorphisms of Kummer varieties. Décembre 2020. (HAL.)
• Jean Kieffer, Aurel Page, Damien Robert, Computing isogenies from modular equations between Jacobians of genus 2 curves. Octobre 2020. (HAL, arxiv, Extended version.)

Publications

• Damien Robert, Nicolas Sarkis, Computing 2-isogenies between Kummer lines. IACR Communications in Cryptology (CiC), Janvier 2024. (eprint.)
• Pierrick Dartois, Antonin Leroux, Damien Robert, Benjamin Wesolowski, SQISignHD: New Dimensions in Cryptography. Accepté pour publication dans Eurocrypt 2024, Mars 2023. (eprint, HAL.)
• Damien Robert, Breaking SIDH in polynomial time. Eurocrypt 2023, Avril 2023. (eprint, HAL, Transparents (15 min, Avril 2023, Lyon, France), Video.) Top 3 paper award.
• David Lubicz, Damien Robert, Fast change of level and applications to isogenies. ANTS XV Conference — Proceedings, Décembre 2022. (Version publiée, HAL.)
• Alina Dudeanu, Dimitar Jetchev, Damien Robert, Marius Vuille, Cyclic Isogenies for Abelian Varieties with Real Multiplication. Moscow Mathematical Journal, Février 2022. (HAL.)
• Markus Kirschmer, Fabien Narbonne, Christophe Ritzenthaler, Damien Robert, Spanning the isogeny class of a power of an elliptic curve. Mathematics of Computation, Septembre 2021. (Version publiée, HAL, arxiv.)
• Abdoulaye Maiga, Damien Robert, Computing the 2-adic canonical lift of genus 2 curves. Proceedings of the 7th International Conference on Mathematics and Computing (ICMC 2021), Mars 2022. (Version publiée, HAL.)
• Enea Milio, Damien Robert, Modular polynomials on Hilbert surfaces. Journal of Number Theory, Novembre 2020. (Version publiée, HAL, Reproducible archive.)
• David Lubicz, Damien Robert, Arithmetic on Abelian and Kummer Varieties. Finite Fields and Their Applications, Mai 2016. (Version publiée, HAL, eprint.)
• David Lubicz, Damien Robert, Computing separable isogenies in quasi-optimal time. LMS Journal of Computation and Mathematics, Février 2015. (Version publiée, HAL, arxiv.)
• David Lubicz, Damien Robert, A generalisation of Miller’s algorithm and applications to pairing computations on abelian varieties. Journal of Symbolic Computation, Mars 2015. (Version publiée, HAL, eprint.)
• Romain Cosset, Damien Robert, An algorithm for computing (l,l)-isogenies in polynomial time on Jacobians of hyperelliptic curves of genus 2. Mathematics of Computation, Novembre 2014. (Version publiée, HAL, eprint.)
• Kristin Lauter, Damien Robert, Improved CRT Algorithm for Class Polynomials in Genus 2 (long version). ANTS X Conference — Proceedings, Novembre 2013. (Version publiée, Transparents (30min, Juillet 2012, San Diego, USA), HAL, eprint, Submitted short version, Updated short version.)
• David Lubicz, Damien Robert, Computing isogenies between abelian varieties. Compositio Mathematica, Septembre 2012. (Version publiée, HAL, arxiv.)
• Jean-Charles Faugère, David Lubicz, Damien Robert, Computing modular correspondences for abelian varieties. Journal of algebra, Octobre 2011. (Version publiée, HAL, arxiv.)
• David Lubicz, Damien Robert, Efficient pairing computation with theta functions. ANTS IX conference — Proceedings in LNCS, Juillet 2010. (Version publiée, Transparents (30min, Juillet 2010, Nancy), HAL.)

Livres

• Damien Robert, General theory of abelian varieties and their moduli spaces. Mars 2021. Draft version.
• Guide to Pairing-Based Cryptography. 2017. Chapter 3 on « Pairings » with Sorina Ionica, and Chapter 10 on « Choosing Parameters » with Sylvain Duquesne, Nadia El Mrabet, Safia Haloui and Franck Rondepierre

Rapports

• Andreas Enge, Damien Robert, Computing class polynomials in genus 2. DGA Report, Avril 2013.

HDR

• Algorithmes efficaces pour les variétés abéliennes et leurs espaces de module. Habilitation à diriger les recherches, Juin 2021, Université Bordeaux. (Transparents (1h, Bordeaux), Detailed version.)

Thèse

• Fonctions thêta et applications à la cryptographie (en Français). PhD thesis in Computer Sciences, Juillet 2010, Université Henri-Poincarré, Nancy. (Transparents (1h, Nancy), TEL.)
  • Second prix en Sciences pour le prix de thèse de la région Lorraine, Février 2012, Metz. (Annonce Inria)
  • Prix de thèse de l’université de Lorraine dans le domaine IAEM (Informatique, Automatique, Électronique, Mathématiques), Octobre 2011, Nancy. (Photos de la cérémonie)

Conférencier invité

• Arithmetic and pairings on Kummer lines (45min). Leuven isogeny days 4, Octobre 2023, Leuven.
• Efficient representation of isogenies (1h). EWHA-KMS International Workshop on Cryptography, Juillet 2023.
• Applications of isogenies between abelian varieties to elliptic curves (1h). Arithmétique en Plat Pays, Mars 2023.
• Applications of isogenies between abelian varieties to elliptic curves cryptosystems (1h). Vantage Seminar, Décembre 2022.
• Isogenies between abelian varieties – an algorithmic survey (1h). Leuven isogeny days 3, Septembre 2022, Leuven.
• Isogenies, Polarisations and Real Multiplication (1h). Journées C2 Codage et Cryptographie, Octobre 2015, La Londe-Les-Maures.
• Isogenies, Polarisations and Real Multiplication (1h). Modular Forms and Curves of Low Genus: Computational Aspects, Septembre 2015, ICERM, Providence, USA. (Long version.)
• Optimal pairings on abelian varieties (1h). Elliptic Curves Cryptography (ECC 2014), Octobre 2014, Chennai, India.
• Isogenies between abelian varieties (Notes) (1h). ANR Peace conference Effective moduli spaces and applications to cryptography, Juin 2014, Rennes.
• Pairings on abelian varieties and the Discrete Logarithm Problem (1h). Discrete Logarithm Problem Conference DLP 2014, Mai 2014, Ascona, Suisse.
• Computing optimal pairings on abelian varieties with theta functions (1h). Geometry and Cryptography (Geocrypt 2011), Juin 2011, Bastia.
• Generalizing Vélu’s formulas and some applications (1h). Elliptic Curves Cryptography (ECC 2010), 25 year anniversary of elliptic curves computation, Octobre 2010, Redmond, USA. (Video link.)
• A Vélu’s like formula for computing isogenies on Abelian Varieties (1h). Conférence Algorithmique et Arithmétique avec applications à la cryptographie, Mai 2010, Moscou, Russie.

Exposés

• Isogeny based cryptography: from the fall of SIKE to the rise of higher dimensional isogenies (30 min). Workshop Inria, University of Waterloo, Université de Bordeaux, Février 2024, Inria, Bordeaux.
• Number theory for post-quantum cryptography (20 min). Conseil Scientifique,, Février 2024, IMB, Bordeaux.
• Infinitesimal pairings and CSIDH (1h). PEPR Isogeny meeting,, Janvier 2024, Cybercampus, Paris.
• Recent advances in isogeny based cryptography (20min). 8th Franco-Japanese Cybersecurity Workshop, Novembre 2023, ENSC, Bordeaux.
• New applications of higher dimensional isogenies (1h). Septembre 2023, Loria, Nancy.
• Breaking SIDH in polynomial time (1h). Avril 2023, Institut Fourier, Grenoble.
• Applications of isogenies between abelian varieties to elliptic curves (1h). LFANT Seminar, Mars 2023, Bordeaux. On blackboard
• The geometric interpretation of the Tate pairing (1h). ANR Ciao Workshop, Décembre 2022, Bordeaux. On blackboard
• Evaluating isogenies in polylogarithmic time (1h). LFANT Seminar, Octobre 2022, Bordeaux. On blackboard
• Breaking SIDH in polynomial time (1h). LFANT Seminar, Septembre 2022, Bordeaux.
• Towards computing the canonical lift of an ordinary elliptic curve in medium characteristic (1h). LFANT Seminar, Avril 2022, Bordeaux. On blackboard
• Revisiter l’algorithme de Satoh de comptage de points en petite caractéristique par relèvement canonique (1h). LFANT Seminar, Octobre 2021, Bordeaux. On blackboard
• Calcul d’isogénies sur des variétés abéliennes (1h). CIAO Kickoff Meeting, Février 2020, Bordeaux. On blackboard
• Extending Elkies’ isogeny algorithm to genus~$2$ (1h). GAATI team, Janvier 2020, Tahiti. On blackboard
• An overview of isogenies computations (1h). LFANT Seminar, Septembre 2019, Bordeaux. On blackboard
• Modular Polynomials (1h). LIRIMA Team FAST kick-off conference, Septembre 2017, Bordeaux. On blackboard
• Arithmetic on Abelian and Kummer varieties (2x1h). INRIA Team LFANT seminar, Mai 2015, Bordeaux. On blackboard, notes.
• Arithmetic on Elliptic Curves, Abelian varieties and Kummer varieties (45min). École Mathématique Africaine, Mars 2015, Université de Masuku, Franceville, Gabon.
• Arithmetic on Abelian and Kummer varieties (1h). Number Theory Seminar, Décembre 2014, Caen. On blackboard, notes.
• Isogeny graphs in dimension 2 (1h). Cryptography Seminar, Décembre 2014, Caen.
• Arithmetic on Abelian and Kummer varieties (1h). Number Theory Seminar, Avril 2014, Institut Fourier, Grenoble. On blackboard, notes.
• Arithmetic on abelian varieties and related topics (1h). Séminaire Code et Cryptographie de l’Université de Zurich et l’Université de Neuchâtel, Mars 2014, Neuchâtel, Suisse.
• Computing optimal pairings on abelian varieties with theta functions (1h). ANR Industrielle Simpatic meeting, Janvier 2014, Caen.
• Arithmetic on Abelian and Kummer varieties (30min). ANR Peace meeting, Décembre 2013, Rennes.
• On isogenies and polarisations (1h). LFANT Seminar, Novembre 2013, Bordeaux.
• On isogenies and polarisations (30min). Geometry and Cryptography (Geocrypt 2013), Octobre 2013, Tahiti.
• On isogenies between abelian varieties (45min). Microsoft Research, Août 2013, Redmond, USA.
• Computing optimal pairings on abelian varieties with theta functions (1h). Microsoft Research, Août 2013, Redmond, USA.
• Computing optimal pairings on abelian varieties with theta functions (30min). Arithmétique géométrie cryptographie et théorie des codes (AGCT 14), Juin 2013, Luminy, Marseille.
• Computing optimal pairings on abelian varieties with theta functions (1h). Lacal, Mai 2013, Lausanne.
• Computing optimal pairings on abelian varieties with theta functions (1h). CCIS seminar, Avril 2013, Grenoble.
• Computing cyclic isogenies using real multiplication (Notes) (1h). ANR Peace meeting, Avril 2013, Paris.
• Computing rational isogenies from the equations of the kernel (30min). ANR Peace meeting, Novembre 2012, Paris.
• Improved CRT Algorithm for class polynomials in genus 2 (1h). Microsoft Research, Août 2012, Redmond, USA.
• About the CRT method to compute class polynomials in dimension 2 (1h). INRIA Team LFANT seminar, Mai 2012, Bordeaux.
• Algorithms on abelian varieties for cryptography (1h). Caen’s Cryptographic Seminar, Mars 2012, Caen.
• Algorithms on abelian varieties for cryptography (2h). INRIA Team Grace Seminar, Janvier 2012, LIX, École Polytechnique, Paris.
• Algorithms on abelian varieties for cryptography (1h). "Butte aux cailles" Seminar, Janvier 2012, Télécom ParisTech, Paris.
• Public key cryptography with abelian varieties: results and challenges (1h). ARITH Seminar, Novembre 2011, Montpellier.
• Computing optimal pairings on abelian varieties with theta functions (1h). Séminaire de théorie des nombres, Septembre 2011, Bordeaux.
• About the CRT method to compute class polynomials in dimension~2 (1h). Journées C2 Codage et Cryptographie, Avril 2011, Oléron.
• Cryptology, elliptic curves and number theory (1h). Séminaire des doctorants en théorie des nombres, Mars 2011, Bordeaux.
• Computing optimal pairings on abelian varieties with theta functions (1h). Séminaire Arithmétique et Théorie de l’Information, Février 2011, Université Méditerranée, Marseille.
• Abelian varieties, theta functions and cryptography (1h30). Groupe de travail des doctorants, Février 2011, Université Méditerranée, Marseille.
• Computing isogenies and applications in cryptography (1h). Cryptology seminar, Janvier 2011, Université Versailles Saint-Quentin, Versailles.
• Computing isogenies and applications in cryptography (1h). Minalogic cryptology seminar, Janvier 2011, Grenoble.
• Abelian varieties, theta functions and cryptography (40min+40min). Algorithmics of L-functions workshop, Décembre 2010, Bordeaux. Part 1 on blackboard.
• On the CRT method to compute class polynomials in genus~2 (30min). ANR Chic, Décembre 2010, Paris.
• Generalizing Vélu’s formulas and some applications (1h). TANC Seminar, Novembre 2010, LIX, École Polytechnique, Paris.
• Speeding up the CRT method to compute class polynomials in genus 2 (1h). Microsoft Research, Septembre 2010, Redmond, USA.
• Abelian varieties, Theta functions and cryptography (30min). Microsoft Research, Juillet 2010, Redmond, USA.
• Arithmétique rapide avec les fonctions thêta (20min). ANR Chic, Juin 2010, Paris.
• A Vélu’s like formula for computing isogenies on abelian varieties (1h). Séminaire de théorie des nombres, Février 2010, Bordeaux.
• Calcul de pairing avec les fonctions thêta (1h). LFANT Cryptographic Seminar, Février 2010, Bordeaux.
• A Vélu’s like formula for computing isogenies on abelian varieties (1h). Séminaire Arithmétique et Théorie de l’Information, Novembre 2009, Marseille.
• An efficient computation of the commutator pairing (20min). ANR Chic, Octobre 2009, Paris.
• A Vélu’s like formula for computing isogenies on abelian varieties (40min). ANR Chic, Octobre 2009, Paris.
• Computing isogenies of small degrees on abelian varieties (20min). Journées d’arithmétiques 2009, Juillet 2009, Saint-Etienne.
• Computing isogenies of small degrees on abelian varieties (1h). Séminaire de cryptographie, Avril 2009, Rennes.
• Abelian varieties and isogenies (30min). Tsukuba Cryptographic Seminar, Novembre 2008, Tsukuba, Japon.

Rump Sessions

• Finding a supersingular isogeny path with only one isogeny computation (4 min). Eurocrypt 2023, Avril 2023, Lyon, France. (Video.)
• Sleeping in the volcano. ECC 2011 conference, Septembre 2011, Nancy.
• AVIsogenies, a library for computing isogenies between abelian varieties, avec Gaëtan Bisson, Romain Cosset. ECC 2010, Octobre 2010, Redmond, USA. (Video link (starts at 16m30s).)

Notes

• Damien Robert, Some notes on algorithms for abelian varieties. Mars 2024. Une compilation de mes notes sur les variétés abéliennes.
• Damien Robert, Computing cyclic isogenies using real multiplication. Avril 2013.
• Damien Robert, On symmetric theta structures. Avril 2013.
• Damien Robert, Isogenies between abelian varieties. Juin 2014.
• Damien Robert, Arithmetic on Abelian and Kummer varieties. Décembre 2014.
• Damien Robert, Polarisations, isogenies, and pairings on abelian varieties. Septembre 2022. Unfinished notes
• Damien Robert, Reducible gluing of abelian varieties. Septembre 2022. Unfinished notes
• Damien Robert, The arithmetic of theta groups and biextensions of abelian varieties. Août 2023.
• Damien Robert, A note on optimising 2ⁿ-isogenies in higher dimension. Juin 2023.
• Damien Robert, Improving the arithmetic of Kummer lines. Août 2023.

Autres ressources

Toutes mes activités scientifiques sont disponibles sur mon cv (version anglaise). Les informations bibliographiques complètes sont disponibles dans ce document bibtex (version anglaise), dont la sortie peut être vue dans ce document pdf (version anglaise). Mon travail académique est disponible sur mon site personnel. Je maintiens également une liste partielle des conférences auxquelles j’ai participé. Enfin, il y a aussi la liste de publications générée depuis HAL (en général mise à jour moins fréquemment).

La version la plus récente des articles sont sur cette page, les liens vers HAL, eprint ou Arxiv peuvent faire référence à des versions plus anciennes.