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 条

[41] Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves,
Smith, Benjamin
[J]. JOURNAL OF CRYPTOLOGY, 2009, 22 (04) : 505 - 529
[42] Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves,
Benjamin Smith
[J]. Journal of Cryptology, 2009, 22 : 505 - 529
[43] THE MODULAR VARIETY OF HYPERELLIPTIC CURVES OF GENUS THREE
Freitag, Eberhard
Manni, Riccardo Salvati
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 363 (01) : 281 - 312
[44] Isogenies and the Discrete Logarithm Problem in Jacobians of genus 3 hyperelliptic curves
Smith, Benjamin
[J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2008, 2008, 4965 : 163 - 180
[45] Bicanonical map of surfaces with χ=1 fibered by hyperelliptic curves of genus 3
Borrelli, Giuseppe
[J]. ADVANCES IN GEOMETRY, 2010, 10 (01) : 93 - 109
[46] Cohomological invariants of hyperelliptic curves of even genus
Pirisi, Roberto
[J]. ALGEBRAIC GEOMETRY, 2017, 4 (04): : 424 - 443
[47] Formulae for Arithmetic on Genus 2 Hyperelliptic Curves
Tanja Lange
[J]. Applicable Algebra in Engineering, Communication and Computing, 2005, 15 : 295 - 328
[48] Index calculus in class groups of non-hyperelliptic curves of genus three
Diem, Claus
Thome, Emmanuel
[J]. JOURNAL OF CRYPTOLOGY, 2008, 21 (04) : 593 - 611
[49] Index Calculus in Class Groups of Non-hyperelliptic Curves of Genus Three
Claus Diem
Emmanuel Thomé
[J]. Journal of Cryptology, 2008, 21 : 593 - 611
[50] Formulae for arithmetic on genus 2 hyperelliptic curves
Lange, T
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2005, 15 (05) : 295 - 328

← 1 2 3 4 5 →