Testing Mersenne Primes with Elliptic Curves

DOI10.1007/11870814_27MaRDI QIDQ3511125zbMATH OpenOpenAlexFDO

Authors G. James, Song Yuan Yan

Publication date 4 July 2008

Published in Computer Algebra in Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11870814_27

zbMATH Keywords

elliptic curve testLucas-Lehmer testMersenne numbersMersenne primes

Mathematics Subject Classification ID

Primality (11Y11) Symbolic computation and algebraic computation (68W30)

Recommendations

• Notes on an elliptic curve test for Mersenne primes
• An elliptic curve test for Mersenne primes
• Some remarks on primality proving and elliptic curves
• Elliptic curve primality tests for Fermat and related primes
• On an analogue to the Lucas-Lehmer-Riesel test using elliptic curves

Cited in

(5)

• An elliptic curve test for Mersenne primes
• On an analogue to the Lucas-Lehmer-Riesel test using elliptic curves
• Primality tests for 2^{𝑝}±2^{(𝑝+1)/2}+1 using elliptic curves
• Improved supersingularity testing of elliptic curves
• Notes on an elliptic curve test for Mersenne primes

This page was built for publication: Testing Mersenne Primes with Elliptic Curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3511125)