corso

Crittografia

Codice:	AA539	Crediti:	3	Semestre:	2	Sigla:	CRI

Settore disciplinare:		INF/01 - Informatica

Docente

Anna Bernasconi

Tel. 0502213121

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.

Ore lezione:

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