Programma di Elementi di Crittografia per il corso di laurea

Programma di Elementi di Crittografia per il corso di laurea specialistica in Ingegneria
Informatica.
Cenni storici. La steganografia e la crittologia. La scìtala lacedemone. L’atbash. Il cifrario di
Cesare. Il cifrario di Leonbattista Alberti . Il cifrario di Vigenère. Il test di Kasiski. Il processo a
Maria Stuarda. Il codice Enigma. La macchina di Turing.
Crittografia classica (o a chiave segreta). Crittosistemi. Cifrari monoalfabetici e polialfabetici
(chiave segreta). Cifrario perfetto. Registri a scorrimento. Crittoanalisi. Il principio di Kerckhoffs.
Crittosistemi a pacchetto, a flusso, affini, di Feistel. Il codice ASCII. DES. AES.
Richiami algebrici. Permutazioni. Numeri primi. Algoritmo euclideo. Interi modulo m. Piccolo
teorema di Fermat. La funzione di Eulero. Teorema di Eulero. Campi di Galois. Il campo di Galois
GF (pn). Congruenze lineari. Il teorema cinese del resto. Funzioni unidirezionali (scomposizione in
fattori primi,logaritmo discreto,curve ellittiche).
Crittografia moderna (o a chiave pubblica). Lo scambio delle chiavi. Il crittosistema di Diffie ed
Hellman. Il crittosistema RSA. Il crittosistema di El–Gamal. La firma digitale. Il crittosistema di
Rabin. Vantaggi della crittografia a chiave pubblica. Smart cards.
Testi consigliati.
o
R.Procesi-R.Rota “Elementi di Algebra e Matematica discreta” Editore Accademica
o
W. Stallings “Crittografia e sicurezza delle reti 2/ed” Ed. McGraw-Hill