An elliptic curve test for Mersenne primes
From MaRDI portal
Publication:1767659
DOI10.1016/j.jnt.2003.11.011zbMath1074.11065MaRDI QIDQ1767659
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
11Y11: Primality
Related Items
Unnamed Item, Could, or should, the ancient Greeks have discovered the Lucas-Lehmer test?, Deterministic primality tests based on tori and elliptic curves, A low-complexity LUT-based squaring algorithm, Elliptic curve primality tests for Fermat and related primes, Primality testing through algebraic groups, Some remarks on primality proving and elliptic curves, A framework for deterministic primality proving using elliptic curves with complex multiplication, Generalized Lucas-Lehmer tests using Pell conics, Primality tests for 2^{𝑝}±2^{(𝑝+1)/2}+1 using elliptic curves
Uses Software
Cites Work