bei Google ScholarTitelangaben
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
(2016)
.
- S. 391-405.
ISSN 1461-1570
DOI: https://doi.org/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: | 20 Dec 2024 08:36 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/34854 |