An elliptic curve test for Mersenne primes

DOI10.1016/j.jnt.2003.11.011zbMath1074.11065OpenAlexW1996533598MaRDI QIDQ1767659

Gross, Benedict H.

Publication date: 8 March 2005

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2003.11.011

zbMATH Keywords

elliptic curveMersenne prime

Mathematics Subject Classification ID

Primality (11Y11)

Related Items (11)

Could, or should, the ancient Greeks have discovered the Lucas-Lehmer test? ⋮ An elliptic curve analogue to the Fermat numbers ⋮ Deterministic primality tests based on tori and elliptic curves ⋮ Primality tests for 2^{𝑝}±2^{(𝑝+1)/2}+1 using elliptic curves ⋮ A low-complexity LUT-based squaring algorithm ⋮ A framework for deterministic primality proving using elliptic curves with complex multiplication ⋮ Some remarks on primality proving and elliptic curves ⋮ Unnamed Item ⋮ Elliptic curve primality tests for Fermat and related primes ⋮ Generalized Lucas-Lehmer tests using Pell conics ⋮ Primality testing through algebraic groups

Uses Software

• ecdata

Cites Work

• Unnamed Item
• Unnamed Item
• On the distribution of integer points on curves of genus zero
• A Hyperelliptic Smoothness Test, II
• A Proof of the Lucas-Lehmer Test

This page was built for publication: An elliptic curve test for Mersenne primes