Infinite descent on elliptic curves

被引：49
|
作者：
Siksek, S [1 ]
机构：
[1] UNIV EXETER, DEPT MATH, EXETER EX4 4QE, DEVON, ENGLAND
来源：
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS | 1995年 / 25卷 / 04期
关键词：
elliptic curves; Diophantine equations; computational number theory; Mordell-Weil group;
D O I：
10.1216/rmjm/1181072159
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present an algorithm for computing an upper bound for the difference of the logarithmic height and the canonical height on elliptic curves. Moreover, a new method for performing the infinite descent on elliptic curves is given, using ideas from the geometry of numbers. These algorithms are practical and are demonstrated by a few examples.
引用
收藏
页码：1501 / 1538
页数：38
相关论文
共 50 条
  • [1] EXPLICIT ISOGENY DESCENT ON ELLIPTIC CURVES
    Miller, Robert L.
    Stoll, Michael
    [J]. MATHEMATICS OF COMPUTATION, 2013, 82 (281) : 513 - 529
  • [2] Descent calculations for the elliptic curves of conductor 11
    Fisher, T
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2003, 86 : 583 - 606
  • [3] ON THE ELLIPTIC CURVES WITH INFINITE RATIONAL POINTS
    Kwon, Jung Won
    Park, Hwasin
    [J]. JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2018, 40 (05): : 843 - 854
  • [4] Classical invariants and 2-descent on elliptic curves
    Cremona, JE
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2001, 31 (1-2) : 71 - 87
  • [5] DESCENT ON ELLIPTIC CURVES AND HILBERT'S TENTH PROBLEM
    Eisentraeger, Kirsten
    Everest, Graham
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 137 (06) : 1951 - 1959
  • [6] Constructive and destructive facets of Weil descent on elliptic curves
    Gaudry, P
    Hess, F
    Smart, NR
    [J]. JOURNAL OF CRYPTOLOGY, 2002, 15 (01) : 19 - 46
  • [7] Nonlinear steepest descent approach to orthogonality on elliptic curves
    Bertola, M.
    [J]. JOURNAL OF APPROXIMATION THEORY, 2022, 276
  • [8] Constructive and destructive facets of Weil descent on elliptic curves
    P. Gaudry
    F. Hess
    N. P. Smart
    [J]. Journal of Cryptology, 2002, 15 : 19 - 46
  • [9] 2-DESCENT FOR ELLIPTIC CURVES IN CHARACTERISTIC 2
    KRAMER, K
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 232 (SEP) : 279 - 295
  • [10] Constructive and destructive facets of weil descent on elliptic curves
    Smart, Nigel
    Hess, Florian
    Gaudry, Pierrick
    [J]. HP Laboratories Technical Report, 2000, (10):
12345