Dual Elliptic Primes and Applications to Cyclotomy Primality Proving
From MaRDI portal
Publication:6206922
arXiv0709.4113MaRDI QIDQ6206922FDOQ6206922
Authors: Preda Mihaĭlescu 
Publication date: 26 September 2007
Abstract: 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.
This page was built for publication: Dual Elliptic Primes and Applications to Cyclotomy Primality Proving
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6206922)
