Teoria Elementare Dei Numeri 2017/2018

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.