|Bill Allombert on Tue, 09 Oct 2012 18:52:01 +0200|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|Re: New experimental GP interface for elliptic curves over finite fields|
On Mon, Sep 03, 2012 at 11:42:22PM +0200, Bill Allombert wrote: > On Thu, Jul 26, 2012 at 08:33:37PM +0200, Bill Allombert wrote: > > On Thu, Jul 12, 2012 at 07:47:37PM +0200, Bill Allombert wrote: > > I have added support for supersingular curves over finite field of characteristic 2, > > and corrected a lot of bugs. > > I have reimplemented the support for ordinary curves over finite field of characteristic 2 > to use Harley algorithm. This is much faster now. > > ? a=ffgen(ffinit(2,1024),'a);ellffinit([1,0,0,0,a],a,1); > ? ## > *** last result computed in 11,482 ms. Now, I have added support for curves over finite field of characteristic 3 and I have implemented Harley algorithm for char 3. ? a=ffgen(ffinit(3,646),'a); E=ellffinit([0,1,0,0,a],a,1); ? ## *** last result computed in 7,780 ms. I will probably implement a variant of Harley algorithm for char 5. I like to thanks Damien Robert for his help with the formulas. Cheers, Bill.