A strategy for elliptic curve primality proving

This paper deals with an implementation of the elliptic curve primality proving (ECPP) algorithm of Atkin and Morain. As the ECPP algorithm is not deterministic, we are developing a strategy to avoid certain situations in which the original implementation could get stuck and to get closer to the sit...

Full description

Bibliographic Details
Main Author: Kiss Gyöngyvér
Format: Article
Language:English
Published: Sciendo 2015-12-01
Series:Acta Universitatis Sapientiae: Informatica
Subjects:
Online Access:https://doi.org/10.1515/ausi-2015-0015