Teoria dei numeri e sue applicazioni all'informatica
Durata: 16 ore
Programma
I modulo
MAT/04
10 ore
Docente: Umberto Zannier
Programma
Numeri primi: aritmetica, distribuzione e applicazioni.
II modulo
INF/01
6 ore
Docente: Prof. Pietro Di Gianantonio
Programma
Applicazione informatica alla teoria dei numeri.
Nel corso complessivo si presentano alcuni aspetti classici dell’aritmetica, focalizzando l’attenzione su questioni algoritmiche, nel II modulo si esporranno le applicazioni della teoria dei numeri alla crittografia.
Crittografia a chiave privata.
Crittografia a chiave pubblica.
Algoritmi per la fattoriazzione e per la ricerca di numeri primi.
