Teoria Elementare Dei Numeri 2013/2014

Primalita' e fattorizzazione: criptosistema RSA, test di primalita' di Miller-Rabin. Algoritmi per la fattorizzazione di interi: Metodo Rho di Pollard, metodo p-1, metodo delle curve ellittiche, crivello quadratico. Algoritmi per la risoluzione del logaritmo discreto: Baby- step- Giant-Step, calcolo dell'indice. Certificati di primalita': criterio di Pocklington, algoritmo di Goldwasser-Kilian.

Pagina web del corso:

http://www.mat.uniroma2.it/~geo2/TEN2014home.html