logo IMB
Retour

Séminaire de Théorie Algorithmique des Nombres

ECPP in PARI/GP

Jared Asuncion

( IMB )

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 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.