INFORMAZIONI GENERALI SUL CORSO


Crediti Formativi Universitari: 7
Semestre di svolgimento: secondo  

Docente: Francesca Tartarone 
Dipartimento di Matematica e Fisica 
Stanza n. 303, tel. 06 5733 8015
e-mail: tfrance@mat.uniroma3.it

Lezioni: Martedì - Venerdì, ore 11-13, Aula F.
Orario di ricevimento: Martedì - Venerdì, ore 10-11
Esercitazioni: da definire

 Prerequisiti
AL110 (Algebra 1). Si consiglia la frequenza.

Descrizione breve del corso
Crittografia a chiave pubblica: RSA, schema di Rabin. Fattorizzazione di numeri interi. Varie nozioni di pseudo-primalità di un intero e test di primalità probabilistici. Logaritmi discreti. algoritmi per il calcolo del logaritmo discreto su un campo finito. Problema di Diffie-Hellmann, schemi crittografici di El-Gamal e Massey Omura. Cenni sulle firme digitali.
L'esame consisterà in una prova scritta. Si prevede una prova orale per coloro che hanno allo scritto un punteggio fra 15/30 e 17/30 (anche solo in una prova in itinere) e per chi, avendo un punteggio allo scritto  superiore o uguale a 28/30, vuole provare ad avere la Lode. E' comunque data la possibilità a tutti gli studenti di sostenere la prova orale dietro loro richiesta.

 Durante il corso sono previste due prove in itinere che saranno valutate come prova scritta dell'esame.

Testi consigliati

  1. A. Languasco - A. Zaccagnini, Introduzione alla crittografia, Hoepli.
  2. W.M.  Baldoni -C. Ciliberto - G.M. Piacentini, Aritmetica, crittografia e codici, Springer Verlag.
  3. N. Koblitz, A Course in Number Theory and Cryptography, GTM-Springer.