Acquire a basic knowledge of the concepts and methods related to the theory of public key cryptography using the group of points of an elliptic curve on a finite field. Apply the theory of elliptic curves to classical problems of computational number theory such as factorization and primality testing.
Curriculum
teacher profile teaching materials
L. C. Washington: Elliptic curves: Number Theory and Criptography, Chapman & Hall (CRC), second edition 2008.
Programme
Definizione e prime proprietà delle curve ellittiche: richiami sulle curve algebriche piane, cubiche lisce, legge di gruppo. Invrainte j. Anello degli endorfismi di una curva ellittica: la somma e la composizione di isogenie è un'isogenia, l'annelo degli endomorfismi ha caratteristica zero. Curve ellittiche su un anello e algoritmo di fattorizzazione di Lenstra. Punti di torsione, curve ellittiche ordinarie e supersingolari. Morfismo di Frobenius, polinomio minimo del morfismo di Frobenius. Forma quadratica sull'anello degli endomorfismi, teorema di Hasse. Accoppiamento di Weil. Applicazioni delle curve ellittiche alla crittografia: scambio delle chiavi di Diffie-Helman, attaco MOV, backdoor nel genaratore di numeri primi basato sulle curve ellittiche. Cenni alla crittografia basate sulle isogenie (in particolare su SIDH), formula di Vélu.Core Documentation
J. H. Silverman: The Arithmetic of Elliptic Curves, Graduate Studies in Mathematics.L. C. Washington: Elliptic curves: Number Theory and Criptography, Chapman & Hall (CRC), second edition 2008.
Type of delivery of the course
Lectures and exercise sessions.Type of evaluation
Oral examination on the program of the course and, possibly, a seminar on some advanced topic. teacher profile teaching materials
L. C. Washington: Elliptic curves: Number Theory and Criptography, Chapman & Hall (CRC), second edition 2008.
Mutuazione: 20410428 CR510 – CRITTOSISTEMI ELLITTICI in Scienze Computazionali LM-40 VIVIANI FILIPPO
Programme
Definizione e prime proprietà delle curve ellittiche: richiami sulle curve algebriche piane, cubiche lisce, legge di gruppo. Invrainte j. Anello degli endorfismi di una curva ellittica: la somma e la composizione di isogenie è un'isogenia, l'annelo degli endomorfismi ha caratteristica zero. Curve ellittiche su un anello e algoritmo di fattorizzazione di Lenstra. Punti di torsione, curve ellittiche ordinarie e supersingolari. Morfismo di Frobenius, polinomio minimo del morfismo di Frobenius. Forma quadratica sull'anello degli endomorfismi, teorema di Hasse. Accoppiamento di Weil. Applicazioni delle curve ellittiche alla crittografia: scambio delle chiavi di Diffie-Helman, attaco MOV, backdoor nel genaratore di numeri primi basato sulle curve ellittiche. Cenni alla crittografia basate sulle isogenie (in particolare su SIDH), formula di Vélu.Core Documentation
J. H. Silverman: The Arithmetic of Elliptic Curves, Graduate Studies in Mathematics.L. C. Washington: Elliptic curves: Number Theory and Criptography, Chapman & Hall (CRC), second edition 2008.
Type of delivery of the course
Lectures and exercise sessions.Type of evaluation
Oral examination on the program of the course and, possibly, a seminar on some advanced topic.