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.

Defining basic concepts of Cryptography and Cryptoanalysis. Defining perfect cyphers, and symmetric and asymmetric cryptosystems, and understanding their properties and potentialities. Introducing the concepts of digital signeture and authentication, and studying their present realization.

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