Point counting on genus 3 non hyperelliptic curves

被引：0

作者：

Ritzenthaler, C ^{[1
]}

机构：

[1] IEM Essen, Essen, Germany

来源：

ALGORITHMIC NUMBER THEORY, PROCEEDINGS | 2004年 / 3076卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We propose an algorithm to compute the Frobenius polynomial of an ordinary non hyperelliptic curve of genus 3 over F-2N. The method is a generalization of Mestre's AGM-algorithm for hyperelliptic curves and leads to a quasi quadratic time algorithm for point counting.

引用

页码：379 / 394

页数：16

共 50 条

[1] Point counting in families of hyperelliptic curves
Hubrechts, Hendrik
[J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2008, 8 (01) : 137 - 169
[2] Point Counting in Families of Hyperelliptic Curves
Hendrik Hubrechts
[J]. Foundations of Computational Mathematics, 2008, 8 : 137 - 169
[3] Non-hyperelliptic modular curves of genus 3
Gonzalez-Jimenez, Enrique
Oyono, Roger
[J]. JOURNAL OF NUMBER THEORY, 2010, 130 (04) : 862 - 878
[4] Twists of non-hyperelliptic curves of genus 3
Garcia, Elisa Lorenzo
[J]. INTERNATIONAL JOURNAL OF NUMBER THEORY, 2018, 14 (06) : 1785 - 1812
[5] Generating secure genus two hyperelliptic curves using Elkies' point counting algorithm
Kanayama, N
Nagao, K
Uchiyama, S
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (04) : 919 - 927
[6] IMPLEMENTATION OF POINT-COUNTING ALGORITHMS ON GENUS 2 HYPERELLIPTIC CURVES BASED ON THE BIRTHDAY PARADOX
Kolesnikov, N.
[J]. PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2022, (55): : 120 - 128
[7] Counting points on hyperelliptic curves of genus 2 with real models
Uchida, Yukihiro
[J]. JSIAM LETTERS, 2019, 11 : 1 - 4
[8] Counting hyperelliptic curves
Nart, Enric
[J]. ADVANCES IN MATHEMATICS, 2009, 221 (03) : 774 - 787
[9] Point Counting on Non-Hyperelliptic Genus 3 Curves with Automorphism Group Z/2Z using Monsky-Washnitzer Cohomology
Shieh, Yih-Dar
[J]. ALGORITHMIC ARITHMETIC, GEOMETRY, AND CODING THEORY, 2015, 637 : 173 - 189
[10] SEPARATING SEMIGROUP OF HYPERELLIPTIC CURVES AND OF GENUS 3 CURVES
Orevkov, S. Yu
[J]. ST PETERSBURG MATHEMATICAL JOURNAL, 2020, 31 (01) : 81 - 84

← 1 2 3 4 5 →