Algoritmi e Strutture Dati: Crittografia D

Paolo Ferragina      Tel. 0502212764

Codifiche Binarie
Linguaggi di Programmazione Sequenziale

Introdurre le nozioni elementari e fondamentali sottostanti il progetto dei sistemi di cifratura moderni.

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.

We will define the terms "cryptography" and "cryptanalysis", the concept of "perfect" cipher and introduce the one-time pad algorithm. Then we will discuss the concepts of symmetric cipher (i.e. DES) and asymmetric cipher (or public-key cipher, i.e. RSA). We will investigate their properties and their limits. Finally, we will apply them to implement electronic signature and user authentication.

Appunti del docente

Progetto e orale