Title: Computing zeta functions of hyperelliptic curves over finite fields of characteristic 2
Authors: Vercauteren, Fr├ęderik # ×
Issue Date: 2002
Publisher: Springer
Series Title: Lecture Notes in Computer Science vol:2442 pages:369-384
Conference: CRYPTO 2002 date:August 18-22, 2002
Abstract: We present an algorithm for computing the zeta function of an arbitrary hyperelliptic curve over a finite field F-q of characteristic 2, thereby extending the algorithm of Kedlaya for small odd characteristic. For a genus g hyperelliptic curve over F-2(n), the asymptotic running time of the algorithm is O(g(5+epsilon)n(3+epsilon)) and the space complexity is O(g(3)n(3)).
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IT
Appears in Collections:ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
article-427.pdf Published 241KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science