Dual Elliptic Primes and Applications to Cyclotomy Primality Proving

Details Dual Elliptic Primes and Applications to Cyclotomy Primality Proving Dual Elliptic Primes and Applications to Cyclotomy Primality Proving

2007-09-26

arxiv.org/abs/0709.4113v1

Mathematics

Number Theory

Scientific paper

Two rational primes p, q are called dual elliptic if there is an elliptic curve E mod p with q points. They were introduced as an interesting means for combining the strengths of the elliptic curve and cyclotomy primality proving algorithms. By extending to elliptic curves some notions of galois theory of rings used in the cyclotomy primality tests, one obtains a new algorithm which has heuristic cubic run time and generates certificates that can be verified in quadratic time. After the break through of Agrawal, Kayal and Saxena has settled the complexity theoretical problem of primality testing, some interest remains for the practical aspect of state of the art implementable proving algorithms.

Affiliated with

Also associated with

No associations

Rating

Dual Elliptic Primes and Applications to Cyclotomy Primality Proving does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dual Elliptic Primes and Applications to Cyclotomy Primality Proving, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dual Elliptic Primes and Applications to Cyclotomy Primality Proving will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-694705