Computing canonical heights on the projective line with no factorization

DOI10.1090/mcom/3200zbMath1392.37114arXiv1602.04920OpenAlexW2492039746MaRDI QIDQ5270846

Elliot Wells

Publication date: 3 July 2017

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

Full work available at URL: https://arxiv.org/abs/1602.04920

zbMATH Keywords

canonical heightinteger factorization

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Heights (11G50) Height functions; Green functions; invariant measures in arithmetic and non-Archimedean dynamical systems (37P30)

Uses Software

• SageMath

Cites Work

• Canonical heights on genus-2 Jacobians
• Periodic points on an algebraic variety
• Computing canonical heights on elliptic curves in quasi-linear time
• Computing canonical heights with little (or no) factorization
• Factorization of a 768-Bit RSA Modulus
• ℚ-rational cycles for degree-2 rational maps having an automorphism
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computing canonical heights on the projective line with no factorization