(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.