Crittografia a chiave pubblica (CR410)

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

Il corso avrà inizio il 22/09.
L'orario è
martedì, mercoledì e giovedì 14-16 aula C309.

• 22 settembre: Introduzione al corso. Definizione di crittosistema. Cifrari additivi, a sostituzione, a trasposizione, cifrario di Vigenere. One-time pad.
• 23 settembre: L'AES. Cenni di crittoanalisi. Introduzione alla crittografia a chiave pubblica.
• 24 settembre: Cenni di complessità computazionale. Il problema dello zaino e il crittosistema di Merkle e Hellman.
• 29 settembre: Complessità dell'algoritmo di Euclide.
• 30 settembre: Esponenziazione modulare: square and multiply. Introduzione all'RSA.
• 1 ottobre: Introduzione ai test di primalità. Numeri di Mersenne, numeri di Fermat.
• 6 ottobre: Esercitazione (testo e soluzioni su teams)
• 7 ottobre: Test di Fermat e pseudoprimi.
• 8 ottobre: Criterio di Eulero, simbolo di Legendre.
• 13 ottobre: Pseudoprimi di Eulero. Teorema di Solovay-Strassen.
• 14 ottobre: Test di Solovay-Strassen, pseudoprimi forti Test di Miller-Rabin
• 15 ottobre: Radici non banali di 1 e fattorizzazione
• 20 ottobre: Esercitazione (testo e soluzioni su teams)
• 21 ottobre: Frazioni continue e attacco di Wiener
• 22 ottobre: Radici quadrate modulo N=pq. Crittosistema di Rabin

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