| | | corso | | | | |
Crittografia
Codice: | AA539 | Crediti: | 3 | Semestre: | 2 | Sigla: | CRI | |
|
Settore disciplinare: | INF/01 - Informatica |
Docente
Anna Bernasconi
Tel. 0502213121Prerequisiti
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