Elliptic curves and primality proving

A. O. Atkin, F. Morain

Research output: Contribution to journalArticlepeer-review

Abstract

The aim of this paper is to describe the theory and implementation of the Elliptic Curve Primality Proving algorithm. Problema, números primos a compositis dignoscendi, hosque in factores suos primos resolvendi, ad gravissima ac utilissima totius arithmeticae pertinere, et geometrarum turn veterum turn recentiorum industriam ac sagacitatem occupavisse, tarn notum est, ut de hac re copióse loqui superfluum foret.

Original languageEnglish
Pages (from-to)29-68
Number of pages40
JournalMathematics of Computation
Volume61
Issue number203
DOIs
Publication statusPublished - 1 Jan 1993
Externally publishedYes

Fingerprint

Dive into the research topics of 'Elliptic curves and primality proving'. Together they form a unique fingerprint.

Cite this