PRIMALITY TESTS FOR 2P ± 2(P+1)/2 + 1USING ELLIPTIC CURVES

摘要

Using the properties of elliptic curves, we propose primality tests for integers of the form 2~P ± 2~(P+1)/2 + 1, where p is a prime number.