Infinite descent on elliptic curves

被引：50
|
作者：
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 条
  • [31] A Theta Model for Elliptic Curves
    Fouotsa, Emmanuel
    Diao, Oumar
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2017, 14 (02)
  • [32] Elliptic subcovers of hyperelliptic curves
    Kani, Ernst
    MATHEMATISCHE NACHRICHTEN, 2017, 290 (17-18) : 2890 - 2900
  • [33] On the elliptic curves modulo p
    Kim, Daeyeoul
    Koo, Ja Kyung
    Park, Yoon Kyung
    JOURNAL OF NUMBER THEORY, 2008, 128 (04) : 945 - 953
  • [34] Improved Tripling on Elliptic Curves
    Li, Weixuan
    Yu, Wei
    Wang, Kunpeng
    INFORMATION SECURITY AND CRYPTOLOGY, INSCRYPT 2015, 2016, 9589 : 193 - 205
  • [35] Elliptic curves in isogeny classes
    Shparlinski, Igor E.
    Zhao, Liangyi
    JOURNAL OF NUMBER THEORY, 2018, 191 : 194 - 212
  • [36] Factoring numbers with elliptic curves
    Urroz, Jorge Jimenez
    Pomykala, Jacek
    RAMANUJAN JOURNAL, 2024, 64 (01): : 265 - 273
  • [37] Bilinear pairings on elliptic curves
    Enge, Andreas
    ENSEIGNEMENT MATHEMATIQUE, 2015, 61 (1-2): : 211 - 243
  • [38] On Randomness Extraction in Elliptic Curves
    Ciss, Abdoul Aziz
    Sow, Djiby
    PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2011, 2011, 6737 : 290 - 297
  • [39] Trisections and cubes in elliptic curves
    Pujolas, Jordi
    Theriault, Nicolas
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2023, 227 (04)
  • [40] An attack on disguised elliptic curves
    Morales, David J. Mireles
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2008, 2 (01) : 1 - 8
12345