Identification protocols and signature schemes based on supersingular isogeny problems

SD Galbraith, C Petit, J Silva - Journal of Cryptology, 2020 - Springer
We present signature schemes whose security relies on computational assumptions relating
to isogeny graphs of supersingular elliptic curves. We give two schemes, both of them based …

Identification protocols and signature schemes based on supersingular isogeny problems

SD Galbraith, C Petit, J Silva - … 2017: 23rd International Conference on the …, 2017 - Springer
We provide a new identification protocol and new signature schemes based on isogeny
problems. Our identification protocol relies on the hardness of the endomorphism ring …

Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies

L De Feo, D Jao, J Plût - Journal of Mathematical Cryptology, 2014 - degruyter.com
We present new candidates for quantum-resistant public-key cryptosystems based on the
conjectured difficulty of finding isogenies between supersingular elliptic curves. The main …

Orientations and the supersingular endomorphism ring problem

B Wesolowski - Annual International Conference on the Theory and …, 2022 - Springer
We study two important families of problems in isogeny-based cryptography and how they
relate to each other: computing the endomorphism ring of supersingular elliptic curves, and …

On the security of supersingular isogeny cryptosystems

SD Galbraith, C Petit, B Shani, YB Ti - … on the Theory and Application of …, 2016 - Springer
We study cryptosystems based on supersingular isogenies. This is an active area of
research in post-quantum cryptography. Our first contribution is to give a very powerful active …

Computational problems in supersingular elliptic curve isogenies

SD Galbraith, F Vercauteren - Quantum Information Processing, 2018 - Springer
We present an overview of supersingular isogeny cryptography and how it fits into the broad
theme of post-quantum public-key crypto. The paper also gives a brief tutorial of elliptic …

SQISign: compact post-quantum signatures from quaternions and isogenies

L De Feo, D Kohel, A Leroux, C Petit… - Advances in Cryptology …, 2020 - Springer
We introduce a new signature scheme, SQISign,(for Short Quaternion and Isogeny
Signature) from isogeny graphs of supersingular elliptic curves. The signature scheme is …

Mathematics of isogeny based cryptography

L De Feo - arXiv preprint arXiv:1711.04062, 2017 - arxiv.org
These lectures notes were written for a summer school on Mathematics for post-quantum
cryptography in Thi\es, Senegal. They try to provide a guide for Masters' students to get …

Supersingular isogeny graphs and endomorphism rings: reductions and solutions

K Eisenträger, S Hallgren, K Lauter, T Morrison… - Advances in Cryptology …, 2018 - Springer
In this paper, we study several related computational problems for supersingular elliptic
curves, their isogeny graphs, and their endomorphism rings. We prove reductions between …

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

L De Feo, A Leroux, P Longa, B Wesolowski - … International Conference on …, 2023 - Springer
The Deuring correspondence defines a bijection between isogenies of supersingular elliptic
curves and ideals of maximal orders in a quaternion algebra. We present a new algorithm to …