Generating Mersenne Prime Number Using Rabin Miller Primality Probability Test to Get Big Prime Number in RSA Cryptography

Dicky Apdilah(1*), Nurul Khairina(2), Muhammad Khoiruddin Harahap(3),

(1) Amik Global Intelcom
(2) Politeknik Ganesha Medan
(3) Politeknik Ganesha Medan
(*) Corresponding Author


Cryptography RSA method (Rivest - Shamir - Adelman) require large-scale primes to obtain high security that is in greater than or equal to 512, in the process to getting the securities is done to generation or generate prime numbers greater than or equal to 512. Using the Sieve of Eratosthenes is needed to bring up a list of small prime numbers to use as a large prime numbers, the numbers from the result would be combined, so the prime numbers are more produced by the combination Eratosthenes. In this case the prime numbers that are in the range 1500 < prime <2000, for the next step the result of the generation it processed by using the Rabin - Miller Primarily Test. Cryptography RSA method (Rivest - Shamir - Adleman) with the large-scale prime numbers would got securities or data security is better because the difficulty to describe the RSA code gain if it has no RSA Key same with data sender.

Full Text:



A.B. Smith, C.D. Jones, and E.F. Roberts, “Article Title”, Journal, Publisher, Location, Date, pp. 1-10.

Jones, C.D., A.B. Smith, and E.F. Roberts, Book Title, Publisher, Location, Date. Frobenius primality test with average and worst case error estimates. 2003.

Goldwasser, S. dan J. Kilian. Almost all prime can be quickly certified. 1986.

Atkin, AOL. Lecture notes of a conference, boulder (colorado). 1986.

Adleman, LM. dan MD. Huang. Primalitytesting and two dimensional Abelian varieties over finite fields. 1992.

Agrawal, Manindra, Neeraj Kayal, dan Nitin Saxena. PRIMES is in P. 2002.Kanpur: Department of Computer Science & Engineering Indian Institute of Technology Kanpur.

Aaronson, Scott. The Prime Facts: From Euclid to AKS. 2003

Lenstra, HW. Jr. Primality testing with cyclotomic rings. 2002.

Damgard, Ivan B. dan Gudmund Skovbjerg Frandsen. An extended quadratic



  • There are currently no refbacks.

Jumlah Kunjungan:

View My Stats

Published Papers Indexed/Abstracted By: