corso

Algoritmi per internet e web: crittografia

Codice:	AA489	Crediti:	6	Semestre:	1	Sigla:	CRI

Settore disciplinare:		INF/01 - Informatica

Docente

Fabrizio Luccio

Tel. 0502212720

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. 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.
Dispensa disponibile sul sito Web: www.di.unipi.it/~luccio
Articoli indicati dal docente durante il corso.

Modalità di esame

Scritto e eventuale orale per illustrare lo scritto e approfondire i concetti esposti.