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, An elliptic curve analogue to the Fermat numbers, 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