A Complete Security Proof of SQIsign

Marius A. Aardal, Andrea Basso, Luca De Feo, Sikhar Patranabis, Benjamin Wesolowski.

preprint. 2025.

pdf

SQIsign2D-West: The Fast, the Small, and the Safer

Andrea Basso, Pierrick Dartois, Luca De Feo, Antonin Leroux, Luciano Maino, Giacomo Pope, Damien Robert, Benjamin Wesolowski.

Advances in Cryptology – ASIACRYPT 2024, volume 15486 of LNCS, pages 339–370. Springer, 2024.

doi:10.1007/978-981-96-0891-1_11

pdf

Isogeny Problems with Level Structure

Luca De Feo, Tako Boris Fouotsa, Lorenz Panny.

Advances in Cryptology – EUROCRYPT 2024, volume 14657 of LNCS, pages 181–204. Springer, 2024.

doi:10.1007/978-3-031-58754-2_7

pdf

Proving knowledge of isogenies: a survey

Ward Beullens, Luca De Feo, Steven Galbraith, Christophe Petit.

Designs, Codes and Cryptography, 91(11):3425–3456. Springer Science and Business Media LLC, 2023.

doi:10.1007/s10623-023-01243-3

pdf

On the (in)security of ElGamal in OpenPGP

Luca De Feo, Bertram Poettering, Alessandro Sorniotti.

Communications of the ACM, 66(6):107–115. Association for Computing Machinery, 2023.

doi:10.1145/3592835

pdf video ibm.github.io

SCALLOP: scaling the CSI-FiSh

Luca De Feo, Tako Boris Fouotsa, Péter Kutas, Antonin Leroux, Simon-Philipp Merz, Lorenz Panny, Benjamin Wesolowski.

Public-Key Cryptography -- PKC 2023, volume 13940 of LNCS, pages 345–375. Springer, 2023.

doi:10.1007/978-3-031-31368-4_13

pdf

Supersingular Curves You Can Trust

Andrea Basso, Giulio Codogni, Deirdre Connolly, Luca De Feo, Tako Boris Fouotsa, Guido Maria Lido, Travis Morrison, Lorenz Panny, Sikhar Patranabis, Benjamin Wesolowski.

Advances in Cryptology – EUROCRYPT 2023, volume 14005 of LNCS, pages 405–437. Springer, 2023.

doi:10.1007/978-3-031-30617-4_14

pdf

New algorithms for the Deuring correspondence: Towards practical and secure SQISign signatures

Luca De Feo, Antonin Leroux, Patrick Longa, Benjamin Wesolowski.

Advances in Cryptology – EUROCRYPT 2023, volume 14008 of LNCS, pages 659–690. Springer, 2023.

doi:10.1007/978-3-031-30589-4_23

pdf

SIDH Proof of Knowledge

Luca De Feo, Samuel Dobson, Steven Galbraith, Lukas Zobernig.

ASIACRYPT 2022, volume 13792 of LNCS, pages 310–339. Springer, 2023.

doi:10.1007/978-3-031-22966-4_11

pdf

SIKE Channels, Zero-Value Side-Channel Attacks on SIKE

Luca De Feo, Nadia El Mrabet, Aymeric Genêt, Novak Kaluđerović, Natacha Linard de Guertechin, Simon Pontié, Élise Tasso.

IACR Transactions on Cryptographic Hardware and Embedded Systems, 2022(3):264–289. 2022.

doi:10.46586/tches.v2022.i3.264-289

pdf

On the security of OSIDH

Pierrick Dartois, Luca De Feo.

PKC 2022: Public-Key Cryptography, volume 13177 of LNCS, pages 52–81. Springer, 2022.

doi:10.1007/978-3-030-97121-2_3

pdf video

SÉTA: Supersingular Encryption from Torsion Attacks

Luca De Feo, Cyprien Delpech de Saint Guilhem, Tako Boris Fouotsa, Péter Kutas, Antonin Leroux, Christophe Petit, Javier Silva, Benjamin Wesolowski, Benjamin Wesolowski.

ASIACRYPT 2021, volume 13093 of LNCS, pages 249–278. Springer, 2021.

doi:10.1007/978-3-030-92068-5_9

pdf video

On the (in)security of ElGamal in OpenPGP

Luca De Feo, Bertram Poettering, Alessandro Sorniotti.

The 28th ACM SIGSAC Conference on Computer and Communications Security, CCS '21, pages 2066–2080. Association for Computing Machinery, 2021.

doi:10.1145/3460120.3485257

pdf video ibm.github.io

Resistance of Isogeny-Based Cryptographic Implementations to a Fault Attack

Élise Tasso, Luca De Feo, Nadia El Mrabet, Simon Pontié.

Constructive Side-Channel Analysis and Secure Design, volume 12910 of LNCS, pages 255–276. Springer, 2021.

doi:10.1007/978-3-030-89915-8_12

pdf

Delay Encryption

Jeffrey Burdges, Luca De Feo.

Advances in Cryptology – EUROCRYPT 2021, volume 12696 of LNCS, pages 302–326. Springer, 2021.

doi:10.1007/978-3-030-77870-5_11

pdf video

SQISign: Compact Post-quantum Signatures from Quaternions and Isogenies

Luca De Feo, David Kohel, Antonin Leroux, Christophe Petit, Benjamin Wesolowski.

ASIACRYPT 2020, Part I, volume 12491 of LNCS, pages 64–93. Springer, 2020.

doi:10.1007/978-3-030-64837-4_3

pdf video

Cryptographic Group Actions and Applications

Navid Alamati, Luca De Feo, Hart Montgomery, Sikhar Patranabis.

ASIACRYPT 2020, Part II, volume 12492 of LNCS, pages 411–439. Springer, 2020.

doi:10.1007/978-3-030-64834-3_14

pdf video

Faster computation of isogenies of large prime degree

Daniel J. Bernstein, Luca De Feo, Antonin Leroux, Benjamin Smith.

ANTS XIV, The Open Book Series, 4(1):39–55. Mathematical Sciences Publishers, 2020.

doi:10.2140/obs.2020.4.39

pdf video velusqrt.isogeny.org

Threshold schemes from isogeny assumptions

Luca De Feo, Michael Meyer.

PKC 2020, Part II, volume 12111 of LNCS, pages 187–212. Springer, 2020.

doi:10.1007/978-3-030-45388-6_7

pdf video

Verifiable Delay Functions from Supersingular Isogenies and Pairings

Luca De Feo, Simon Masson, Christophe Petit, Antonio Sanso.

ASIACRYPT 2019, Part I, volume 11921 of LNCS, pages 248–277. Springer, 2019.

doi:10.1007/978-3-030-34578-5_10

pdf

Stronger and Faster Side-Channel Protections for CSIDH

Daniel Cervantes-Váquez, Mathilde Chenu, Jesús-Javier Chi-Dominguez, Luca De Feo, Francisco Rodríguez-Henriquez, Benjamin Smith.

LATINCRYPT 2019, volume 11774 of LNCS, pages 173–193. Springer, 2019.

doi:10.1007/978-3-030-30530-7_9

pdf

Standard Lattices of Compatibly Embedded Finite Fields

Luca De Feo, Hugues Randriam, Édouard Rousseau.

ISSAC '19: Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation, pages 122–130. Association for Computing Machinery, 2019.

doi:10.1145/3326229.3326251

pdf

SeaSign: Compact isogeny signatures from class group actions

Luca De Feo, Steven Galbraith.

EUROCRYPT 2019, Part III, volume 11478 of LNCS, pages 759–789. Springer, 2019.

doi:10.1007/978-3-030-17659-4_26

pdf

Exploring Isogeny Graphs

Luca De Feo.

Habilitation thesis220 pages. Université de Versailles, 2018.

pdf video defeo.lu

Towards practical key exchange from ordinary isogeny graphs

Luca De Feo, Jean Kieffer, Benjamin Smith.

ASIACRYPT 2018, Part III, volume 11274 of LNCS, pages 365–394. Springer, 2018.

doi:10.1007/978-3-030-03332-3_14

pdf

Computing isomorphisms and embeddings of finite fields

Ludovic Brieulle, Luca De Feo, Javad Doliskani, Jean-Pierre Flori, Éric Schost.

Mathematics of Computation, 88:1391–1426. American Mathematical Society, 2018.

doi:10.1090/mcom/3363

pdf github.com

Mathematics of Isogeny Based Cryptography

Luca De Feo.

preprint, arXiv:1711.04062, 44 pages. Lecture notes. 2017.

pdf defeo.lu defeo.lu

SIKE: Supersingular Isogeny Key Encapsulation

R. Azarderakhsh, M. Campagna, C. Costello, B. Hess, A. Hutchinson, A. Jalali, D. Jao, K. Karabina, B. Koziel, B. LaMacchia, P. Longa, M. Naehrig, G. Pereira, J. Renes, V. Soukharev, D. Urbanik.

Post-Quantum Cryptography Standardization, National Institute of Standards and Technology (NIST), 2020.

pdf sike.org

Knowledge-Based Interoperability for Mathematical Software Systems

Michael Kohlhase, Luca De Feo, Dennis Müller, Markus Pfeiffer, Florian Rabe, Nicolas M. Thiéry, Victor Vasilyev, Tom Wiesing.

MACIS 2017: Mathematical Aspects of Computer and Information Sciences, volume 10693 of LNCS, pages 195–210. Springer, 2017.

doi:10.1007/978-3-319-72453-9_14

pdf

Explicit isogenies in quadratic time in any characteristic

Luca De Feo, Cyril Hugounenq, Jérôme Plût, Éric Schost.

ANTS XII, LMS Journal of Computation and Mathematics, 19(A):267–282. Oxford University Press, 2016.

doi:10.1112/S146115701600036X

pdf arxiv.org

Applications of the affine geometry of GF(qⁿ) to root finding

Luca De Feo, Christophe Petit, Michaël Quisquater.

preprint. In preparation. 2015.

github.com

Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies

Luca De Feo, David Jao, Jérôme Plût.

Journal of Mathematical Cryptology, 8(3):209–247. De Gruyter, 2014.

doi:10.1515/jmc-2012-0015

pdf

Fast arithmetic for the algebraic closure of finite fields

Luca De Feo, Éric Schost, Javad Doliskani.

ISSAC '14: Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation, pages 122–129. Association for Computing Machinery, 2014.

doi:10.1145/2608628.2608672

github.com

Fast algorithms for ℓ-adic towers over finite fields

Luca De Feo, Éric Schost, Javad Doliskani.

ISSAC '13: Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation, pages 165–172. Association for Computing Machinery, 2013.

doi:10.1145/2465506.2465956

pdf defeo.lu

Fast Arithmetics in Artin-Schreier Towers over Finite Fields

Luca De Feo, Éric Schost.

Journal of Symbolic Computation, 47(7):771–792. Elsevier, 2012.

doi:10.1016/j.jsc.2011.12.008

pdf arxiv.org

Fast algorithms for computing isogenies between ordinary elliptic curves in small characteristic

Luca De Feo.

Journal of Number Theory, 131(5):873–893. Elsevier, 2011.

doi:10.1016/j.jnt.2010.07.003

pdf www.arxiv.org

Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies

David Jao, Luca De Feo.

Post-Quantum Cryptography - 4th International Workshop, PQCrypto 2011, volume 7071 of LNCS, pages 19–34. Springer, 2011.

doi:10.1007/978-3-642-25405-5_2

pdf

transalpyne: a Language for Automatic Transposition

Luca De Feo, Éric Schost.

SIGSAM Bulletin, 44(1/2):59–71. Association for Computing Machinery, 2010.

doi:10.1145/1838599.1838624

pdf

Fast Algorithms for Towers of Finite Fields and Isogenies

Luca De Feo.

PhD thesis191 pages. Advisors: François Morain, Éric Schost. École Polytechnique, 2010.

pdf github.com hal.inria.fr

Fast Arithmetics in Artin-Schreier Towers over Finite Fields

Luca De Feo, Éric Schost.

ISSAC '09: Proceedings of the 2009 international symposium on Symbolic and algebraic computation, pages 127–134. Association for Computing Machinery, 2009.

doi:10.1145/1576702.1576722