Straight-line programs and torsion points on elliptic curves

DOI10.1007/s00037-003-0180-0zbMath1066.14066MaRDI 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

11G05: Elliptic curves over global fields

14H52: Elliptic curves

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

14Q20: Effectivity, complexity and computational aspects of algebraic geometry

14G25: Global ground fields in algebraic geometry

Related Items

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