Crittografia a chiave pubblica (CR410)

In questa pagina si trova materiale relativo al corso di Crittografia a chiave pubblica (CR410). Per esercizi, slide etc si veda anche il team del corso.

Il 18 e 19 dicembre non abbiamo lezione. Ci vediamo il 20 dicembre.
Il 5 dicembre non c'è lezione.
Il primo esonero si tiene il 7 novembre alle 14 in aula M4.
Il 31 ottobre non c'è lezione.
L'11 ottobre non c'è lezione.

• 18 settembre: Introduzione al corso. Definizione di crittosistema. Cifrari additivi, a sostituzione, a trasposizione. One-time pad.
• 19 settembre: L'AES. Cenni di crittoanalisi. Introduzione alla crittografia a chiave pubblica.
• 20 settembre: Cenni di complessità computazionale. Il problema dello zaino e il crittosistema di Merkle e Hellman.
• 25 settembre: Modulo B: si veda la pagina di Elia Onofri
• 26 settembre: Notazione O grande. Complessità delle operazioni elementari e dell'algoritmo di Euclide.
• 27 settembre: Esponenziazione modulare: square and multiply. Introduzione all'RSA.
• 2 ottobre:Esercitazione (testo su teams)
• 3 ottobre: Numeri di Mersenne. Numeri di Fermat. Introduzione ai test di primalità.
• 4 ottobre: Test di Fermat e pseudoprimi. Residui quadratici.
• 9 ottobre: Modulo B:
• 10 ottobre: Reciprocitàà quadratica, simbolo di Jacobi Pseudoprimi di Eulero. Test di Solovay-Strassen.
• 16 ottobre: Esercitazione (testo su teams)
• 17 ottobre: Test di Solovay-Strassen. Pseudoprimi forti.
• 18 ottobre: Test di Miller-Rabin.
• 23 ottobre: Modulo B:
• 24 ottobre: Attacchi a RSA. Cenni su frazioni continue.
• 25 ottobre: Attacco di Wiener a RSA con esponente privato piccolo. Crittosistema di Rabin
• 30 ottobre: Esercitazione (testo su teams)
• 13 novembre: Modulo B:
• 14 novembre: Introduzione alla fattorizzazione. Algoritmo p-1 di Pollard.
• 15 novembre: Rho di Pollard. Dixon's random squares
• 20 novembre: Modulo B:
• 21 novembre: Il problema del logaritmo discreto. Cenni sui campi finiti.
• 22 novembre: Scambio della chiave di Diffie-Hellman. Radici primitive. Crittosistema di Elgamal.
• 27 novembre: Esercitazione. (testo su teams)
• 28 novembre: Introduzione agli schemi di firma. Schemi di firma e falsificazioni.
• 29 novembre: Schemi di firma basati sul LD: schema di Elgamal, schema di Schnorr. Doppio lucchetto.
• 4 dicembre: Modulo B:
• 6 dicembre: Algoritmi per il DL: algoritmo di Shanks, algoritmo di Pohlig-Hellman.
• 11 dicembre: Index Calculus. Protocolli di secret sharing, schema di Shamir. Cenni su zero-knowledge.
• 12 dicembre: Crittosistema di McEliece. Bit commitment.
• 13 dicembre: Esercitazione. (testo su teams)
• 20 dicembre: Progetto PKI.

Esercizi

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

Link

• La pagina dell'associazione nazionale di crittografia De Componendis Cifris (fra le altre cose, info su borse di studio e tirocinii).
• Twenty Years of Attacks on the RSA Cryptosystem, una survey di Dan Boneh sugli atacchi a RSA.
• 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.
• Il problema P vs NP dalla pagina del Clay Mathematics Insitute.
• La pagina di Bruce Schneier, e in particolare la newsletter Crypto-Gram. Ci sono anche i Bruce Schneier facts.

da xkcd.