Elementi di crittografia

In questa pagina si trova materiale relativo al corso di Elementi di crittografia (Ingegneria elettronica, LM27, Università di Roma Tre).

L'ultima presentazione si tiene giovedì 29 alle 9.15 in aula N12.

La presentazione del 21/1 è rimandata alla prossima settimana. La prossima presentazione è il 22/1 (N17 ore 9.15) Le lezioni sono terminate. Ci vediamo il 14 gennaio alle 9.05 (!) in aula N17 per la presentazione dei progetti.

Qui trovate il programma del corso dello scorso anno.

Diario delle lezioni

• 1 ottobre: Introduzione. Definizione di crittosistema. Cifrari additivi. Cifrari a sostituzione. Lucidi.
• 2 ottobre: Elementi invertibili in Z_n. Cifrari affini. Cifrari a trasposizione, di Vigenère, di Hill, lineari affini. Lucidi. Lucidi (con errori) su Vigenère.
• 8 ottobre: Crittoanalisi. Tipi di attacco. Crittoanalisi di cifrari a sostituzione, di Vigenère. Lucidi.
• 9 ottobre: Crittoanalisi del cifrario di Hill. Cenni di teoria di Shannon. Segretezza perfetta. One-time pad. Lucidi.
• 15 ottobre: Cifrari a flusso. Generatori di stringhe pseudocasuali. Ricorrenze lineari. Registri a scorrimento lineare e loro crittoanalisi. Lucidi.
• 16 ottobre: Reti a sostituzione-permutazione. Lucidi. Cifrario di Feistel. Lucidi.
• 22 ottobre: DES. Meet-in-the-middle. triplo DES. Lucidi.
• 21 ottobre: Cenni sui campi finiti.Lucidi.
• 29 ottobre: L'AES. Sicurezza semantica. Lucidi.
• 30 ottobre: Sicurezza e indistinguibilità. Modalità di funzionamento. Lucidi. Integrità e MAC. Lucidi.
• 5 novembre: Introduzione alla crittografia a chiave pubblica. Brevi cenni di teoria della complessità. Lucidi.
• 12 novembre: Il crittosistema di Merkle e Hellman. Lucidi.
• 19 novembre: Cenni elementari di teoria dei numeri. Introduzione all'RSA. Lucidi.
• 20 novembre: L'RSA. L'algoritmo square and multiply. Test di primalità. Lucidi.
• 26 novembre: RSA e sicurezza. Lucidi. Il logaritmo discreto.Lucidi.
• 27 novembre: Il logaritmo discreto. Scambio della chiave di Diffie-Hellman. Il crittosistema di Elgamal. Lucidi
• 3 dicembre: Firma digitale. Lucidi
• 4 dicembre: Alcuni protocolli crittografici. Lucidi

Esercizi

• Provate a decrittare questo testo, cifrato usando un cifrario a sostituzione.

Link

• The Prime Pages - informazioni su numeri primi
• Potete scaricare liberamente il testo Handbook of Applied Cryptography di A. J. Menezes, P. C. van Oorschot e S. A. Vanstone.
• La pagina di Bruce Schneier, e in particolare la newsletter Crypto-Gram. Ci sono anche i Bruce Schneier facts.

da xkcd.