| CR3 - Crittografia 3 |
| Proff. Franceso Pappalardi e Francesca Tartarone |
| DM, Stanza 309, tel. 06 548 8243, DM, Stanza 309 tel. 06 5488 8228, |
| e-mail: pappa@mat.uniroma3.it, e-mail: tfrance@mat.uniroma3.it |
| Crittosistemi Ellittici: Generalità sulle curve ellittiche, l'operazione di gruppo, curve ellittiche su campi finiti, polinomi divisione, Teorema di Hasse, struttura del gruppo dei punti razionali su un campo finito. Metodi per il calcolo del numero dei punti di una curva su un campo finito, il metodo Baby-Step Giant-Step, l'algoritmo di Schoof, le procedure di Elkies e di Atkin. Il problema dei logaritmi discreti per curve ellittiche, applicazioni crittografiche delle curve ellittiche, il crittosistema Menezes Vanstone, come produrre curve ellittiche adatte alla crittografia, cenni sui crittosistemi iperellittici. Test di primalità con curve ellittiche e algoritmi di fattorizzazione con curve ellittiche. |
| corso di letture, I Semestre Crediti: 6 c Prerequisiti: CR1, CP1, GE5 |
| Insegnamento valido per la PFA |
| Programma esteso: [Versioni disponibili: PDF] |