Changes between Initial Version and Version 2 of Ticket #11448
 Timestamp:
 Jun 8, 2011, 12:45:42 PM (11 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

Ticket #11448
 Property Cc Moritz Minzlaff added

Property
Work issues
changed from
to
Fix F_8

Ticket #11448 – Description
initial v2 1 1 The proposed patch implements a basic version of point counting for elliptic curve using canonical lift (à la Satoh). 2 2 3 This implements the algorithms described in Fouquet, Gaudry and Harley, "An extension of Satoh's algorithm and its implementation", http://hal.inria.fr/inria00512791/en, based on the Pari/GP implementation by Yeoh, 3 This implements the algorithms described in Fouquet, Gaudry and Harley, "An extension of Satoh's algorithm and its implementation", http://hal.inria.fr/inria00512791/en, based on the Pari/GP implementation by Yeoh, http://pages.cs.wisc.edu/~yeoh/nt/satohfgh.gp. 4 4 5 5 It uses Pari for computation in Z_q. … … 7 7 This is currently only implemented for characteristic two. 8 8 9 Other characteristic are nearly done, but I have some bugs left.9 Other characteristics are nearly done, but I have some bugs left. 10 10 11 11 It adds a cardinality_fgh() method to the EllipticCurve_finite_field class and the real implementation is made in a new fgh_algo.py file.