Supersingular isogeny search
Construct an explicit isogeny between two supersingular elliptic curves.
General curves · quantum · GRH
Quantum explicit-isogeny construction under GRH
Results
| # | PUBLICATION / AUTHORS | DATE | TIME BOUND | SPACE BOUND | EVIDENCE |
|---|---|---|---|---|---|
| 1 | A quantum algorithm for computing isogenies between supersingular elliptic curvesIndocrypt 2014SourceBibTeX / details | 2014 | O~(p1/4) | Not stated in the checked source | PublishedSource checked |
Comparison definition & assumptions
- Regime
- Quantum explicit-isogeny construction under GRH
- Computation
- Quantum
- Rigor
- Conditional on GRH
- Instances
- Supersingular curves over F_{p^2}
- Cost scale
- p^{c+o(1)}
- Parameter
- p
- Description
- Quantum explicit-isogeny construction under GRH
- Comparison rules
- Use the full quantum computation cost, including evaluation of the group action. This is not the fixed-degree SIDH key-recovery problem, and no polynomial-quantum-space claim follows from the time exponent.
- Tags
- quantum, GRH, general supersingular curves