Salle 385
le 30 janvier 2018 à 10:00
The elliptic curve primality proving (ECPP) algorithm not only proves (or disproves) the primality of an integer
but also provides, if
is prime, a primality certificate which one can verify quickly. In this talk, we recall the steps of ECPP and discuss its implementation in PARI/GP.