METODI ALGEBRO-GEOMETRICI DELLA CRITTOGRAFIA

Home page alla Scuola Superiore
Agostino Dovier

Programma

  1. 23/02/2016. Introduzione alla crittografia. Definizioni principali. Cifrari monoalfabetici: decrittazione. Cifrari polialfabetici: decrittazione. Cifrario one time pad: ottimalità. LUCIDI
  2. 25/02/2016. Automazione della crittografia. Rotore di Jefferson. Enigma. DES. AES. LUCIDI
  3. 01/03/2016. Crittografia a chiave pubblica. Idee principali. Richiami (Euclide, Euclide esteso, Esponenziale finito). Cifrario Knapsack. Cifrario RSA (e PGP). LUCIDI
  4. 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).
  5. 10/03/2016. Attacchi a El Gamal. Birthday attack. Baby Step Giant Step. Pohlig-Hellman. Index calculus.
  6. 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)
  7. 14/04/2016. El Gamal sulle curve ellittiche. Scelta dei parametri. Attacchi.