CryptoRecords.info
CM action

CM class-group action inversion

Invert the commutative ideal-class-group action, including CRS and CSIDH settings.

Quantum · cyclic class group · polynomial qubits

CM action inversion, including CRS/CSIDH, with cyclic class group and source sampling assumptions

1 results · 1 papers
QuantumConditionalCyclic ideal class groupParameter-dependent
Results
Compare historyJSONCSV
#PUBLICATION / AUTHORSDATETIME BOUNDSPACE BOUNDEVIDENCE
—A subexponential-time, polynomial quantum space algorithm for inverting the CM group actionDavid Jao · Jason LeGrow · Christopher Leonardi · Luis Ruiz-LopezJournal of Mathematical Cryptology 2020SourceBibTeX / details14 Jun 2020Subexponential time in log N, with N=|Cl(O)|Polynomial quantum space; subexponential classical precomputation/storagePublishedSource checked
1–1 of 1 entriesIncludes relevant non-record results. Dates refer to the specific bound.
Comparison definition & assumptions
Regime
CM action inversion, including CRS/CSIDH, with cyclic class group and source sampling assumptions
Computation
Quantum
Rigor
Conditional
Instances
Cyclic ideal class group
Cost scale
Parameter-dependent
Parameter
log N, log p
Description
CM action inversion, including CRS/CSIDH, with cyclic class group and source sampling assumptions
Comparison rules
Separate classical precomputation/storage from quantum space. The checked paper restricts its analysis to cyclic class groups and only conjectures extension to the general case. No numerical exponent is entered without a matching normalization.
Tags
CSIDH, CRS, cyclic class group, polynomial quantum space