Kriptografi Elgamal Menggunakan Metode Fermat
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.
iii
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.
iv
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.
iii
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.
iv