Primality tests for 2^{𝑝}±2^{(𝑝+1)/2}+1 using elliptic curves

DOI10.1090/S0002-9939-2011-10839-6zbMath1234.11162OpenAlexW1975216908MaRDI QIDQ3020353

Yu Tsumura

Publication date: 4 August 2011

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9939-2011-10839-6

zbMATH Keywords

elliptic curvesFermat numbersMersenne numbers.primaliy tests

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Factorization; primality (11A51) Primality (11Y11)

Related Items

An elliptic curve analogue to the Fermat numbers ⋮ A framework for deterministic primality proving using elliptic curves with complex multiplication ⋮ Some remarks on primality proving and elliptic curves

Cites Work

• Unnamed Item
• Elliptic curve primality tests for Fermat and related primes
• An elliptic curve test for Mersenne primes
• A Note on Elliptic Curves Over Finite Fields
• New Primality Criteria and Factorizations of 2 m ± 1