Articles liés à Construction of Elliptic Curves with Complex Multiplication:...

Construction of Elliptic Curves with Complex Multiplication: Applied to Primality Testing - Couverture souple

Canbay, Özkan

 
9783639449754: Construction of Elliptic Curves with Complex Multiplication: Applied to Primality Testing

Synopsis

An abstract model of an elliptic curve is designed as a Java-based application. In this abstract model we implement two distinct elliptic curve types: the Weierstraß curve and the twisted Edwards curve. This model will be used in the algorithm for elliptic curve construction with complex multiplication, in short the CM-method. We implement the elliptic curve primality proving algorithm (ECPP) developed by Atkin/Morain as an application of the CM-method. Instead of using pseudocode, the algorithms are represented explicitly as source code simultaneously with the underlying theory. Finally, we analyze a probable acceleration of the Atkin-Morain’s ECPP algorithm by replacing the Weierstraß curve by the twisted Edwards curve.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l'auteur

Born in Germany 1971. In 1996 graduated as Dipl. Ingenieur (FH) in Computer Engineering. In 2012 obtained a Masters Degree in Computer Science. From 1997-2000 software developer in employment. Since 2000 freelancing consultant and software developer.

À propos de la quatrième de couverture

An abstract model of an elliptic curve is designed as a Java-based application. In this abstract model we implement two distinct elliptic curve types: the Weierstraß curve and the twisted Edwards curve. This model will be used in the algorithm for elliptic curve construction with complex multiplication, in short the CM-method. We implement the elliptic curve primality proving algorithm (ECPP) developed by Atkin/Morain as an application of the CM-method. Instead of using pseudocode, the algorithms are represented explicitly as source code simultaneously with the underlying theory. Finally, we analyze a probable acceleration of the Atkin-Morain's ECPP algorithm by replacing the Weierstraß curve by the twisted Edwards curve.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.