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 …

Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies

D Jao, L De Feo - … : 4th International Workshop, PQCrypto 2011, Taipei …, 2011 - Springer
We present new candidates for quantum-resistant public-key cryptosystems based on the
conjectured difficulty of finding isogenies between supersingular elliptic curves. The main …

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 …

A quantum algorithm for computing isogenies between supersingular elliptic curves

JF Biasse, D Jao, A Sankar - International Conference on Cryptology in …, 2014 - Springer
In this paper, we describe a quantum algorithm for computing an isogeny between any two
supersingular elliptic curves defined over a given finite field. The complexity of our method is …

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 …

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 …

Constructing elliptic curve isogenies in quantum subexponential time

A Childs, D Jao, V Soukharev - Journal of Mathematical Cryptology, 2014 - degruyter.com
Given two ordinary elliptic curves over a finite field having the same cardinality and
endomorphism ring, it is known that the curves admit a nonzero isogeny between them, but …

Faster key compression for isogeny-based cryptosystems

GHM Zanon, MA Simplicio… - IEEE Transactions …, 2018 - ieeexplore.ieee.org
Supersingular isogeny-based cryptography is one of the more recent families of post-
quantum proposals. An interesting feature is the comparatively low bandwidth occupation in …

The supersingular isogeny problem in genus 2 and beyond

C Costello, B Smith - International Conference on Post-Quantum …, 2020 - Springer
Let A/F _p and A'/F _p be superspecial principally polarized abelian varieties of dimension
g> 1. For any prime ℓ ≠ p, we give an algorithm that finds a path ϕ: A → A'in the (ℓ,\dots, ℓ) …

A note on the security of CSIDH

JF Biasse, A Iezzi, MJ Jacobson Jr - International Conference on …, 2018 - Springer
We propose a quantum algorithm for computing an isogeny between two elliptic curves E_1,
E_2 defined over a finite field such that there is an imaginary quadratic order O satisfying O …