Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus auf ERef Bayreuth
plus bei Google Scholar

 

Computing canonical heights on elliptic curves in quasi-linear time

Titelangaben

Müller, Jan Steffen ; Stoll, Michael:
Computing canonical heights on elliptic curves in quasi-linear time.
In: LMS Journal of Computation and Mathematics. Bd. 19 (Januar 2016) . - S. 391-405.
ISSN 1461-1570
DOI: 10.1112/S1461157016000139

Abstract

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.

Weitere Angaben

Publikationsform: Artikel in einer Zeitschrift
Begutachteter Beitrag: Ja
Fachklassifikationen: Mathematics Subject Classification Code: 11G50 14G40 11G05 11Y16
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Mathematik II (Computeralgebra)
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Mathematik II (Computeralgebra) > Lehrstuhl Mathematik II (Computeralgebra) - Univ.-Prof. Dr. Michael Stoll
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Titel an der UBT entstanden: Ja
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Eingestellt am: 07 Okt 2016 06:05
Letzte Änderung: 07 Okt 2016 06:05
URI: https://eref.uni-bayreuth.de/id/eprint/34854