On Group Structures Realized by Elliptic Curves over Arbitrary Finite Fields

被引:18
|
作者
Banks, William D. [1 ]
Pappalardi, Francesco [2 ]
Shparlinski, Igor E. [3 ]
机构
[1] Univ Missouri, Dept Math, Columbia, MO 65211 USA
[2] Univ Roma Tre, Dipartimento Matemat, I-00146 Rome, Italy
[3] Macquarie Univ, Dept Comp, Sydney, NSW 2109, Australia
基金
澳大利亚研究理事会;
关键词
elliptic curve; finite field; group structure; ERROR TERM;
D O I
10.1080/10586458.2011.606075
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study the collection of group structures that can be realized as a group of rational points on an elliptic curve over a finite field (such groups are well known to be of rank at most two). We also study various subsets of this collection that correspond to curves over prime fields or to curves with a prescribed torsion. Some of our results are rigorous and are based on recent advances in analytic number theory; some are conditional under certain widely believed conjectures; and others are purely heuristic in nature.
引用
收藏
页码:11 / 25
页数:15
相关论文
共 50 条
  • [1] Group Structures of Elliptic Curves Over Finite Fields
    Chandee, Vorrapan
    David, Chantal
    Koukoulopoulos, Dimitris
    Smith, Ethan
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2014, 2014 (19) : 5230 - 5248
  • [2] On Group Structures Realized by Elliptic Curves over a Fixed Finite Field
    Farashahi, Reza Rezaeian
    Shparlinski, Igor E.
    EXPERIMENTAL MATHEMATICS, 2012, 21 (01) : 1 - 10
  • [3] The distribution of group structures on elliptic curves over finite prime fields
    Gekeler, Ernst-Ulrich
    DOCUMENTA MATHEMATICA, 2006, 11 : 119 - 142
  • [4] AGM aquariums and elliptic curves over arbitrary finite fields
    June Kayath
    Connor Lane
    Ben Neifeld
    Tianyu Ni
    Hui Xue
    Research in Number Theory, 2025, 11 (2)
  • [5] Group structure of elliptic curves over finite fields
    Wittmann, C
    JOURNAL OF NUMBER THEORY, 2001, 88 (02) : 335 - 344
  • [6] Finding the group structure of elliptic curves over finite fields
    Friedlander, JB
    Pomerance, C
    Shparlinski, IE
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2005, 72 (02) : 251 - 263
  • [7] ON THE GROUP ORDERS OF ELLIPTIC-CURVES OVER FINITE-FIELDS
    HOWE, EW
    COMPOSITIO MATHEMATICA, 1993, 85 (02) : 229 - 247
  • [8] On exponential sums and group generators for elliptic curves over finite fields
    Kohel, DR
    Shparlinski, IE
    ALGORITHMIC NUMBER THEORY, 2000, 1838 : 395 - 404
  • [9] THE GROUP STRUCTURE OF BACHET ELLIPTIC CURVES OVER FINITE FIELDS Fp
    Ikikardes, Nazli Yildiz
    Demirci, Musa
    Soydan, Gokhan
    Cangul, Ismail Naci
    MISKOLC MATHEMATICAL NOTES, 2009, 10 (02) : 129 - 136
  • [10] Points on elliptic curves over finite fields
    Skalba, M
    ACTA ARITHMETICA, 2005, 117 (03) : 293 - 301