Algoritmi per Internet e web: crittografia

Fabrizio Luccio      Tel. 0502212720

nozioni di base di teoria della probabilità, algoritmi e strutture dati.

Introdurre le nozioni elementari sottostanti il progetto dei sistemi di cifratura moderni.

Definire i concetti di Crittografia e Crittoanalisi. Definire la nozione di cifrario perfetto e discutere gli aspetti legati ad un suo possibile progetto (p.e. one-time pad). Introdurre i concetti di cifrario a chiave segreta (o simmetrico, p.e. DES) e cifrario a chiave pubblica (o asimmetrico, p.e. RSA). Capire le loro proprietà e i loro limiti. Introdurre i concetti di firma digitale e autenticazione elettronica, e le loro possibili realizzazioni alla luce dei metodi precedenti.

1. Introduzione: definizione di `crittografià e `crittoanalisì.
2. Cifrari Storici
3. Generatori di numeri pseudo-casuali
4. Cifrari perfetti: definizione e proprietà, il one-time pad.
5. Cifrari a chiave simmetrica: DES, Triple-DES e AES
6. Cifrari composti
7. Cifrari a chiave pubblica: funzioni one-way trapdoor e RSA.
8. Alcune applicazioni: p.e. Identificazione, Autenticazione e Firma digitale.

Paolo Ferragina e Fabrizio Luccio. Crittografia: principi, algoritmi e applicazioni, Bollati Boringhieri, Luglio 2001.

Scritto e orale