Università degli Studi di Perugia

Prova orale

Non disponibili

Non ancora disponibile (si veda see http://www.informatica.unipg.it)

Crittografia classica: cifrari di Cesare, di sostituzione, di permutazione, di Vigenere, di Hill e loro
crittanalisi. Segretezza perfetta. Prodotto di crittosistemi.
Cifrari a blocchi: reti di sostituzione-permutazione, crittanalisi lineare e differenziale, DES, AES.
Funzioni hash in crittografia. Funzioni hash iterate. La costruzione di Merkle-Damgard e algoritmi
SHA. Message authentication codes e famiglie universali di funzioni hash.
Crittografia a chiave pubblica. Richiami di teoria dei numeri elementare: divisione euclidea,
teorema cinese dei resti. RSA. Test di primalità e algoritmi di fattorizazzione.
Logaritmi discreti. Crittosistema di ElGamal. Algoritmi per il problema del logaritmo discreto.
Campi finiti. Curve ellittiche.
Firma digitale. Schema di firma di ElGamal. DSA e Elliptic Curves DSA.
Secret sharing schemes.

Crittografia Classica. Segretezza perfetta. Crittosistemi prodotto. DES e AES.
Crittanalisi lineare e differenziale. Crittografia a chiave pubblica. Il crittosistema RSA. Fattorizzazione di interi.
Il crittosistema di ElGamal. Logaritmi discreti. Campi finiti. Curve ellittiche. Firma digitale. Funzioni Hash.

Lezioni frontali

D.R. Stinson, Cryptography - Theory and Practice ? Chapman & Hall/CRC

Dimestichezza con i concetti matematici alla base della crittografia simmetrica moderna, della crittografia asimmetrica, e della sicurezza informatica. Conoscenza delle principali tecniche di crittografia e di crittanalisi.

1 marzo 2014 - 15 giugno 2014

Lezioni: 1 marzo 2014 - 15 giugno 2014
Esami: 16 giugno 2014 -  28 febbraio 2015

Facoltativa

Dipartimento di Matematica e Informatica, Perugia