Teoria Elementare Dei Numeri 2014/2015

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/TEN2014-15home.html