Bill Allombert on Thu, 15 Mar 2012 20:16:10 +0100


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

fflog: cubic sieve index calculus implementation


Dear developers,

I have commited a patch which implement the 'cubic sieve' index calculus algorithm
for fflog. This should allow to handle much larger fields.

An example:

a=ffgen(ffinit(37,13),'a);
b=ffprimroot(a);
fflog(a,b)

This takes 2s now while this would not finish in reasonable time with the previous
implementation.

The new algorithm is only available for field p^n with p>=3 and n>=5.
p=2 will be implemented separately.

Cheers,
Bill.