Università Roma Tre

Introduzione alla crittografia. Cenni storici. Definizione di crittosistema. Cifrari classici. Introduzione alla crittoanalisi.
Introduzione alla crittografia a chiave pubblica.
Il crittosistema RSA.
Test di primalità.
Algoritmi di fattorizzazione.
Alcuni attacchi all'RSA.
Il problema del logaritmo discreto. Scambio della chiave di Diffie-Hellman.
Il crittosistema di Elgamal.
il crittosistema di Massey-Omura.
Firma digitale.
Cenni su alcuni protocolli crittografici.

Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codici
D. Stinson: Cryptography - theory and practice

Il corso si articola in sei lezioni di laboratorio e tratterà l'implementazione degli algoritmi studiati nel Modulo A, nonché di argomenti di crittografia applicata dalla letteratura recente.
Saranno inoltre fornite le basi per la programmazione scientifica in linguaggio C e per l'utilizzo della libreria di aritmetica a precisione arbitraria GMP.

Si veda la Bibliografia del Modulo A per ulteriori dettagli, in particolare:
- Stinson: Cryptography - theory and practice
- Languasco, Zaccagnini: Manuale di crittografia
- Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codici