2007/08/24 by David Harvey, Harvey, David
Computer Science · Mathematics · #11G04 #Algebraic Geometry and Number Theory #Cryptography and Residue Arithmetic #FOS: Mathematics #Number Theory (math.NT) #Polynomial and algebraic computation #math.NT #msc:11G04
paper · pdf · doi:10.48550/arxiv.0708.3404
18 pages
arxiv created 2007/08/24 · openalex publication_date 2007/08/24 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We analyse and drastically improve the running time of the algorithm of Mazur, Stein and Tate for computing the canonical cyclotomic p-adic height of a point on an elliptic curve E/Q, where E has good ordinary reduction at p >= 5.