CdSINFORMATICA
Codice245AA
CFU6
PeriodoPrimo semestre
LinguaItaliano
Moduli | Settore/i | Tipo | Ore | Docente/i | |
CRITTOGRAFIA | INF/01 | LEZIONI | 48 |
|
Lo studente che completa il corso con successo avrà acquisito una solida conoscenza delle primitive crittografiche fondamentali, della crittografia a chiave pubblica, delle firme digitali, della generazione di numeri pseudo-casuali e dei protocolli di base e dei loro requisiti di complessità computazionale.
The student who completes the course successfully will be able to demonstrate a solid knowledge of the fundamental cryptographic primitives of public-key encryption, digital signatures, pseudo-random number generation, and basic protocols and their computational complexity requirements.
Nell'esame scritto (2 ore), lo studente deve dimostrare la propria conoscenza del materiale didattico e della sua capacità di simulare protocolli di base crittografici.
Metodi:
Esame scritto finale
In the written exam (2 hours), the student must demonstrate his/her knowledge of the course material and his/her ability to simulate basic cryptographic protocols.
Methods:
- Final written exam
Comprendere le nozioni elementari sottostanti il progetto dei sistemi di cifratura moderni.
Skills on cryptographic primitives of public-key encryption, digital signatures, and basic protocols and their computational complexity requirements.
Via written exam.
Students will be able to demonstrate a solid knowledge of the fundamental cryptographic primitives, basic protocols, and their computational complexity requirements.
Via written exam.
Nozioni di base di algebra, teoria della probabilità, algoritmi e strutture dati, sistemi operativi.
Basics of algebra, probability theory, algorithms and data structures, operating systems.
Attività didattiche:
lezioni frontali
esercitazioni in aula
studio individuale
Frequenza delle lezioni: consigliata
Metodi di insegnamento:lezioni
Delivery: face to face
Learning activities:
- attending lectures
- preparation of oral/written report
- individual study
Attendance: Advised
Teaching methods:
- Lectures
- Introduzione: definizione di crittografia e crittoanalisi
- Cenni di calcolabilità e complessità
- Generatori di numeri pseudo-casuali
- Cifrari Storici
- 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
- Crittografia su curve ellittiche
- Identificazione, Autenticazione e Firma digitale
- Il sistema SSL
- Protocolli "Zero Knowledge"
- La moneta elettronica e i protocolli bitcoin
- Elementi di crittografia quantistica
Description: A rigorous introduction to modern cryptography. Emphasis on the fundamental cryptographic primitives of public-key encryption, digital signatures, pseudo-random number generation, and basic protocols and their computational complexity requirements.
[BFL] Anna Bernasconi, Paolo Ferragina e Fabrizio Luccio. "Elementi di Crittografia",Pisa University Press 2015.
[BFL] Anna Bernasconi, Paolo Ferragina e Fabrizio Luccio. "Elementi di Crittografia",Pisa University Press 2015.
Scritto e eventuale orale per spiegare lo scritto.
Final written exam