Computing canonical heights on elliptic curves in quasi-linear time
2016 ◽
Vol 19
(A)
◽
pp. 391-405
◽
Keyword(s):
We introduce an algorithm that can be used to compute the canonical height of a point on an elliptic curve over the rationals in quasi-linear time. As in most previous algorithms, we decompose the difference between the canonical and the naive height into an archimedean and a non-archimedean term. Our main contribution is an algorithm for the computation of the non-archimedean term that requires no integer factorization and runs in quasi-linear time.
2010 ◽
Vol 13
◽
pp. 370-387
Keyword(s):
2006 ◽
Vol 82
(3)
◽
pp. 56-60
◽
2008 ◽
Vol 128
(2)
◽
pp. 263-279
◽
2013 ◽
Vol 09
(05)
◽
pp. 1141-1170
◽
1990 ◽
Vol 55
(192)
◽
pp. 723-723
◽
Keyword(s):
Keyword(s):
2015 ◽
Vol 100
(1)
◽
pp. 33-41
◽
Keyword(s):
Keyword(s):