Point counting on Picard curves in large characteristic

被引：8

作者：

Bauer, M

Teske, E

Weng, A

机构：

[1] Univ Calgary, Dept Math & Stat, Calgary, AB T2N 1N4, Canada

[2] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada

[3] Johannes Gutenberg Univ Mainz, Fachbereich Math, D-55128 Mainz, Germany

来源：

MATHEMATICS OF COMPUTATION | 2005年 / 74卷 / 252期

关键词：

Picard curves;

D O I：

10.1090/S0025-5718-05-01758-8

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present an algorithm for computing the cardinality of the Jacobian of a random Picard curve over a finite field. If the underlying field is a prime field F-p, the algorithm has complexity O(root p).

引用

页码：1983 / 2005

页数：23

共 50 条

[1] A low-memory algorithm for point counting on Picard curves
Weng, A
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 38 (03) : 383 - 393
[2] A Low-Memory Algorithm for Point Counting on Picard Curves
Annegret Weng
[J]. Designs, Codes and Cryptography, 2006, 38 : 383 - 393
[3] A Simple Point Counting Algorithm for Hessian Elliptic Curves in Characteristic Three
Trond Stølen Gustavsen
Kristian Ranestad
[J]. Applicable Algebra in Engineering, Communication and Computing, 2006, 17 : 141 - 150
[4] A simple point counting algorithm for Hessian elliptic curves in characteristic three
Gustavsen, Trond Stolen
Ranestad, Kristian
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2006, 17 (02) : 141 - 150
[5] On the Picard group of the moduli scheme of stable curves in positive characteristic
Ballico, E
[J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 1998, 124 (1-3) : 1 - 5
[6] Picard group of moduli of curves of low genus in positive characteristic
Di Lorenzo, Andrea
[J]. MANUSCRIPTA MATHEMATICA, 2021, 165 (3-4) : 339 - 361
[7] Picard group of moduli of curves of low genus in positive characteristic
Andrea Di Lorenzo
[J]. manuscripta mathematica, 2021, 165 : 339 - 361
[8] Point Counting in Families of Hyperelliptic Curves
Hendrik Hubrechts
[J]. Foundations of Computational Mathematics, 2008, 8 : 137 - 169
[9] Point counting in families of hyperelliptic curves
Hubrechts, Hendrik
[J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2008, 8 (01) : 137 - 169
[10] The Q-Picard group of the moduli space of curves in positive characteristic
Moriwaki, A
[J]. INTERNATIONAL JOURNAL OF MATHEMATICS, 2001, 12 (05) : 519 - 534

← 1 2 3 4 5 →