Elliptic curves and primality proving

1993380 citationsJournal Article

Authors

A. O. L. Atkin · Direction Générale de l'Armement

François Morain · Direction Générale de l'Armement

Abstract

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

Topics & Keywords

Cryptography and Residue Arithmetic Polynomial and algebraic computation Algebraic Geometry and Number Theory

Publication Details

Published in: Mathematics of Computation

Volume 61, Issue 203, pp. 29-68

DOI: 10.1090/s0025-5718-1993-1199989-x

Field-Weighted Citation Impact: 23.16

Command Palette

Elliptic curves and primality proving

Authors

Abstract

Topics & Keywords

Publication Details