| | | corso | | | |
Algoritmi per Internet e web: crittografia
Codice: | AA045 | Crediti: | 3 | Semestre: | 2 | Sigla: | AIW | |
Docente
Fabrizio Luccio
Tel. 0502212720Prerequisiti
nozioni di base di teoria della probabilità, algoritmi e strutture
dati.
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 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.
English Description
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.
Programma
- Introduzione: definizione di `crittografià e
`crittoanalisì.
- 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.
- Alcune applicazioni: p.e. Identificazione, Autenticazione e Firma
digitale.
Bibliografia
Paolo Ferragina e Fabrizio Luccio. Crittografia: principi, algoritmi e
applicazioni, Bollati Boringhieri, Luglio 2001.
Modalità di esame
Scritto e orale