Docente
|
MEROLA FRANCESCA
(programma)
INTRODUZIONE ALLA CRITTOGRAFIA. CENNI STORICI. DEFINIZIONE DI CRITTOSISTEMA. CIFRARI CLASSICI: CIFRARI ADDITIVI, CIFRARI A SOSTITUZIONE, CIFRARI AFFINI, CIFRARI A TRASPOSIZIONE, CIFRARIO DI VIGENÈRE, CIFRARIO DI HILL, CIFRARI AFFINI LINEARI.
INTRODUZIONE ALLA CRITTOANALISI. CRITTOANALISI. TIPI DI ATTACCO. CRITTOANALISI DI CIFRARI AFFINI, A SOSTITUZIONE, DI VIGENÈRE, DI HILL.
CENNI DI TEORIA DI SHANNON. SEGRETEZZA PERFETTA. CARATTERIZZAZIONE DEI CRITTOSISTEMI A SEGRETEZZA PERFETTA. ONE-TIME PAD. CIFRARI A FLUSSO. REGISTRI A SCORRIMENTO LINEARI.
CRITTOSISTEMI PRODOTTO. RETI A SOSTITUZIONE-PERMUTAZIONE. CIFRARI DI FEISTEL. DATA ENCRYPTION STANDARD. TRIPLO DES. ADVANCED ENCRYPTION STANDARD (AES). MODALITÀ DI FUNZIONAMENTO. INTRODUZIONE ALLA CRITTOGRAFIA A CHIAVE PUBBLICA. CENNI DI TEORIA DELLA COMPLESSITÀ. PROBLEMA DELLO ZAINO. CIFRARIO DI MERKLE-HELLMAN.
IL CRITTOSISTEMA RSA. L'ALGORITMO SQUARE AND MULTIPLY. TEST DI PRIMALITÀ. RSA E FATTORIZZAZIONE. ALCUNI ATTACCHI ALL'RSA.
IL PROBLEMA DEL LOGARITMO DISCRETO. SCAMBIO DELLA CHIAVE DI DIFFIE-HELLMAN. IL CRITTOSISTEMA DI ELGAMAL.
FIRMA DIGITALE. SCHEMI DI FIRMA. LO SCHEMA RSA. LO SCHEMA DI ELGAMAL.
ARITMETICA MODULARE. DEFINIZIONE DI GRUPPO. GRUPPI CICLICI. PERMUTAZIONI. CONGRUENZE, FUNZIONE DI EULERO, ELEMENTI INVERTIBILI IN ZN. CENNI SUI CAMPI FINITI. TEOREMA DI EULERO, PICCOLO TEOREMA DI FERMAT. CENNI SULL' ALGORITMO DI EUCLIDE PER IL CALCOLO DEL MCD.
(testi)
D. STINSON, CRYPTOGRAPHY: THEORY AND PRACTICE, CHAPMAN AND HALL. A. LANGUASCO, A. ZACCAGNINI, INTRODUZIONE ALLA CRITTOGRAFIA, HOEPLI. W. STALLINGS, CRITTOGRAFIA E SICUREZZA DELLE RETI, MCGRAW HILL.
|