Campi finiti. Teorema di reciprocita' quadratica. Sistemi crittografici classici. Crittografia a chiave pubblica. Schemi di firma. Funzioni hash. Test di primalita'. Metodi di fattorizzazione.
Koblitz: A course in number theory and cryptography. GTM 114 Springer-Verlag, New York, 1994
Buchmann: Introduction to cryptography. UTM Springer-Verlag, New York, 2004.
Stinson: Cryptography : theory and practice. Chapman & Hall/CRC, 2006
Languasco-Zaccagnini: Introduzione alla crittografia. Hoepli 2004
Obiettivi Formativi
Conoscenze:
Il corso si propone di esporre i fatti fondamentali della crittografia, e di descrivere alcuni protocolli crittografici.
Vengono inoltre trattati argomenti correlati come, ad esempio, algoritmi per la fattorizzazione e per il calcolo del logaritmo discreto.
Capacità acquisite al termine del corso:
Alla fine del corso lo studente conosce le principali primitive crittografiche, e gli attacchi piu' noti ad alcuni protocolli (RSA, El Gamal, etc..).
Prerequisiti
Corsi raccomandati: Algebra I, II
Metodi Didattici
Numero di ore per studio personale e altre attività formative di tipo individuale: 108
Numero di ore relative alle attività in aula: 42