In questa pagina si trova materiale relativo al corso di
Elementi di crittografia
(Ingegneria elettronica, LM27, Università di Roma Tre).
Avvisi:
Ci vediamo venerdì 15/1 alle 9.15 in N14 per l'esposizione dei
progetti.
Il calendario per ora è il seguente:
- 15/1: autenticazione (D'Aurelio, Antonelli, Lleshi); storia I
(Micheli)
- 20/1: crittografia quantistica (De Giorgi et al)
- 22/1:
ATTENZIONE il 4/12 la lezione è sospesa.
ATTENZIONE il 18/11 la lezione è spostat in aula N3.
ATTENZIONE il 6/11 la lezione è sospesa.
ATTENZIONE il 21/10 la lezione è sospesa.
Il corso ha inizio il 2 ottobre alle 9.15 in aula N14
Qui
trovate il programma del corso dello scorso anno.
Diario delle lezioni
- 2 ottobre:
Introduzione. Definizione di crittosistema.
Cifrari additivi. Cifrari a sostituzione.
Lucidi.
- 7 ottobre:
Elementi invertibili in Zn.
Cifrari affini. Cifrari a trasposizione, di Vigenère, di Hill,
lineari affini.
Lucidi.
Lucidi (con qualche imprecisione) su
Vigenère.
- 9 ottobre:
Crittoanalisi. Tipi di attacco. Crittoanalisi di cifrari a
sostituzione,
di Vigenère, affini, di Hill.
Lucidi.
- 14 ottobre:
Cenni di teoria di Shannon. Segretezza perfetta. One-time pad.
Lucidi. Cifrari a flusso (lucidi vedi lezione successiva).
- 16 ottobre:
Ricorrenze
lineari. Registri a scorrimento lineare e loro crittoanalisi.
Lucidi.
Reti a sostituzione-permutazione.
Lucidi.
- 23 ottobre: Cifrari di Feistel. Il DES.
Lucidi.
- 28 ottobre:
Il triplo DES.
Lucidi.
Modalità di funzionamento
Lucidi.
- 30 ottobre:
La selezione AES Lucidi.
Cenni sui campi finiti
Lucidi.
- 4 novembre:
l'AES Lucidi.
Integrità e MAC. Lucidi.
- 11 novembre:
Introduzione alla crittografia a chiave pubblica.
Brevi cenni di teoria della complessità.
Lucidi.
- 13 novembre:
Il crittosistema di Merkle e Hellman.
Lucidi.
Cenni elementari di teoria dei numeri.
Lucidi.
- 18 novembre:
Introduzione all'RSA. Algoritmo square and multiply.
Lucidi.
- 20 novembre:
Test di primalità.
RSA e sicurezza.
Lucidi.
- 25 novembre: Uso di un CS a chiave pubblica
Lucidi.
Il logaritmo discreto. Scambio della chiave di Diffie-Hellman.
Lucidi
- 2 dicembre:
Il crittosistema di Elgamal. Firma digitale.
Lucidi
- 9 dicembre:
Falsificazioni. Lo schema di firma di Elgamal.
Lucidi
- 11 dicembre:
Alcuni protocolli crittografici.
Lucidi
Esercizi
-
Provate a decrittare questo
testo,
cifrato
usando un cifrario a sostituzione.
Link
da xkcd.