Finding points on curves over finite fields

被引：4
|
作者：
Von zur Gathen, J [1 ]
Shparlinski, I
Sinclair, A
机构：
[1] Univ Paderborn, Fak Elektrotech Informat & Math, D-33095 Paderborn, Germany
[2] Macquarie Univ, Dept Comp, Sydney, NSW 2109, Australia
[3] ICSI, Berkeley, CA USA
[4] Univ Calif Berkeley, Div Comp Sci, Berkeley, CA 94720 USA
来源：
SIAM JOURNAL ON COMPUTING | 2003年 / 32卷 / 06期
关键词：
finite fields; algebraic curves; algebraic geometry; computer algebra; probabilistic algorithms; random sampling;
D O I：
10.1137/S0097539799351018
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We solve two computational problems concerning plane algebraic curves over finite fields: generating a uniformly random point, and finding all points deterministically in amortized polynomial time (over a prime field, for nonexceptional curves).
引用
收藏
页码：1436 / 1448
页数：13
相关论文
共 50 条
  • [1] Points on elliptic curves over finite fields
    Skalba, M
    [J]. ACTA ARITHMETICA, 2005, 117 (03) : 293 - 301
  • [2] Counting points on curves over finite fields
    Huang, MD
    Ierardi, D
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1998, 25 (01) : 1 - 21
  • [3] Rational points on Fermat curves over finite fields
    Cao, Wei
    Han, Shanmeng
    Wang, Ruyun
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (03)
  • [4] Bounds for the number of points on curves over finite fields
    Arakelian, Nazar
    Borges, Herivelto
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2018, 228 (01) : 177 - 199
  • [5] THE DISTRIBUTION OF POINTS ON SUPERELLIPTIC CURVES OVER FINITE FIELDS
    Cheong, Gilyoung
    Wood, Melanie Matchett
    Zaman, Azeem
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 143 (04) : 1365 - 1375
  • [6] Plane curves with many points over finite fields
    Carlin, ML
    Voloch, JF
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2004, 34 (04) : 1255 - 1259
  • [7] Curves over finite fields with many points: an introduction
    Voight, J
    [J]. COMPUTATIONAL ASPECTS OF ALGEBRAIC CURVES, 2005, 13 : 124 - 144
  • [8] Modular curves with many points over finite fields
    Dose, Valerio
    Lido, Guido
    Mercuri, Pietro
    Stirpe, Claudio
    [J]. JOURNAL OF ALGEBRA, 2023, 635 : 790 - 821
  • [9] On curves with many rational points over finite fields
    Garcia, A
    [J]. FINITE FIELDS WITH APPLICATIONS TO CODING THEORY, CRYPTOGRAPHY AND RELATED AREAS, 2002, : 152 - 163
  • [10] Counting points on hyperelliptic curves over finite fields
    Gaudry, P
    Harley, R
    [J]. ALGORITHMIC NUMBER THEORY, 2000, 1838 : 313 - 332
12345