METODI ALGEBRO-GEOMETRICI DELLA CRITTOGRAFIA
Home page alla Scuola Superiore
Agostino Dovier
Programma
- 23/02/2016.
Introduzione alla crittografia.
Definizioni principali.
Cifrari monoalfabetici: decrittazione.
Cifrari polialfabetici: decrittazione.
Cifrario one time pad: ottimalità.
LUCIDI
- 25/02/2016.
Automazione della crittografia.
Rotore di Jefferson.
Enigma.
DES.
AES.
LUCIDI
- 01/03/2016.
Crittografia a chiave pubblica.
Idee principali.
Richiami (Euclide, Euclide esteso, Esponenziale finito).
Cifrario Knapsack.
Cifrario RSA (e PGP).
LUCIDI
- 03/03/2016.
Il problema del logaritmo discreto.
Algoritmo per determinare le radici primitive.
Il codice di El Gamal.
Paradosso dei compleanni (in un insieme e in due insiemi).
- 10/03/2016.
Attacchi a El Gamal.
Birthday attack. Baby Step Giant Step. Pohlig-Hellman.
Index calculus.
- 07/04/2017.
Curve ellittiche. Somma di punti. Calcolo della somma nei vari casi.
Curve in Z_p. Calcolo della radice quadrata in Z_p (Tonelli-Schanks)
- 14/04/2016. El Gamal sulle curve ellittiche. Scelta dei parametri. Attacchi.