Title: Quasi-quadratic elliptic curve point counting using rigid cohomology
Authors: Hubrechts, Hendrik # ×
Issue Date: Sep-2009
Publisher: Academic Press
Series Title: Journal of Symbolic Computation vol:44 issue:9 pages:1255-1267
Conference: MEGA edition:2007 location:Strobl date:24-30 June 2007
Abstract: Let E be a nonsupersingular elliptic curve over the finite field with p^n elements. We present a deterministic algorithm that computes the zeta function and hence the number of points of such a curve E in time quasi-quadratic in n. An older algorithm having the same time complexity uses the canonical lift of E, whereas our algorithm uses rigid cohomology combined with a deformation approach. An implementation in small odd characteristic turns Out to give very good results.
ISSN: 0747-7171
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Algebra Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


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

© Web of science