Computing canonical heights with little (or no) factorization

DOI10.1090/S0025-5718-97-00812-0zbMath0898.11021MaRDI QIDQ3127334

Joseph H. Silverman

Publication date: 8 April 1997

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

algorithm; elliptic curves; factorization; canonical height; non-archimedean heights

Mathematics Subject Classification ID

11G05: Elliptic curves over global fields

11Y50: Computer solution of Diophantine equations

14H52: Elliptic curves

14Q05: Computational aspects of algebraic curves

Related Items

Computing canonical heights on the projective line with no factorization, Determinantal formula for the special values of the Dedekind zeta function of the cyclotomic field, Determinantal formula for the cuspidal class number of the modular curve \(X_1(m)\), Elliptic curve lifting problem and its applications, On a generalization of the Demjanenko determinant, Computing canonical heights on elliptic curves in quasi-linear time, Lifting and Elliptic Curve Discrete Logarithms

Uses Software

• ecdata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Demjanenko matrix, class number, and Hodge group
• What is the rank of the Demjanenko matrix ?
• Factoring integers with elliptic curves
• An example of elliptic curve over \(\mathbb{Q}\) with rank \(\geq 20\)
• Demjanenko matrix and 2-divisibility of class numbers
• An example of elliptic curve over \(\mathbb{Q}\) with rank \(> 21\)
• A Demjanenko matrix for abelian fields of prime power conductor
• Algorithm for determining the type of a singular fiber in an elliptic pencil
• Computation of the Neron-Tate Height on Elliptic Curves
• Quelques remarques à propos des invariants $c_{4}$, $c_{6}$ et Δ d'une courbe elliptique
• Computing Heights on Elliptic Curves
• An Algorithm for Finding a Minimal Weierstrass Equation for an Elliptic Curve
• Prime numbers and computer methods for factorization