Quantum computing: A taxonomy, systematic review and future directions

SS Gill, A Kumar, H Singh, M Singh… - Software: Practice …, 2022 - Wiley Online Library
Quantum computing (QC) is an emerging paradigm with the potential to offer significant
computational advantage over conventional classical computing by exploiting quantum …

Verifiable delay functions from supersingular isogenies and pairings

L De Feo, S Masson, C Petit, A Sanso - … on the Theory and Application of …, 2019 - Springer
We present two new Verifiable Delay Functions (VDF) based on assumptions from elliptic
curve cryptography. We discuss both the advantages and drawbacks of our constructions …

The supersingular isogeny path and endomorphism ring problems are equivalent

B Wesolowski - 2021 IEEE 62nd Annual Symposium on …, 2022 - ieeexplore.ieee.org
We prove that the path-finding problem in isogeny graphs and the endomorphism ring
problem for supersingular elliptic curves are equivalent under reductions of polynomial …

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 …

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 …

Improved torsion-point attacks on SIDH variants

V de Quehen, P Kutas, C Leonardi… - Advances in Cryptology …, 2021 - Springer
SIDH is a post-quantum key exchange algorithm based on the presumed difficulty of finding
isogenies between supersingular elliptic curves. However, SIDH and related cryptosystems …

Supersingular curves with small noninteger endomorphisms

J Love, D Boneh - Open Book Series, 2020 - msp.org
We introduce a special class of supersingular curves over 𝔽 p 2, characterized by the
existence of noninteger endomorphisms of small degree. We prove a number of properties …

A new adaptive attack on SIDH

TB Fouotsa, C Petit - Cryptographers' Track at the RSA Conference, 2022 - Springer
The SIDH key exchange is the main building block of SIKE, the only isogeny based scheme
involved in the NIST standardization process. In 2016, Galbraith et al. presented an adaptive …

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 …

A post-quantum round-optimal oblivious PRF from isogenies

A Basso - International Conference on Selected Areas in …, 2023 - Springer
An oblivious pseudorandom function, or OPRF, is an important primitive that is used to build
many advanced cryptographic protocols. Despite its relevance, very few post-quantum …