Point counting on genus 3 non hyperelliptic curves

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3076, Issue , 2004, Pages 379-394

  Ritzenthaler, Christophe ^a  

^a UNIVERSITY HOSPITAL ESSEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; NUMBER THEORY;

HYPER-ELLIPTIC CURVES; POINT COUNTING; QUADRATIC TIME ALGORITHMS;

ALGORITHMS;

EID: 33947693725     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24847-7_29     Document Type: Article

References (23)

1. R. Carls : Approximation of canonical lifts, available on http://www.math.leidenuniv.nl/ carls/, (2002).
2. L. Caporaso & E. Sernesi : Recovering plane curves from their bitangents, http://arxiv.org/abs/math.AG/0008239, (2000).
3. ∼idolga/lecturenotes.html, (2003).
4. J.D. Fay : Theta Functions on Riemann Surfaces, Lecture Notes in Math. 352, Springer-Verlag, (1973).
5. S. Flon, R. Oyono & C. Ritzenthaler : Arithmetic on Jacobians of genus 3 quartic curves, work in progress, (2003).
6. P. Gaudry : A comparison and a combination of SST and AGM algorithms for counting points of elliptic curves in characteristic 2, Advances in Cryptology, Asiacrypt'2002, Springer-Verlag, LNCS 2501, 311-327, (2002).
7. ∼gross/preprints/ (2001).
8. 0(N) Heegner point lifting algorithm and elliptic curve point counting, to appear in the Proceedings of Asiacrypt 2003.
9. ∼dlehavi/ (2002).
10. ∼lercier/preprints/riemann.pdf, (2003).
11. W. Messing : The crystals associated to Barsotti-Tate groups : with Applications to Abelian Schemes, Lect. Notes in Math., 264, Berin-Heidelberg-New-York, Springer (1972).
12. J.-F. Mestre : Algorithmes pour compter des points en petite caractéristique en genre 1 et 2, available on www.maths.univ-rennes1.fr/crypto/2001-02/mestre.ps (2002).
13. D. Mumford : Tata Lectures on Theta, Vol 1,2, Birkhäuser, (1983).
14. E. Nart & C. Ritzenthaler : Non hyperelliptic curves of genus three over finite fields of characteristic two, available on http://front.math.ucdavis/math.NT/0312366, submitted (2003).
15. B. Riemann : Sur la théorie des fonctions abéliennes, Oeuvres de Riemann, second edition, p. 487, (1898).
16. ∼ritzenth.
17. G. Salmon : A treatise on the higher plane curves, third edition, Chelsea, (1879).
18. J.-P. Serre : Sur la topologie des variétés algébriques en caractéristique p, Symp. Int. Top. Alg., Mexico City, (1958), 24-53
19. (or Oeuvres 1, 501-530).
20. K.-O. Stöhr & J.-F. Voloch : A formula for the Cartier operator on plane algebraic curves, J. für die Reine und Ang. Math., 377, (1987), 49-64.
21. F. Vercauteren : Computing zeta functions of curves over finite fields, PhD thesis, Katholieke Universiteit Leuven, November 2003.
22. C.T.C Wall : Quartic curves in characteristic 2, Math. Proc. Cambridge Phil. Soc. 117, (1995), 393-414.
23. H. Weber : Theorie der abelschen Functionen vom Geschlecht 3, (1876).