KRIPTOGRAFI ELGAMAL MENGGUNAKAN METODE FERMAT
ABSTRAK
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.
Kata Kunci : Algoritma ElGamal, Fermat, kunci publik, enkripsi, dekripsi. kerahasiaan data, keaslian data.
ELGAMAL CRYPTOGRAPHY USING FERMAT METHOD
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.
Keyword : ElGamal Algorithm, Fermat, Public Key, Encryption, Decryption, Confidential Data and Original Data.
