Changes between Initial Version and Version 2 of Ticket #11448


Ignore:
Timestamp:
Jun 8, 2011, 12:45:42 PM (11 years ago)
Author:
Jean-Pierre Flori
Comment:

I just realized there is a bug when working over F_8.

I'll try to fix it quickly.

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  
    11The proposed patch implements a basic version of point counting for elliptic curve using canonical lift (à la Satoh).
    22
    3 This implements the algorithms described in Fouquet, Gaudry and Harley, "An extension of Satoh's algorithm and its implementation", http://hal.inria.fr/inria-00512791/en, based on the Pari/GP implementation by Yeoh,  http://pages.cs.wisc.edu/~yeoh/nt/satoh-fgh.gp.
     3This implements the algorithms described in Fouquet, Gaudry and Harley, "An extension of Satoh's algorithm and its implementation", http://hal.inria.fr/inria-00512791/en, based on the Pari/GP implementation by Yeoh,  http://pages.cs.wisc.edu/~yeoh/nt/satoh-fgh.gp.
    44
    55It uses Pari for computation in Z_q.
     
    77This is currently only implemented for characteristic two.
    88
    9 Other characteristic are nearly done, but I have some bugs left.
     9Other characteristics are nearly done, but I have some bugs left.
    1010
    1111It adds a cardinality_fgh() method to the EllipticCurve_finite_field class and the real implementation is made in a new fgh_algo.py file.