Pengamanan Pesan Teks dengan Algoritma Elgamal dan Algoritma Pembangkit Bilangan Prima The Sieve of Eratosthenes

Abstract

Security issues are an important aspect in the delivery of data and information. Common communication medium that can be used by anyone making it very vulnerable to interception of information by parties who are not entitled to know such information. One method used is to encrypt the contents of the information into a code. For that requires knowledge of cryptography, which learn the techniques to encode a message with specific algorithms. Elgamal algorithm is one of asymmetric algorithms in cryptography. This algorithm has a security level in solving the discrete logarithm problem on the group multiplication of integers modulo prime. In addition to the security level on solving the discrete logarithm, Elgamal algorithm has advantages in producing different ciphertext to plaintext the same in the encryption process. Each process in this algorithm using the theory of numbers, especially primes and modulo number. There are several ways to search for prime numbers, one way is to use the Sieve of Eratosthenes the algorithm.