{
  "id": "cjs10-ordinary",
  "categoryId": "ordinary-isogeny-quantum-grh",
  "paperId": "cjs10",
  "date": "2010-12-17",
  "datePrecision": "day",
  "time": {
    "coefficient": 0.8660254037844386,
    "expression": "L_q[1/2, sqrt(3)/2]"
  },
  "space": {
    "coefficient": null,
    "expression": "Subexponential quantum space; polynomial-quantum-space claim has an erratum"
  },
  "tags": [],
  "review": {
    "status": "source-checked"
  },
  "certificate": {
    "status": "not-provided",
    "lean": null
  },
  "notes": "The time bound assumes GRH for ordinary curves with a common endomorphism ring. The claimed polynomial-quantum-space variant has an acknowledged erratum; this entry makes no such space claim.",
  "extra": {
    "assumption": "GRH",
    "source-version": "arXiv:1012.4019v3, 16 April 2018",
    "L-notation": "L_q[α,c]=exp((c+o(1))(ln q)^α(ln ln q)^{1−α})"
  },
  "evidence": {
    "url": "https://arxiv.org/pdf/1012.4019",
    "locator": "Introduction/main runtime statement; arXiv v3 erratum notice",
    "sourceVersion": "Checked 2026-11-08; see linked source version/date"
  }
}