In questa pagina si trova materiale relativo al corso di
Elementi di crittografia
(Ingegneria elettronica, LM27, Università di Roma Tre).
Avvisi:
Ci vediamo mercoledì 23 alle 9.00 (!) in aula N2 per la
presentazione dei progetti.
Qui
trovate il programma del corso dello scorso anno.
Diario delle lezioni
- 3 ottobre:
Introduzione. Definizione di crittosistema.
Cifrari additivi. Cifrari a sostituzione.
Lucidi.
- 4 ottobre:
Elementi invertibili in Zn.
Cifrari affini. Cifrari a trasposizione, di Vigenère, di Hill,
lineari affini.
Lucidi.
- 10 ottobre:
Crittoanalisi. Tipi di attacco. Crittoanalisi di cifrari a
sostituzione,
di Vigenère, di Hill.
Lucidi.
- 11 ottobre: Algoritmo di Euclide esteso e sua applicazione al
calcolo degni inversi in Zn.
Risoluzione di equazioni di primo grado in Zn.
- 17 ottobre:
Cenni di teoria di Shannon. Segretezza perfetta.
Lucidi.
- 18 ottobre:
Cifrari a flusso. Generatori di stringhe pseudocasuali. Ricorrenze
lineari. Registri a scorrimento lineare e loro crittoanalisi.
Lucidi.
- 24 ottobre:
Reti a sostituzione-permutazione.
Lucidi.
- 25 ottobre:
Cifrari di Feistel. Il DES.
Lucidi.
- 31 ottobre:
Meet-in-the-middle, triplo DES.
Lucidi.
L'AES:
Animazione.
Lucidi.
- 7 novembre:
Cenni sui campi finiti. Applicazioni all'AES.
Lucidi.
- 8 novembre:
Sicurezza e indistinguibilità. Modalità di funzionamento.
Lucidi.
- 14 novembre:
Introduzione alla crittografia a chiave pubblica.
Brevi cenni di teoria della complessità.
Lucidi.
- 15 novembre:
Il crittosistema di Merkle e Hellman.
Lucidi.
- 21 novembre:
Cenni elementari di teoria dei numeri.
Lucidi.
- 22 novembre:
L'RSA.
Lucidi.
- 28 novembre:
Sicurezza dell'RSA.
Lucidi.
- 29 novembre:
Il logaritmo discreto. Scambio della chiave di Diffie-Hellman.
Lucidi
- 5 dicembre:
Il crittosistema di Elgamal. Cenni su schemi firma digitale.
Lucidi
- 6 dicembre:
Alcuni protocolli crittografici.
Lucidi
Esercizi
-
Provate a decrittare questo
testo,
cifrato
usando un cifrario a sostituzione.
Link
da xkcd.