| | | corso | | | | |
Algoritmi per internet e web: crittografia
Codice: | AA489 | Crediti: | 6 | Semestre: | 1 | Sigla: | CRI | |
|
Settore disciplinare: | INF/01 - Informatica |
Docente
Fabrizio Luccio
Tel. 0502212720Prerequisiti
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. Introdurre concetti più avanzati relativi alla steganografia, i virus, le possibilità offerte dalla crittografia quantistica.
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.
- Smartcard: costituzione e applicazioni.
- Elementi di steganografia.
- Virus e simili attacchi.
- Elementi di crittografia quantistica.
Bibliografia
- Paolo Ferragina e Fabrizio Luccio. Crittografia: principi, algoritmi e applicazioni, Bollati Boringhieri, Luglio 2001.
- Articoli e dispense fornite dal docente durante il corso.
Modalità di esame
Scritto e eventuale orale per spiegare lo scritto