(Teoria dei numeri e crittigrafia)
a.a. 2000/2001
Prof. Andrea Caranti
Programma
Complessita' delle operazioni. Calcolo delle potenze modulo n.
Fattorizzazione: metodo di Fermat.
Reciprocita' quadratica. Teorema di Dirichlet sui primi in
progressione aritmetica (cenni).
Somme di Gauss.
Radici quadrate modulo un primo.
Crittografia.