Title :
Primality test for mersenne numbers using elliptic curves
Author :
Daghigh, Hassan ; Yazdani Kashani, Amir Mehdi ; Gilan, Ruholla Khodakaramian
Author_Institution :
Dept. of Math., Univ. of kashan, Kashan, Iran
Abstract :
Following an idea of Benedict H. Gross [2] who presented an elliptic curve test for Mresenne numbers Mk= 2k- 1 we propose a similar test.
Keywords :
number theory; public key cryptography; Mersenne numbers; elliptic curve test; primality test; Educational institutions; Elliptic curves; Encryption; Galois fields; Generators; elliptic curve; mersenne numbers; non residue;
Conference_Titel :
Information Security and Cryptology (ISCISC), 2014 11th International ISC Conference on
Conference_Location :
Tehran
DOI :
10.1109/ISCISC.2014.6994029