52
BAB 4
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
Dalam tahap ini akan dilakukan pembahasan terhadap sistem yang telah dibangun bagaimana proses enskripsi dan dekripsi file citra digital dengan menggunakan
kombinas algoritma RSA dan algoritma ElGamal yang telah dirancang akan berjalan. Berikut adalah pembahasan proses implementasinya.
4.1.1 Pengambilan nilai RGB pada pixel
Proses enkripsi file citra digital diawali dengan pengambilan nilai RGB pada masing- masing pixel yang terdapat pada file citra tersebut. Sebagai contoh dalam pembahasan
ini akan ditunjukkan pada citra warna berdimensi 1024 x 768 pixel bagaimana proses ini berlangsung:
Gambar 4.1 citra 24bit 1024 x 768 pixel
Universitas Sumatera Utara
Dari contoh gambar 4.1 akan diperoleh nilai RGB dari setiap pixelnya. Misalkan dari gambar tersebut diambil bagian gambar yang diberi tanda lingkaran merah dan dapat
diilustrasikan nilai setiap pixelnya sebagai berikut.
R=127 R=13
R=223 R=12
R=123 R=155
R=223 R=199
G=38 G=32
G=89 G=38
G=3 G=37
G=32 G=38
B=45 B=0
B=45 B=4
B=98 B=45
B=76 B=41
R=123 R=100
R=123 R=123
R=123 R=123
R=123 R=123
G=32 G=90
G=32 G=119
G=32 G=32
G=32 G=92
B=45 B=89
B=45 B=97
B=0 B=8
B=45 B=66
R=209 R=13
R=123 R=123
R=23 R=13
R=199 R=123
G=97 G=39
G=32 G=32
G=87 G=32
G=77 G=32
B=99 B=45
B=45 B=45
B=5 B=56
B=53 B=45
R=123 R=12
R=123 R=3
R=103 R=127
R=17 R=123
G=32 G=88
G=32 G=32
G=32 G=32
G=32 G=32
B=45 B=45
B=45 B=45
B=45 B=45
B=78 B=45
R=13 R=3
R=23 R=13
R=199 R=16
R=0 R=3
G=3 G=66
G=87 G=32
G=77 G=32
G=30 G=32
B=45 B=4
B=5 B=56
B=53 B=45
B=112 B=45
R=223 R=12
R=123 R=1
R=13 R=129
R=193 R=143
G=89 G=38
G=3 G=25
G=32 G=32
G=221 G=32
B=45 B=4
B=98 B=45
B=87 B=45
B=5 B=78
R=123 R=193
R=17 R=155
R=223 R=199
R=129 R=109
G=73 G=92
G=32 G=37
G=32 G=38
G=102 G=96
B=67 B=91
B=122 B=45
B=76 B=41
B=40 B=45
Gambar 4.2 matriks RGB citra
Pengambilan nilai RGB dilakukan pada setiap pixel citra secara keseluruhan dan masing-masing nilainya akan dienkripsikan menggunakan kombinasi algoritma
yang akan diterapkan dalam sistem.
Sebagai contoh yaitu akan diambil nilai RGB pixel pada koordinat x,y berdasarkan ilustrasi nilai RGB pada gambar 4.2 Pada koordinat awal yaitu 1,1 dapat
diperoleh nilai Rread = 127, Ggreen = 38, dan Bblue = 45. Maka tahap selanjutnya setelah nilai RGB pada koordinat 1,1 diperoleh nilai-nilai tersebut akan
di enkripsikan, sehingga menghasilkan nilai RGB baru hasil enkripsi yang kemudian nilai tersebutlah yang akan ditampilkan pada citra hasil enkripsi. Proses pengambilan
nilai RGB seperti diatas dilakukan seterusnya sampai dengan pixel pada koordinat yang terakhir.
Universitas Sumatera Utara
4.1.2 Proses enkripsi nilai RGB citra asli
Pada tahap ini akan dilakukan proses enkripsi terhadap nilai RGB tiap-tiap pixel menggunakan algoritma RSA. Dalam proses ini akan diambil permisalan nilai RGB
pixel pada koordinat x,y. Berikut penguraiannya:
a. Algoritma RSA
1. Pembangkitan pasangan kunci : Pada tahapan pembangkitan pasangan kunci RSA, langkah awal yang
dilakukan yaitu menentukan dua buah bilangan prima acak. Bilangan prima yang digunakan dalam system ini hanya meliputi bilangan prima Lucas
Lehmer dengan memanfaatkan bilangan Mersenne. System akan menampilkan pilihan daftar bilangan prima yang merupakan
bilangan prima Lucas Lehmer. Dapat dimisalkan bilangan prima yang diambil adalah p = 13 dan q = 17. Dilanjutkan dengan pencarian kunci public
nilai n dan e dan kunci privat nilai n dan d melalui proses perhitungan sebagai berikut.
Hitung : n = p q = 17 19 = 323
Фn= p – 1q – 1 = 288. kunci publik e = 89, karena GCD89,323 = 1 maka 89 relatif prima dengan
323. Hitung kunci private :
d = 1+ k 288 Dengan mencoba nilai-nilai k
= 1, 2, 3, …, diperoleh nilai d yang bulat adalah 233. Ini adalah kunci privat untuk mendekripsi pesan.
Maka dari proses ini dapat kita peroleh pasangan kunci public adalah 323,89 dan kunci privat adalah 323,233.
Universitas Sumatera Utara
2. Proses enkripsi nilai RGB Misalkan nilai pixelx,y adalah R = 212, G = 242 dan B = 3. Nilai-nilai
tersebut selanjutnya kita enkripsi menggunakan algoritma RSA. C
R
= R
e
mod n = 212
89
mod 323 = 127 C
G
= 242
89
mod 323 = 72 C
G
= 3
89
mod 323 = 184
b. Algoritma ElGamal
1. Pembangkitan pasangan kunci Misalkan pilih bilangan prima p = 521. Selanjutnya hitung nilai g, x dan y.
g = 429 bilangan random antara 1 sampai p-1 x = 25 bilangan random antara 1 sampai p-
1; x ≠ g y = g
x
mod p = 429
25
mod 521 = 278
2. proses enkripsi nilai RGB Misalkan nilai pixelx,y dari proses enkripsi RSA adalah R = 127, G = 72
dan B = 184. Nilai-nilai tersebut selanjutnya kita enkripsi menggunakan algoritma ElGamal.
k = 34 bilangan random antara 1 sampai p-2 C1
R
= g
k
mod p = 429
34
mod 521 = 275 C2
R
= y
k
C
R
mod p = 278
34
127 mod 521 = 457 C1
G
= 429
34
mod 521 = 275 C2
G
= 278
34
72 mod 521 = 456 C1
B
= 429
34
mod 521 = 275 C2
B
= 278
34
184 mod 521 = 297
Universitas Sumatera Utara
4.1.3 Proses dekripsi nilai RGB citra ter-enkripsi
a. Algoritma ElGamal
1. Memperoleh kunci dekripsi Misalkan pilih bilangan prima p = 521. Selanjutnya hitung nilai g, x dan y.
g = 429 bilangan random antara 1 sampai p-1 x = 25 bilangan random antara 1 sampai p-
1; x ≠ g y = g
x
mod p = 429
25
mod 521 = 278
2. Proses dekripsi nilai RGB Misalkan nilai pixelx,y dari proses enkripsi Elgamal adalah C1
R
= C1
G
= C1
B
= 457, C2
R
= 456, C2
G
= 297 dan C2
B
= 70. Nilai-nilai tersebut selanjutnya kita dekripsi menggunakan algoritma ElGamal.
a
R
= C1
R p-1-x
a
G
= C1
G p-1-x
a
B
= C1
B p-1-x
C
R
= C2
R
a
R
mod p = 457 275
521-1-25
mod 521 = 127 C
G
= 456 275
521-1-25
mod 521 = 72 C
B
= 297 275
521-1-25
mod 521 = 184
b. Algoritma RSA
1. Memperoleh kunci dekripsi Misalkan pilih bilangan prima p = 13 dan q = 17. Selanjutnya cari kunci
public e dan n dan kunci private d dan n Hitung :
n = p q = 17 19 = 323 Фn= p – 1q – 1 = 288.
kunci publik e = 89, karena GCD89,323 = 1 maka 89 relatif prima dengan 323.
Hitung kunci private : d = 1+ k 288
Universitas Sumatera Utara
Dengan mencoba nilai-nilai k = 1, 2, 3, …, diperoleh nilai d yang bulat
adalah 233. Ini adalah kunci privat untuk mendekripsi pesan.
2. Proses dekripsi nilai RGB Misalkan nilai pixelx,y dari proses dekripsi Elgamal adalah R = 127, G =
72 dan B = 184. Nilai-nilai tersebut selanjutnya kita enkripsi menggunakan algoritma RSA.
R = C
R e
mod n = 127
233
mod 323 = 212 G
= 72
233
mod 323 = 242 B
= 184
233
mod 323 = 3
4.2 Pengujian Sistem