INTRODUZIONE AI METODI ARITMETICI DELLA CRITTOGRAFIA

Argomenti:

Generalità sulla crittografia a chiave pubblica. Protocolli
RSA e Diffie-Hellmann.

Algoritmi per la fattorizzazione: rho di Pollard, p-1 di Pollard,crivello quadratico.

Algoritmi per il logaritmo discreto: baby step-giant step, rho di Pollard, Pohlig-Hellmann, index calculus.

Curve ellittiche: fattorizzazione con curve ellittiche,
Diffie-Hellmann su curve ellittiche.


Il corso consisterà in (presumibilmente) tre seminari di 90 minuti. L'orario successivo sarà deciso nella prima riunione (la seconda sarà probabilmente venerdì 24 alle 12 ma non si escludono cambiamenti).


E' possibile che vi sia una seconda serie di seminari con argomenti più avanzati (number field sieve, conteggio dei punti delle curve ellittiche, algoritmi per il logaritmo discreto sulle curve ellittiche, crittografia iperellittica) con inviti di specialisti.