Straight-line programs and torsion points on elliptic curves

DOI10.1007/S00037-003-0180-0zbMath1066.14066OpenAlexW2003145641MaRDI QIDQ1762665

Qi Cheng

Publication date: 11 February 2005

Published in: Computational Complexity (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.2180

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Elliptic curves (14H52) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Global ground fields in algebraic geometry (14G25)

Related Items (3)

Few Product Gates But Many Zeros ⋮ Faster \(p\)-adic feasibility for certain multivariate sparse polynomials ⋮ Computing cardinalities of -curve reductions over finite fields

This page was built for publication: Straight-line programs and torsion points on elliptic curves