ELEMENTI DI CRITTOGRAFIA (Prof.R.ROTA)
Programma
Storia della crittografia:l’atbash, la scitala, cifrari di Cesare, a sostituzione, omofonici, i cifrari polialfabetici di L.B.Alberti, di G. Della Porta, di Tritemio e di Vigenère, i cerchi di Leon Battista Alberti, playfair, macchine cifranti, l’enigma.
Crittografia a chiave segreta: prime definizioni , cifrari a trasposizione, cifrari a sostituzione, cifrario di Cesare, crittoanalisi dei cifrari additivi, analisi statistica, cifrari affini, cifrari monoalfabetici, cifrari omofonici, cifrari polialfabetici, cifrario di Vigenère, crittoanalisi del cifrario di Vigenère, test di Kasiski, test di Friedman, cifrari a flusso da quadrati latini, sistemi di cifratura simmetrici, sicurezza perfetta, one-time-pad, sequenze pseudo-casuali, postulati di Golomb, registri a scorrimento lineari e non lineari, funzioni di retroazione, formulazione algebrica, crittoanalisi nel caso lineare, complessità lineare di una sequenza, DES, autenticità del messaggio, autenticità del mittente, Mac, funzioni one-way, funzioni one-way hash, MD5, protocolli con conoscenza zero, algoritmo di Fiat-Shamir, smart cards, compera elettronica, carte a banda magnetica.
Crittografia a chiave pubblica: prime definizioni, chiavi pubbliche e chiavi private, crittosistemi a chiave pubblica, firma elettronica, algoritmo RSA, generazione delle chiavi, uso dell’algoritmo RSA, forza dell’algoritmo RSA, scambio delle chiavi, schema di Diffie-Hellman per lo scambio delle chiavi, algoritmo di El- Gamal, generazione delle chiavi, decifratura, firma elettronica di El- Gamal, cifrario di Rabin, generazione delle chiavi, cifratura, decifratura, firma di Rabin, sicurezza nel GSM , SIM card, sicurezza nella posta elettronica, cenni di crittografia quantistica.
Codici: prime definizioni, codici rivelatori e codici correttori, il codice ISBN, il codice EAN, il codice fiscale, distanza di Hamming, distanza minima, codici lineari, peso di Hamming, peso minimo, matrice generatrice, codice duale, matrice di controllo, sindrome, schema di decodifica usando la sindrome, codici di Hamming, codici ciclici, polinomio generatore, polinomio di controllo.
Premesse algebriche: permutazioni, gruppo di permutazioni, affinità, numeri primi, massimo comun divisore, algoritmo euclideo, funzione di Eulero, proprietà, piccolo teorema di Fermat, teorema di Eulero, gruppi ciclici, anello delle classi resto mod n , esistenza e calcolo dell’inverso di un elemento, polinomi riducibili e irriducibili, campi di Galois, elementi primitivi, polinomi primitivi, logaritmo discreto.