Esci dai Frame

  CRITTOGRAFIA (PARTE 1) (ING. INFORMATICA L.S.) Docente: Laura Geatti Email: geatti@mat.uniroma2.it Telefono: 72594628
    Programma del Corso
 
CRITTOGRAFIA parte 1 (Laurea Specialistica, anno 1, crediti 5)

RISULTATI DELL'APPRENDIMENTO PREVISTI: acquisire le nozioni matematiche necessarie a comprendere il funzionamento e a stimare la complessita' di vari algoritmi per la fattorizzazione di numeri interi o per la risoluzione del logaritmo discreto. Questi algoritmi sono gli ''antagonisti'' di diversi criptosistemi attualmente in uso.

PROGRAMMA: Primalita' e fattorizzazione: complessita' a confronto, criptosistema RSA, test di primalita' di Miller-Rabin; Algoritmi per la fattorizzazione di numeri: Metodo Ro di Pollard, metodo p-1, metodo delle curve ellittiche, crivello quadratico; Logaritmo discreto: Baby-step-Giant-Step, calcolo dell'indice.

Materiale didattico disponibile alla pagina web del corso: http://www.mat.uniroma2.it/~geo2/TEN2008home.html