Acquisire una conoscenza di base dei concetti e metodi relativi alla teoria della crittografia a chiave pubblica, fornendo una panoramica di quelli che sono i modelli attualmente più utilizzati in questo settore
scheda docente
materiale didattico
Introduzione alla crittografia a chiave pubblica.
Il crittosistema RSA.
Test di primalità.
Algoritmi di fattorizzazione.
Alcuni attacchi all'RSA.
Il problema del logaritmo discreto. Scambio della chiave di Diffie-Hellman.
Il crittosistema di Elgamal.
il crittosistema di Massey-Omura.
Firma digitale.
Cenni su alcuni protocolli crittografici.
D. Stinson: Cryptography - theory and practice
Fruizione: 20410415 CR410-CRITTOGRAFIA A CHIAVE PUBBLICA in Scienze Computazionali LM-40 MEROLA FRANCESCA
Programma
Introduzione alla crittografia. Cenni storici. Definizione di crittosistema. Cifrari classici. Introduzione alla crittoanalisi.Introduzione alla crittografia a chiave pubblica.
Il crittosistema RSA.
Test di primalità.
Algoritmi di fattorizzazione.
Alcuni attacchi all'RSA.
Il problema del logaritmo discreto. Scambio della chiave di Diffie-Hellman.
Il crittosistema di Elgamal.
il crittosistema di Massey-Omura.
Firma digitale.
Cenni su alcuni protocolli crittografici.
Testi Adottati
Baldoni, Ciliberto, Piacentini: Aritmetica, crittografia e codiciD. Stinson: Cryptography - theory and practice
Modalità Erogazione
Didattica frontale e svolgimento di eserciziModalità Frequenza
La frequenza è consigliataModalità Valutazione
-nell'appello di settembre 2020 lo scritto sarà in presenza, come da Decreto Rettorale n.1096 del 20 luglio 2020 -nel periodo di emergenza COVID-19 l’esame di profitto sarà svolto secondo quanto previsto all’art.1 del Decreto Rettorale n°. 703 del 5 maggio 2020 prova scritta: di norma 4 esercizi teorico/pratici, durata 2 ore e 30. prova orale: facoltativa per una votazione <=26