Title: Counting points on C_{ab} curves using Monsky–Washnitzer cohomology
Authors: Denef, Jan ×
Vercauteren, Fréderik #
Issue Date: 2006
Publisher: Elsevier
Series Title: Finite Fields and Their Applications vol:12 issue:1 pages:78-102
Abstract: We describe an algorithm to compute the zeta function of any Cab curve over any finite field F-p(n). The algorithm computes a p-adic approximation of the characteristic polynomial of Frobenius by computing in the Monsky-Washnitzer cohomology of the curve and thus generalizes Kedlaya's algorithm for hyperelliptic curves. For fixed p the asymptotic running time for a C-ab curve of genus g over F-p(n) is O(g(5+epsilon)n(3+epsilon)) and the space complexity is O(g(3)n(3)). (c) 2005 Elsevier Inc. All rights reserved.
ISSN: 1071-5797
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Algebra Section
ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
article-733.pdf Published 291KbAdobe 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