Bill Allombert on Thu, 06 Jul 2017 18:40:23 +0200

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

New ecpp primality check in GP

Dear PARI developers,

I have merged the implementation by Jared of the ECPP primality

There are three new GP functions:
1) C=ecpp(N): return a primality certificate for N
2) ecppisvalid(C): check if C is a valid ecpp certificate
3) ecppexport(C,2) export C to magma or primo certificate format.

The implementation should be efficient up to 5000 bits.
Various improvement are planned.

Thanks Jared!