Elementi di crittografia

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

ATTENZIONE ESAME ORALE
per chi ancora non ha fatto l'orale: io sono disponibile a sentirvi entro e non oltre il 23 luglio.

Qui trovate il programma del corso dello scorso anno.

Diario delle lezioni

• 1 marzo: Introduzione. Definizione di crittosistema. Cifrari additivi. Lucidi.
• 5 marzo: Cifrari a sostituzione. Permutazioni. Elementi invertibili in Z_n. Cifrari affini. Lucidi.
• 8 marzo: Cifrari a trasposizione, cifrario di Vigenère, cifrario di Hill, cifrari affini lineari. Lucidi.
• 12 marzo: Crittoanalisi. Tipi di attacco. Crittoanalisi di cifrari affini, a sostituzione, di Vigenère, di Hill. Lucidi.
• 14 marzo: Elementi invertibili in Z_n. Risoluzione di equazioni di primo grado in Z_n.
• 15 marzo: Cenni di teoria di Shannon. Segretezza perfetta. Lucidi.
• 19 marzo: Cifrari a flusso. Generatori di stringhe pseudocasuali. Ricorrenze lineari. Lucidi.
• 21 marzo: Registri a scorrimento lineare e loro crittoanalisi. Lucidi. Esercitazione.
• 26 marzo: Reti a sostituzione-permutazione. Lucidi.
• 29 marzo: Il DES. Lucidi. Potete vedere anche la voce DES supplementary material della Wikipedia.
• 2 aprile: Attacchi al DES. Triplo DES. Lucidi.
• 5 aprile: Cenni sui campi finiti. Lucidi. L'AES: Animazione.
• 12 aprile: L'Advanced Encryption Standard. Lucidi. Modalità di funzionamento dei cifrari a blocchi. Lucidi.
• 16 aprile: Introduzione alla crittografia a chiave pubblica. Brevi cenni di teoria della complessità. Lucidi.
• 19 aprile: Il crittosistema di Merkle e Hellman. Lucidi.
• 23 aprile: Cenni elementari di teoria dei numeri. Lucidi.
• 26 aprile: Il crittosistema RSA. Lucidi
• 2 maggio: RSA e test di primalità. Lucidi
• 7 maggio: Il logaritmo discreto. Scambio della chiave di Diffie-Hellman. Il crittosistema di Elgamal. Lucidi
• 10 maggio:Firma digitale. Lucidi
• 14 maggio:Alcuni protocolli crittografici. Lucidi

Esercizi

• Provate a decrittare questo testo, cifrato usando un cifrario a sostituzione.
• Provate a decrittare questo testo, cifrato usando un cifrario di Vigenère.

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.