| | | corso | | | | |
Crittografia
Codice: | AA539 | Crediti: | 3 | Semestre: | 1 | Sigla: | CRI | |
|
Settore disciplinare: | INF/01 - Informatica |
Docente
Fabrizio Luccio
Tel. 0502212720Ultima versione disponibile: programma da confermare per l’a.a. 2009/2010
Prerequisiti
Nozioni di base di algebra, teoria della probabilità, algoritmi e strutture dati, sistemi operativi. Gli studenti dei primi due anni della laurea triennale in informatica sono sconsigliati a frequentare il corso.
Obiettivi di apprendimento
Introdurre le nozioni elementari sottostanti il progetto dei sistemi di cifratura moderni.
Descrizione
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 AES) 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.
Programma
- Introduzione: definizione di crittografia e crittoanalisi.
- Cifrari Storici
- Generatori di numeri pseudo-casuali
- Cifrari perfetti: definizione e proprietà, il One-time pad.
- Cifrari a chiave simmetrica: DES, Triple-DES e AES
- Cifrari composti
- Cifrari a chiave pubblica: funzioni one-way trapdoor e RSA.
- Identificazione, Autenticazione e Firma digitale.
- Il sistema SSL.
Bibliografia
- [FL] Paolo Ferragina e Fabrizio Luccio. "Crittografia: principi, algoritmi e applicazioni", Bollati Boringhieri, edizione 2007.
- Testo "Crittografia: Principi, Algoritmi, Applicazioni" (edizione 2001): Errata corrige.
Modalità di esame
Scritto e eventuale orale per illustrare lo scritto e approfondire i concetti esposti.
ATTENZIONE:
Durante la prova scritta gli studenti NON possono consultare libri, appunti o altro materiale didattico.
Per sostenere l'esame di Crittografia è necessario aver superato gli esami di Algebra e Algoritmica