RESUME 

KEAMANAN TEKNOLOGI INFORMASI

Disusun Oleh:

SONALIA

20076024   

Dosen Pengampu :

Hadi Kurnia Saputra, S.Pd, M.Kom

PROGRAM STUDI PENDIDIKAN TEKNIK INFORMATIKA

 DEPERTEMEN TEKNIK ELEKTRONIKA

FAKULTAS TEKNIK

UNIVERSITAS NEGERI PADANG

2022
A. Algoritma Elgamal
Algoritma ElGamal ditemukan pada tahun 1985 oleh ilmuwan Mesir yaitu Taher
ElGamal. Algoritma ini merupakan algoritma berdasarkan konsep kunci publik.
Algoritma ini pada umumnya digunakan untuk digital signature, namun kemudian
dimodifikasi sehingga digunakan untuk enkripsi dan dekripsi.
Algoritma kriptografi kunci public ElGamal merupakan algoritma blok chipper yaitu
algoritma yang melakukan proses enkripsi pada blok-blok plainteks yang kemudian
menghasilkan blok-blok chipertext, yang nantinya blok-blok chipertext tersebut akan
didekripsi kembali dan hasilnya digabungkan menjadi plaintext semula.
Keamanan algoritma ElGamal terletak pada kesulitan perhitungan logaritma diskrit pada
modulo prima yang besar, sehingga upaya untuk menyelesaikan masalah logaritma ini
menjadi sulit untuk dipecahkan.
Algoritma ini memiliki kelebihan yaitu pembangkitkan kunci yang menggunakan
algoritma diskrit dan metode enkripsi deksripsi yang menggunakan proses komputasi
yang besar sehingga hasil enkripsinya berukuran dua kali dari ukuran semula.
Kekurangan algoritma ini adalah membutuhkan resource yang besar karena chipertext
yang dihasilkan sua kali panjang plaintext serta membutuhkan processor yang mampu
untuk melakukan komputasi yang besar unutk perhitungan logaritma perpangkatan
besar.
Untuk proses deskripsi, algoritma ini membutuhkan waktu yang lebih karena
kompleksitas proses deskripsinya yang rumit. Dibutuhkan dua kali komputasi karena
ukuran chipetext yang lebih besar dibandingkan plaintextnya.
Besar-besaran dalam algoritma ElGamal:
1. Bilangan prima, p (bersifat public atau tidak rahasia)
2. Bilangan acak, g (dimana g < p dan bersifat public atau tidak rahasia)
3. Bilangan acak, x (dimana x < p dan bersifat private atau rahasia)
4. Bilangan acak, k (dimana k < p dan bersifat private atau rahasia)
5. m merupakan plaintext dan bersifat private/rahasia
6. a dan b merupakan pasangan chipertext hasil enkripsi bersifat private atau tidak
rahasia

B. Langkah-Langkah Proses Algoritma ElGamal

1. Proses pembentukan kunci algoritma ElGamal
Proses pembentukan kunci merupakan proses penentuan suatu bilangan yang
kemudian akan digunakan sebagai kunci pada proses enkripsi dan dekripsi pesan.
Kunci untuk enkripsi dibangkitkan dari nilai p, g, y sedangkan kunci untuk dekripsi
 terdiri dari nilai x, p. Masing-masing nilai mempunyai persyaratan yang harus
dipenuhi.
Langkah-langkah dalam pembuatan kunci adalah sebagai berikut:
a. Pilih sembarang bilangan prima p, dengan syarat p > 255
b. Pilih bilangan acak g dengan syarat g < p
c. Pilih bilangan acak x dengan syarat 1 = x = p -2
d. Hitung y = g^mod p

Kunci publicnya adalah y, g, p sedangkan kunci privatenya adalah x. Nilai y, g dan p

tidak dirahasiakan sedangkan nilai x harus dirahasiakan karena merupakan kunci
private untuk mendekripsi plaintext.

2. Proses enkripsi algoritma ElGamal

Proses enkripsi merupakan proses mengubah pesan asli (plaintext) menjadi pesan
rahasia (chipertext). Pada proses ini digunkaan kunci public (p, g, y)
Langkah-langkah dalam mengenkripsi pesa adalah sebagai berikut:
a. Potong plaintext menjadi blok-blok m1, m2, m3, m4,….., nilai setiap blok di
dalam selang [0, p-1]
b. Ubah nilai blok pesan kedalam nilai ACII
c. Pilih bilangan acak k, dengan syarat 1=k=p-1 sebanyak m
d. Setiap blok m dienkripsi dengan rumus ebagai berikut:
a = gki mod p
b = tki. M mod p
e. Susun chipertext dengan urutan a1,b1,a2,b2,…,an,bn

Pasangan a dan b adalah chipertext untuk blok pesan m. Hasil yang didapat dari
proses enkripsi berupa pesan rahasia (chipertext)

3. Proses dekripsi algoritma ElGamal

Proses dekripsi merupakan proses mengubah pesan rahasia (chipertext) menjadi
pesam asli (plaintext). Pada proses ini digunakan kunci pribadi (x,p).
Langkah-langkah dalam mendekripsi pesan adalah sebagau berikut:
a. Hitung plaintext m dengan persamaan rumus sebagai berikut:
Mi = bi.ai^p-1 mod p
b. Nilai mi yang didapat dalam bentuk ASCII kemudian diubah menjadi plaintext
c. Susun paintext dengan urutan m1,m2,m3,…,mn..
 Maka hasil yang didapat dari proses dekripsi berupa pesan asli (plaintext).

C. Contoh Perhitungan Algoritma ElGamal

Berikut contoh perhitungan proses pembentukan kunci algoritma elgamal, proses
enkripsi, dan dekripsi:
1. Langkah 1 : pembentukan kunci algoritma elgamal
Misalkan A membangkitkan pasangan kunci dengan memilih bilangan:
p = 257
g = 11
x = 13

Kemudian p, g, x digunakan untuk menghitung y:

y = gx mod p
y = 1113 mod 257
y = 22

Jadi kunci public A adalah:

y = 22
g = 11
p = 257

Dan kunci private A adalah:

x = 13
p = 257

2. Langkah 2 : perhitungan enkripsi algoritma elgamal

Misalkan B ingin mengirim plaintext “ENKRIPSI” kepada A, kemudian setiap karakter
plaintext tersebut diubah kedalam bentuk ASCII sehingga menghasilkan sebagai
berikut:

Plaintext ASCII
E =69
N= 78
K = 75
R = 82
I = 73
 P = 80
S = 83
I = 73

Kemudian nilai ASCII tersebut dimasukkan kedalam blok-blok nilai m secara

berurutan..
Unutk caranya, lihat lagi langkah-langkah enkripsi diatas.

Setelah mendapatkan nilai a dan b, hasil perhitungan tersebut disusun dengan pola:
a1, b1, a2,b2,a3,b3,a4,b4,a5,b5,a6,b6,a7,b7,a8,b8

sehingga membentuk chipertext sebagai berikut:

30 201 137 82 220 190 16 184 203 1 83 235 249

3. Langkah 3 : perhitungan dekripsi algoritma ElGamal

A mendekripsikan chipertext dari B dengan melakukan perhitungan dengan rumus
sebagai berikut:

mi = bi.ai p-1-x mod p

Lihat lagi langkah-langkah unutk menghitung dekripsi diatas..

Setelah mendapatkan nilai mi, masing-masing nilai m hasil dekripsi menjadi kode
ASCII diubah kembali menjadi karakter. Dengan hasil berikut:
69, 75, 75, 82, 73, 80, 83, 73

Kemudian kode ASCII tersebut diubah menjadi plaintext dengan hasil sebagai
berikut:
ASCII Plaintext:
69 E78 N75 K82 R73 L80 P83 S73 I

Sehingga hasil dekripsi membentuk plaintext “ENKRIPSI”, sama dengan plaintext

sebelum di enkripsi.

Begitulah langkah-langkah perhitungan algoritma ElGamal untuk enkripsi dan

dekripsi file teks, untuk test demo programnya dapat dilihat pada gambar dibawah