The distribution of group structures on elliptic curves over finite prime fields

被引:0
|
作者
Gekeler, Ernst-Ulrich [1 ]
机构
[1] Univ Saarland, FR Math 6 1, D-66041 Saarbrucken, Germany
来源
DOCUMENTA MATHEMATICA | 2006年 / 11卷
关键词
elliptic curves over finite fields; group structures; counting functions;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We determine the probability that a randomly chosen elliptic curve E/F-p over a randomly chosen prime field F-p has an l-primary part E (F-p) [l infinity] isomorphic with a fixed abelian l-group H ((l)) (alpha,beta) = Z/ l(alpha) x Z/l(beta). Probabilities for "|E(F-p)| divisible by n", "E(F-p) cyclic" and expectations for the number of elements of precise order n in E(Fp) are derived, both for unbiased E/F-p and for E/F-p with p equivalent to 1 (l(r)).
引用
收藏
页码:119 / 142
页数:24
相关论文
共 50 条
  • [31] Division polynomials of elliptic curves over finite fields
    Cheon, J
    Hahn, S
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1996, 72 (10) : 226 - 227
  • [32] Lattices from elliptic curves over finite fields
    Fukshansky, Lenny
    Maharaj, Hiren
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 : 67 - 78
  • [33] A CONCISE FORMULA ON ELLIPTIC CURVES OVER FINITE FIELDS
    Li, Lingyun
    Zhang, Shaohua
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2010, 17 (01): : 21 - 25
  • [34] Digital signature with elliptic curves over the finite fields
    Alinejad, M.
    Zadeh, S. Hassan
    Biranvand, N.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (05): : 1289 - 1301
  • [35] ON THE MERTENS CONJECTURE FOR ELLIPTIC CURVES OVER FINITE FIELDS
    Humphries, Peter
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 89 (01) : 19 - 32
  • [36] THE GROUP STRUCTURE OF FREY ELLIPTIC CURVES OVER FINITE FIELDS F-p
    Ikikardes, Nazli Yildiz
    Demirci, Musa
    Soydan, Gokhan
    Canguel, Ismail Naci
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2008, 10 (02): : 255 - 262
  • [39] On the construction of irreducible polynomials over finite fields via odd prime degree endomorphisms of elliptic curves
    Simone Ugolini
    Periodica Mathematica Hungarica, 2018, 76 : 114 - 125
  • [40] The Frequency of Elliptic Curve Groups over Prime Finite Fields
    Chandee, Vorrapan
    David, Chantal
    Koukoulopoulos, Dimitris
    Smith, Ethan
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2016, 68 (04): : 721 - 761