In mathematics elliptic curve primality testing techniques are among the quickest and most widely used methods in primality proving. It is an idea… (More)

(More)

Semantic Scholar uses AI to extract papers important to this topic.

Review

2011

Review

2011

- Frank Yong Li
- 2011

Primes are of fundamental importance in number theory, and primality testing is one of the oldest problems in mathematics… (More)

Is this relevant?

2007

2007

- Robert Denomme, Gordan Savin, David Goss
- 2007

We use elliptic curves with complex multiplication to develop primality tests for Fermat primes and for primes of the form 32… (More)

Is this relevant?

2007

2007

- François Morain
- Math. Comput.
- 2007

The elliptic curve primality proving (ECPP) algorithm is one of the current fastest practical algorithms for proving the… (More)

Is this relevant?

2004

2004

- François Morain
- 2004

Let E/Q be an elliptic curve having complex multiplication by a given quadratic order of an imaginary quadratic field K. The… (More)

Is this relevant?

2003

2003

- Qi Cheng
- Journal of Cryptology
- 2003

In August 2002, Agrawal, Kayal and Saxena announced the first deterministic and polynomial-time primality-testing algorithm. For… (More)

Is this relevant?

Highly Cited

1993

Highly Cited

1993

- A. O. L. Atkin, F. Morain
- 1993

The aim of this paper is to describe the theory and implementation of the Elliptic Curve Primality Proving algorithm. Problema, n… (More)

Is this relevant?

1992

1992

- François Morain
- ISSAC
- 1992

We present some new classes of numbers that are easier to test for primality with the Elliptic Curve Primality Proving algorithm… (More)

Is this relevant?

1991

1991

- Fransois Morain
- 1991

We esplain how the Elliptic Curve Primality Proving algorithm can be implemented in a distributed way. Applications are given to… (More)

Is this relevant?

1990

1990

1990

- François Morain
- EUROCRYPT
- 1990

We explain how the Elliptic Curve Primality Proving algorithm can be implemented in a distributed way. Applications are given to… (More)

Is this relevant?