Teoria dei numeri e sue applicazioni informatiche

Programma

 

Programma
Complessità delle operazioni aritmetiche, cenni a frazioni continue ed equazioni Diofantee, equazione di Pell e congruenze campi finiti e Piccolo Teorema di Fermat. Estensioni di campi finiti, somme di quadrati.
Crittografia a chiave privata: cifrari di Cesare e di Vigenère. Crittografia a chiave pubblica: cifrari Knapsack, RSA, El Gamal. Algoritmi per la crittografia: ricerca di numeri primi, fattorizzazione e calcolo dell’esponente.


Elenco corsi 2005/2006