Elementi di crittografia

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

Risultati dell'esame di elementi di crittografia del 25/2/13

ATTENZIONE! Il corso di elementi di crittografia per ingegneria informatica NON si tiene nell'a.a. 2012-13. Non è quindi possibile inserirlo in nuovi piani di studio.

Qui trovate la lista dei risultati dell'esame del 20 settembre. La verbalizzazione è lunedì 10.30 circa nel mio studio. Se non potete venire ma accettate il voto mandatemi una email.

Qui trovate la lista dei risultati dell'esame del 20. La verbalizzazione è lunedì 10-11 aula DS3a. Come già detto, se non potete venire ma accettate il voto mandatemi una email.

Qui trovate il programma del corso dello scorso anno.

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. Cifrari additivi. Gruppi. Cifrari a sostituzione. Lucidi.
• 5 marzo: Cifrari a sostituzione. Permutazioni. Cifrari affini. Elementi invertibili in Z_n. Lucidi.
• 8 marzo: Cifrari a trasposizione. Cifrario di Vigenère, cifrario di Hill, cifrari affini lineari. Crittoanalisi. Tipi di attacco. Lucidi.
• 12 marzo: Crittoanalisi di cifrari a sostituzione, di Vigenère, affini, di Hill. Lucidi.
• 14 marzo: Elementi invertibili in Z_n. algoritmo di Euclide esteso per il calcolo degli inversi. Congruenze lineari. Cenni di teoria di Shannon. Lucidi.
• 15 marzo: Teoria di Shannon. Segretezza perfetta. Lucidi.
• 19 marzo: Cifrari a flusso. Registri a scorrimento lineari. Lucidi.
• 21 marzo: 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. Cenni sui campi finiti.Lucidi.
• 5 aprile: L'Advanced Encryption Standard. Lucidi. Animazione.
• 12 aprile: Modalità di funzionamento dei cifrari a blocchi. Lucidi. Integrità. Lucidi.
• 16 aprile: Introduzione alla crittografia a chiave pubblica. Cenni informali di teoria della complessità. Problema dello zaino. Lucidi.
• 19 aprile: Il crittosistema di Merkle-Hellman. Lucidi. Cenni di teoria elementare dei numeri. Il piccolo teorema di Fermat. la funzione φ di Eulero.
• 23 aprile: Ordine di un elemento. Teorema di Lagrange. Il crittosistema RSA. Lucidi.
• 26 aprile:Il crittosistema RSA. Test di primalità. Lucidi
• 2 maggio: RSA e fattorizzazione. Lucidi
• 3 maggio:Il problema del logaritmo discreto. Scambio della chiave di Diffie-Hellman. Il crittosistema di Elgamal. Lucidi
• 7 maggio:Firma digitale. Lucidi
• 10 maggio:Alcuni protocolli crittografici. Lucidi
• 14 maggio: Esercitazione.

• 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.