Publications HAL du projet ANR. ciao

2023

Conference papers

titre
Efficient Computation of $(3^n , 3^n)$-Isogenies
auteur
Thomas Decru, Sabrina Kunzweiler
article
AfricaCrypt 2023, Jul 2023, Sousse, Tunisia. pp.53-78, ⟨10.1007/978-3-031-37679-5_3⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04098198/file/_3_3__isos_eprint.pdf BibTex
titre
Breaking SIDH in polynomial time
auteur
Damien Robert
article
Advances in Cryptology – EUROCRYPT 2023, 2023, Lyon, France. pp.472-503, ⟨10.1007/978-3-031-30589-4_17⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03943959/file/sidh.pdf BibTex

Preprints, Working Papers, ...

titre
An Algorithmic Approach to (2, 2)-isogenies in the Theta Model and Applications to Isogeny-based Cryptography
auteur
Pierrick Dartois, Luciano Maino, Giacomo Pope, Damien Robert
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04297088/file/2023-1747.pdf BibTex
titre
The geometric interpretation of the Tate pairing and its applications
auteur
Damien Robert
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04295743/file/geometric_tate_pairing.pdf BibTex
titre
Introducing Clapoti(s): Evaluating the isogeny class group action in polynomial time
auteur
Aurel Page, Damien Robert
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04327451/file/clapotis.pdf BibTex
titre
The supersingular Endomorphism Ring and One Endomorphism problems are equivalent
auteur
Aurel Page, Benjamin Wesolowski
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04209824/file/paper.pdf BibTex
titre
Fast and Frobenius: Rational Isogeny Evaluation over Finite Fields
auteur
Gustavo Banegas, Valerie Gilchrist, Anaëlle Le Dévéhat, Benjamin Smith
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04143067/file/main.pdf BibTex
titre
SQISignHD: New Dimensions in Cryptography
auteur
Pierrick Dartois, Antonin Leroux, Damien Robert, Benjamin Wesolowski
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04056062/file/2023-436.pdf BibTex
titre
Some applications of higher dimensional isogenies to elliptic curves (overview of results)
auteur
Damien Robert
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-03943973/file/applications.pdf BibTex
titre
Evaluating isogenies in polylogarithmic time
auteur
Damien Robert
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-03943970/file/polylog_isogenies.pdf BibTex

2022

Journal articles

titre
Efficient supersingularity testing over F_p and CSIDH key validation
auteur
Gustavo Banegas, Valerie Gilchrist, Benjamin Smith
article
Mathematical Cryptology, 2022, 2 (1), pp.21-35
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03739021/file/main.pdf BibTex
titre
An atlas of the Richelot isogeny graph
auteur
Enric Florit, Benjamin Smith
article
RIMS Kôkyûroku Bessatsu, 2022, Theory and Applications of Supersingular Curves and Supersingular Abelian Varieties, B90, pp.195-219
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03094296/file/main.pdf BibTex
titre
Norm relations and computational problems in number fields
auteur
Jean‐françois Biasse, Claus Fieker, Tommy Hofmann, Aurel Page
article
Journal of the London Mathematical Society, 2022, 105 (4), pp.2373-2414. ⟨10.1112/jlms.12563⟩
Accès au bibtex
https://arxiv.org/pdf/2002.12332 BibTex

Conference papers

titre
Fast change of level and applications to isogenies
auteur
David Lubicz, Damien Robert
article
ANTS 2022 - Fifteenth Algorithmic Number Theory Symposium, Aug 2022, Bristol, United Kingdom. pp.article n°7, ⟨10.1007/s40993-022-00407-9⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03738315/file/article_short.pdf BibTex
titre
Computing groups of Hecke characters
auteur
Pascal Molin, Aurel Page
article
ANTS-XV 2022 - Fifteenth Algorithmic Number Theory Symposium, Aug 2022, Bristol, United Kingdom
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03795267/file/hecke_arxiv.pdf BibTex
titre
Orientations and the supersingular endomorphism ring problem
auteur
Benjamin Wesolowski
article
Advances in Cryptology -- Eurocrypt 2022, May 2022, Trondheim, Norway. pp.345-371, ⟨10.1007/978-3-031-07082-2_13⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03799393/file/paper.pdf BibTex
titre
The supersingular isogeny path and endomorphism ring problems are equivalent
auteur
Benjamin Wesolowski
article
FOCS 2021 - 62nd Annual IEEE Symposium on Foundations of Computer Science, Feb 2022, Denver, Colorado, United States
Accès au texte intégral et bibtex
https://hal.science/hal-03340899/file/paper.pdf BibTex

Preprints, Working Papers, ...

titre
Failing to hash into supersingular isogeny graphs
auteur
Jeremy Booher, Ross Bowden, Javad Doliskani, Tako Boris Fouotsa, Steven Galbraith, Sabrina Kunzweiler, Simon-Philipp Merz, Christophe Petit, Benjamin Smith, Katherine E. Stange, Yan Bo Ti, Christelle Vincent, José Felipe Voloch, Charlotte Weitkämper, Lukas Zobernig
article
2022
Accès au bibtex
BibTex
titre
Computing the Canonical Lift of Genus 2 Curves in Odd Characteristics
auteur
Damien Robert, Abdoulaye Maiga
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03738314/file/article02.pdf BibTex
titre
Computing isogenies between finite Drinfeld modules
auteur
Benjamin Wesolowski
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03941045/file/2022-438.pdf BibTex
titre
Towards computing canonical lifts of ordinary elliptic curves in medium characteristic
auteur
Abdoulaye Maiga, Damien Robert
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03702658/file/amsart-template.pdf BibTex

2021

Journal articles

titre
Reducing graph transversals via edge contractions
auteur
Paloma T Lima, Vinicius F dos Santos, Ignasi Sau, Uéverton S Souza
article
Journal of Computer and System Sciences, 2021, 120, pp.62-74. ⟨10.1016/j.jcss.2021.03.003⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03374537/file/Contractions-JCSS.pdf BibTex
titre
CTIDH: Faster constant-time CSIDH
auteur
Gustavo Banegas, Daniel J. Bernstein, Fabio Campos, Tung Chou, Tanja Lange, Michael Meyer, Benjamin Smith, Jana Sotáková
article
IACR Transactions on Cryptographic Hardware and Embedded Systems, 2021, Lecture Notes in Computer Science, 2021 (4), pp.310-342. ⟨10.46586/tches.v2021.i4.351-387⟩
Accès au bibtex
BibTex
titre
Quantum Equivalence of the DLP and CDHP for Group Actions
auteur
Steven Galbraith, Lorenz Panny, Benjamin Smith, Frederik Vercauteren
article
Mathematical Cryptology, 2021, 1 (1), pp.40-44
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01963660/file/article.pdf BibTex
titre
Spanning the isogeny class of a power of an elliptic curve.
auteur
Markus Kirschmer, Fabien Narbonne, Christophe Ritzenthaler, Damien Robert
article
Mathematics of Computation, 2021, 91 (333), pp.401-449. ⟨10.1090/mcom/3672⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02554714/file/Article_obstruction.pdf BibTex
titre
A Unifying Model for Locally Constrained Spanning Tree Problems
auteur
Luiz Alberto Do Carmo Viana, Manoel Campêlo, Ignasi Sau, Ana Silva
article
Journal of Combinatorial Optimization, 2021, 42 (1), pp.125-150. ⟨10.1007/s10878-021-00740-2⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03374555/file/Unifying-JOCO.pdf BibTex

Conference papers

titre
A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover
auteur
Júlio Araújo, Marin Bougeret, Victor Campos, Ignasi Sau
article
IPEC 2021 - 16th International Symposium on Parameterized and Exact Computation, Sep 2021, Virtual, Portugal. pp.4:1-4:19, ⟨10.4230/LIPIcs.IPEC.2021.4⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03526704/file/LIPIcs-IPEC-2021-4.pdf BibTex
titre
Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph
auteur
Enric Florit, Benjamin Smith
article
Arithmetic, Geometry, Cryptography, and Coding Theory 2021, May 2021, Luminy, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03094375/file/florit-smith.pdf BibTex
titre
An Alternative Approach for SIDH Arithmetic
auteur
Cyril Bouvier, Laurent Imbert
article
PKC 2021 - IACR International Conference on Public-Key Cryptography, May 2021, Virtual, United Kingdom. pp.27-44, ⟨10.1007/978-3-030-75245-3_2⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03219438/file/pmns_for_sidh.pdf BibTex
titre
Computing the 2-adic Canonical Lift of Genus 2 Curves
auteur
Abdoulaye Maiga, Damien Robert
article
ICMC 2021 - 7th International Conference on Mathematics and Computing, Indian Institute of Engineering Science and Technology, Mar 2021, Shibpur / Virtual, India
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03119147/file/article01.pdf BibTex

Preprints, Working Papers, ...

titre
Linear representation of endomorphisms of Kummer varieties
auteur
David Lubicz, Damien Robert
article
2021
Accès au texte intégral et bibtex
https://hal.science/hal-03204365/file/action.pdf BibTex
titre
An Alternative Approach for SIDH Arithmetic
auteur
Cyril Bouvier, Laurent Imbert
article
2021
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02990006/file/pmns_for_sidh.pdf BibTex

2020

Conference papers

titre
SQISign: compact post-quantum signatures from quaternions and isogenies
auteur
Luca de Feo, David Kohel, Antonin Leroux, Christophe Petit, Benjamin Wesolowski
article
ASIACRYPT 2020 - 26th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2020, Daejeon (virtual), South Korea
Accès au texte intégral et bibtex
https://hal.science/hal-03038004/file/2020-1240.pdf BibTex
titre
Cryptographic Group Actions and Applications
auteur
Navid Alamati, Luca de Feo, Hart Montgomery, Sikhar Patranabis
article
Asiacrypt 2020, Dec 2020, virtual, France. pp.411-439, ⟨10.1007/978-3-030-64834-3_14⟩
Accès au bibtex
BibTex
titre
Faster computation of isogenies of large prime degree
auteur
Daniel J. Bernstein, Luca de Feo, Antonin Leroux, Benjamin Smith
article
ANTS-XIV - 14th Algorithmic Number Theory Symposium, Jun 2020, Auckland, New Zealand. pp.39-55, ⟨10.2140/obs.2020.4.39⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02514201/file/velusqrt-1.pdf BibTex
titre
Threshold Schemes from Isogeny Assumptions
auteur
Luca de Feo, Michaël Meyer
article
Public Key Cryptography 2020, Jun 2020, virtual, France. pp.187-212, ⟨10.1007/978-3-030-45388-6_7⟩
Accès au bibtex
BibTex
titre
The supersingular isogeny problem in genus 2 and beyond
auteur
Craig Costello, Benjamin Smith
article
PQCrypto 2020 - 11th International Conference on Post-Quantum Cryptography, Apr 2020, Paris, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02389073/file/pq.pdf BibTex

Preprints, Working Papers, ...

titre
Computing isogenies from modular equations in genus two
auteur
Jean Kieffer, Aurel Page, Damien Robert
article
2020
Accès au texte intégral et bibtex
https://hal.science/hal-02436133/file/isogenies-genus-2.pdf BibTex

2019

Conference papers

titre
Verifiable Delay Functions from Supersingular Isogenies and Pairings
auteur
Luca de Feo, Simon Masson, Christophe Petit, Antonio Sanso
article
Advances in Cryptology - ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Dec 2019, Kobe, Japan. pp.248-277, ⟨10.1007/978-3-030-34578-5_10⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02388349/file/166.pdf BibTex