4 papers
Evaluation of Modular Polynomials from Supersingular Elliptic Curves
Maria Corte-Real Santos, Jonathan Komada Eriksen, Antonin Leroux +2
We present several new algorithms to evaluate modular polynomials of level modulo a prime on an input . More precisely, we introduce two new generic algorithms, shari…
The SEA algorithm for endomorphisms of supersingular elliptic curves
Travis Morrison, Lorenz Panny, Jana Sotáková +1
For a prime and a supersingular elliptic curve defined over with , consider an endomorphism of represented as a c…
Improved torsion point attacks on SIDH variants
Victoria de Quehen, Péter Kutas, Chris Leonardi +4
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 a…
Quantum Equivalence of the DLP and CDHP for Group Actions
Steven Galbraith, Lorenz Panny, Benjamin Smith +1
In this short note we give a polynomial-time quantum reduction from the vectorization problem (DLP) to the parallelization problem (CDHP) for group actions. Combined with the trivi…