Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies

D Jao, L De Feo - Post-Quantum Cryptography: 4th International …, 2011 - Springer
elliptic curves are used in an isogeny-based system, we propose using supersingular curves
of … Finally, we discuss the possibility of adapting the quantum algorithm of Childs et al. [5] for …

Computational problems in supersingular elliptic curve isogenies

SD Galbraith, F Vercauteren - Quantum Information Processing, 2018 - Springer
… Now is the right time for quantum algorithms experts to learn … This separation of elliptic curves
into supersingular and ordinary … final remarks about supersingular elliptic curves. First, any …

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
quantum algorithm for computing an isogeny between any two supersingular elliptic curves
… both classical and quantum computers). We also discuss the cryptographic relevance of our …

Improved algorithms for finding fixed-degree isogenies between supersingular elliptic curves

B Benčina, P Kutas, SP Merz, C Petit… - Cryptology ePrint …, 2023 - eprint.iacr.org
… is a natural algorithmic problem which is known to be equivalent to computing the curves
supersingular elliptic curves over Fp2 . We present improved classical and quantum algorithms

[PDF][PDF] Elliptic curve cryptography: Pre and post quantum

J Wohlwend - Recuperado de http://math. mit. edu/∼ apost …, 2016 - www-math.mit.edu
… which was shown to be vulnerable are what are called super singular elliptic curves. For …
For a detailed implementation of a polynomial time quantum algorithm for the elliptic curve

Constructing elliptic curve isogenies in quantum subexponential time

A Childs, D Jao, V Soukharev - Journal of Mathematical Cryptology, 2014 - degruyter.com
… -time quantum algorithm for constructing nonzero isogenies between two such elliptic curves
of cryptographic protocols based on isogenies between supersingular curves [17], and it …

On the cost of computing isogenies between supersingular elliptic curves

G Adj, D Cervantes-Vázquez… - … Conference on Selected …, 2018 - Springer
… against quantum attacks. The fastest known quantum attack on CSSI is Tani’s algorithm [26]…
N\) and \(\# Y \gg N\), Tani’s quantum algorithm finds a claw, ie, a pair \((x_1,x_2) \in X_1 \…

Optimized quantum implementation of elliptic curve arithmetic over binary fields

P Kaye, C Zalka - arXiv preprint quant-ph/0407095, 2004 - arxiv.org
quantum algorithm for discrete logarithms applied to elliptic curve groups forms the basis of
a “quantum attack” of elliptic … the case of a supersingular curve). The set of points on a given …

An Investigation of Supersingular Elliptic Curves in Quantum-Resistant Cryptography

AJ Steele - 2021 - keep.lib.asu.edu
… begins by providing a brief introduction to elliptic curves, isogenies, and the SIDH …
supersingular elliptic curves, which are important for visualizing the isogeny graphs in the algorithm