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