In questa pagina si trova materiale relativo al corso di
Elementi di crittografia
(ingegneria informatica, Università di Roma Tre).
Avvisi:
Qui
trovate il programma del corso.
Se non avete seguito il corso, fate riferimento al programma nel preparare
l'esame. I lucidi che trovate in questa pagina non sono delle dispense,
e non bastano per ottenere una preparazione completa.
L'appello di elettronica del 15 luglio si tiene alle 14.00 in aula
N12.
La verbalizzazione dell'appello del 13 giugno è confermata
per il 16 alle 10 in aula N7.
Chi non potesse il 16 può venire il 17 dalle 10 alle 11 in aula
N18.
Chi non può né il 16 né il 17 lo
strozzo mi mandi un email, ma se ne riparla a luglio.
Mercoledì 8 giugno abbiamo l'ultimo seminario (la crittografia
durante la seconda guerra mondiale). Il 9 facciamo un'esercitazione.
Qui trovate il calendario provvisorio dei
seminari. Se avete correzioni da fare, o se volete parlare in una data
ancora disponibile, per favore avvisatemi per email.
In questo periodo,
l'orario è martedì, mercoledì, giovedì
14-15.30.
Qui
trovate il programma del corso (per ingegneria elettronica) per l'anno
accademico 2009/10.
Diario delle lezioni
- 1 marzo:
Introduzione. Definizione di crittosistema. Aritmetica
modulare. Cifrari additivi. Gruppi. Cifrari a sostituzione.
Lucidi.
- 2 marzo:
Cifrari affini.
Elementi invertibili in Zn.
Cifrari a trasposizione.
Lucidi.
- 3 marzo:
Cifrario di
Vigenère,
cifrario di Hill, cifrari affini lineari.
Crittoanalisi. Tipi di attacco. Crittoanalisi di cifrari affini.
Lucidi.
Lucidi sul cifrario di Vigenère (attenzione:
c'è qualche imprecisione).
- 8 marzo:
Crittoanalisi di cifrari a
sostituzione,
di Vigenère, di Hill.
Congruenze lineari.
Lucidi.
- 9 marzo:
Cenni di teoria di Shannon. Segretezza perfetta.
- 10 marzo:
Teorema di Shannon. One-time pad.
Per le lezioni sulla teoria di Shannon,
potete vedere il testo di Stinson, Cryptography, (pag 45-54 nella terza
edizione), oppure il Languasco-Zaccagnini, Introduzione alla crittografia,
(pag. 96-101).
- 15 marzo:
Cifrari a flusso. Registri a scorrimento lineari.
Lucidi.
- 16 marzo:
Reti a sostituzione-permutazione.
Lucidi.
- 22 marzo:
Il DES.
Lucidi.
Potete vedere anche la voce
DES supplementary material della Wikipedia.
- 23 marzo:
Triplo DES. Modalità di funzionamento dei cifrari a blocchi.
Lucidi.
- 24 marzo:
Campi finiti.
Lucidi.
- 29 marzo:
L'Advanced Encryption Standard.
Lucidi.
Animazione.
- 30 marzo:
Esercitazione.
- 6 aprile:
Introduzione alla crittografia a chiave pubblica. Cenni informali di
teoria della complessità.
Problema dello zaino. Cifrario di Merkle-Hellman.
Lucidi.
- 7 aprile:
Teorema di Eulero-Fermat. Il crittosistema RSA. L'algoritmo
square-and-multiply.
Lucidi.
- 12 aprile:
Test di primalità.
Lucidi.
- 14 aprile:
RSA e fattorizzazione. Alcuni attacchi all'RSA.
Lucidi.
- 19 aprile:
Gruppi ciclici. Logaritmo discreto. Scambio della
chiave di Diffie-Hellman.
Lucidi.
- 20 aprile:
Il crittosistema di Elgamal.
Lucidi.
Schemi di firma. Lo schema RSA.
Lucidi.
- 3 maggio:
Alcuni protocolli crittografici.
Lucidi.
Seminari
- 5 maggio: MAC e funzioni
hash (Zeppi, Mottola, Felici, Rosati,
Salvatori)
- 12 maggio: Protocolli
esoterici (Qui, Violante, Coccia, Limiti)
- 17 maggio: Sicurezza nelle
reti Wi-Fi (Ceneda, Rebba)
- 18 maggio: Steganografia
(Sepe, Wierzba, Garzaro)
Esercizi
-
Provate a decrittare questo testo,
cifrato
usando un cifrario a sostituzione.
-
Provate a decrittare questo testo,
cifrato
usando un cifrario di Vigenère.
-
Esercitazione del 9 giugno.
Link
da xkcd.