In questa pagina si trova materiale relativo al corso di
Elementi di crittografia
(Ingegneria elettronica, LM27, Università di Roma Tre).
Avvisi:
Le lezioni sono terminate. Ci vediamo il 14 gennaio alle 9 in aula N17 per
la presentazione dei progetti.
Qui
trovate il programma del corso.
Diario delle lezioni
- 3 ottobre:
Introduzione. Definizione di crittosistema.
Cifrari additivi. Cifrari a sostituzione.
Lucidi.
- 8 ottobre:
Elementi invertibili in Zn.
Cifrari affini. Cifrari a trasposizione, di Vigenère, di Hill,
lineari affini.
Lucidi.
- 9 ottobre:
Crittoanalisi. Tipi di attacco. Crittoanalisi di cifrari a
sostituzione,
di Vigenère, di Hill.
Lucidi.
- 15 ottobre:
Cenni di teoria di Shannon. Segretezza perfetta. One-time pad.
Lucidi.
- 16 ottobre:
Cifrari a flusso. Generatori di stringhe pseudocasuali. Ricorrenze
lineari. Registri a scorrimento lineare e loro crittoanalisi.
Lucidi.
- 22 ottobre:
Reti a sostituzione-permutazione.
Lucidi.
- 23 ottobre:
Cifrari di Feistel. Il DES.
Lucidi.
- 29 ottobre:
Meet-in-the-middle, triplo DES.
Lucidi.
Cenni sui campi finiti.Lucidi.
- 30 ottobre:
L'AES:
Animazione.
Lucidi.
- 5 novembre:
Sicurezza e indistinguibilità. Modalità di funzionamento.
Lucidi.
- 6 novembre:
Introduzione alla crittografia a chiave pubblica.
Brevi cenni di teoria della complessità.
Lucidi.
- 12 novembre:
Il crittosistema di Merkle e Hellman.
Lucidi.
- 13 novembre:
Cenni elementari di teoria dei numeri.
Lucidi.
- 19 novembre:
L'RSA.
Lucidi.
- 26 novembre:
RSA e test di primalità.
Lucidi.
- 27 novembre:
sicurezza nell'RSA.
Lucidi.
- 3 dicembre:
Il logaritmo discreto. Scambio della chiave di Diffie-Hellman.
Il crittosistema di Elgamal.
Lucidi
- 4 dicembre:
Cenni sulla firma digitale.
Lucidi.
Cenni su alcuni protocolli crittografici.
Lucidi
Esercizi
-
Provate a decrittare questo
testo,
cifrato
usando un cifrario a sostituzione.
Link
da xkcd.