logo IMB
Back

Séminaire de Théorie Algorithmique des Nombres

ECPP in PARI/GP

Jared Asuncion

( IMB )

Salle 385

January 30, 2018 at 10:00 AM

The elliptic curve primality proving (ECPP) algorithm not only proves (or disproves) the primality of an integer NN but also provides, if NN 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.