Counting Points on Hyperelliptic Curves using Monsky-Washnitzer Cohomology

Mathematics – Algebraic Geometry

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

10 pages; v2: corrected runtime exponent, added explanation of Lefschetz trace formula, corrected typos

Scientific paper

We describe an algorithm for counting points on an arbitrary hyperelliptic
curve over a finite field of odd characteristic, using Monsky-Washnitzer
cohomology to compute a p-adic approximation to the characteristic polynomial
of Frobenius. For fixed p, the asymptotic running time for a curve of genus g
over the field of p^n elements is O(g^{4+\epsilon} n^{3+\epsilon}).

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Counting Points on Hyperelliptic Curves using Monsky-Washnitzer Cohomology does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Counting Points on Hyperelliptic Curves using Monsky-Washnitzer Cohomology, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Counting Points on Hyperelliptic Curves using Monsky-Washnitzer Cohomology will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-249616

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.