Obiettivi
Il corso, rivolto a studenti del Corso di Dottorato in Informatica ed Ingegneria dell'Informazione, introduce i principi e le tecniche di base della Crittografia Moderna. E' strutturato in sei lezioni frontali, di tre ore ciascuna, ed in approfondimenti (homework), per un totale di 75 ore di lavoro. Gli argomenti trattati nelle lezioni sono i seguenti.
- Overview introduttiva. Pilastri della crittografia moderna. Esempi classici e risultati di Shannon.
- Approccio computazionale. Pseudorandomness (PRG e PRF). Cifratura EAV-sicura e CPA-sicura. Prove per riduzione.
- Integrità ed autenticità. Codici per l'autenticazione di messaggi. Funzioni Hash. Applicazioni.
- Costruzioni concrete. Pseudocasualità in pratica. Reti SPN e reti di Feistel. Esempi: DES, AES, SHA family.
- Generazione di numeri primi. Assunzioni computazionali. Scambio di chiavi Diffie-Hellman. Random oracle model.
- Cifratura a chiave pubblica. ElGamal. Paradigma KEM/DEM. RSA Plain. RSA Padded. RSA-OAEP. Firme digitali. FDH-RSA.
Le lezioni si sono tenute nella sala riunioni del DI. Periodo: 14 Febbraio - 2 Marzo 2018.