Kriptografi Elgamal Menggunakan Metode Fermat

Abstract

In the configuration of ElGamal Cryptography, one of the key are by using primes number and focuses on solving the strength of the discrete algorithm problem. So that, by utilizing a big primes numbers, with a difficult discrete logarithm problem, so then the security key are more secure. The encode process of ElGamal Cryptography preceded by the configuration key, because of the message recipient. The two kinds of key pairs are the public key and private key. The Public key can spread widely while the Private key just for it self. In order to make integers, a secret message must be converted firstly. And then encoded based on ASCII code ( American Standard Code for Information Interchange). ElGamal Cryptography requires a long computation and hard to generate a completely safe algorithms, it is also part of the asymmetric cryptography which has many advantages and weakness that not so different from other cryptography symmetry. The main different by using ElGamal Cryptographic key are on random numbers, so by using it will be not same even though same blocks, while the weakness process of calculation is quite difficult, causes by a large numbers. So Fermat is the answer for this program to generate the prime numbers.

Dalam pembentukan Kriptografi ElGamal salah satu kuncinya menggunakan bilangan prima dan menitik beratkan kekuatan kuncinya pada pemecahan masalah logaritma diskrit. Sehingga, dengan memanfaatkan bilangan prima yang besar serta masalah logaritma diskrit yang cukup menyulitkan, maka keamanan kuncinya akan lebih terjamin. Proses penyandian kriptografi ElGamal didahului pembentukan kunci, oleh penerima pesan. Dua macam pasangan kunci, yaitu kunci publik dan kunci privat. Kunci publik dapat di sebar luaskan sedang kunci privat untuk dirinya sendiri. Untuk membuat sebuah pesan rahasia pesan harus dikonversikan terlebih dahulu dalam bilangan bulat kemudian di kodekan berdasarkan kode ASCII (American Standard for Information Interchange). Kriptografi ElGamal memerlukan penghitungan yang lama dan sulit untuk menghasilkan algoritma yang benar-benar aman. Kriptografi ElGamal, yang merupakan bagian dari kriptografi asimetris memiliki kelebihan dan kelemahan yang tidak jauh berbeda dengan kriptografi simetri yang lain. Kelebihannya yang berbeda dan utama adalah kriptografi ElGamal menggunakan bilangan acak sehingga chiperteks tidak akan sama walaupun bloknya sama, sedangkan kelemahannya adalah dalam proses penghitungan yang cukup menyulitkan, karena angka-angka yang digunakan cukup besar.Adapun algoritma yang digunakan untuk peracangan program ini untuk membangkitkan bilangan prima tersebut adalah dengan menggunakan Fermat.