Elementi di crittografia

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

Qui trovate il programma del corso.

L'esame del 15 luglio si tiene alle 14.00 in aula N12.

ATTENZIONE ATTENZIONE!!!!! A causa dell sciopero, invece che il 30 maggio alle 10 ci vediamo il 31 alle 9.45. Scusate lo scarso preavviso.

Qui trovate il programma del corso per l'anno accademico 2009/10.

Se non avete seguito il corso, fate riferimento al programma nel preparare l'esame. I lucidi che trovate in questa pagina non sono delle dispense, e non bastano per ottenere una preparazione completa.

Diario delle lezioni

• 1 marzo: Introduzione. Definizione di crittosistema. Aritmetica modulare. Cifrari additivi. Lucidi.
• 2 marzo: Cifrari a sostituzione. Permutazioni. Elementi invertibili in Z_n. Cifrari affini. Lucidi.
• 3 marzo: Cifrari a trasposizione, cifrario di Vigenère, cifrario di Hill, cifrari affini lineari. Lucidi.
• 8 marzo: Crittoanalisi. Tipi di attacco. Crittoanalisi di cifrari affini, a sostituzione, di Vigenère, di Hill. Lucidi.
• 9 marzo: Cenni di teoria di Shannon. Segretezza perfetta.
• 10 marzo: Teorema di Shannon. Per le lezioni sulla teoria di Shannon, potete vedere il testo di Stinson, Cryptography, (pag 45-54 nella terza edizione), oppure il Languasco-Zaccagnini, Introduzione alla crittografia, (pag. 96-101).
• 15 marzo: Cifrari a flusso. Registri a scorrimento lineari. Lucidi.
• 16 marzo: Reti a sostituzione-permutazione. Lucidi.
• 22 marzo: Il DES. Lucidi. Potete vedere anche la voce DES supplementary material della Wikipedia.
• 23 marzo: Triplo DES. Modalità di funzionamento dei cifrari a blocchi. Lucidi.
• 24 marzo: Campi finiti. Lucidi.
• 29 marzo: L'Advanced Encryption Standard. Lucidi. Animazione.
• 30 marzo: Esercitazione.
• 31 marzo: Introduzione alla crittografia a chiave pubblica. Cenni di teoria della complessità. Lucidi.
• 7 aprile: Il problema dello zaino. Il crittosistema di Merkle--Hellman. Lucidi.
• 12 aprile: Teorema di Eulero-Fermat. Il crittosistema RSA. L'algoritmo square-and-multiply. Lucidi.
• 13 aprile: Test di primalità. Lucidi
• 14 aprile: RSA e fattorizzazione. Alcuni attacchi all'RSA. Lucidi
• 19 aprile: Gruppi ciclici. Logaritmo discreto. Scambio della chiave di Diffie-Hellman. Il crittosistema di Elgamal. Lucidi.
• 20 aprile: Firma digitale. RSA signature scheme. Cenni sullo schema di Elgamal. Lucidi.
• 4 maggio: Alcuni protocolli crittografici. Lucidi.
• 10 maggio: Esercitazione.

Esercizi

• Provate a decrittare questo testo, cifrato usando un cifrario a sostituzione.
• Esercitazione del 30 marzo.
• Esercitazione del 10 maggio.

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.