Bill Allombert on Thu, 07 Jun 2012 12:16:17 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

New experimental GP interface for elliptic curves over finite fields


Dear PARI developers,

I have added a new experimental interface for elliptic curves over finite
fields.
A new function ellffinit is provided to create curves over finite fields:

Create a curves over F_7:
? E=ellffinit([1,3],7);

Create a curves over F_101^3:
? a=ffgen(ffinit(101,3),'a);
? E=ellffinit([1,a^3],a);

(for technical reasons, the characteristic must be >3. This will be fixed eventually.)
ellffinit precomputes the structure of the group E(F_q).
ellffinit data is suitable for all functions expecting small ellinit data.

Dedicated algorithms for curves over Fq:
point counting (ellcard): both Shanks-Mestre and SEA are implemented over Fq.
group structure (ellgroup)
group generators (ellgenerators)
pairings (elltatepairing,ellweilpairing)
point order (ellorder)
discrete logarithms FF_elllog

There are some limitation currently (SEA only work for char p>1000).

Please experiment and tell us what you would need.

Cheers,
Bill.