4.4 Pengujian Sistem
Pengujian sistem dilakukan dengan membandingkan hasil dan waktu proses dari kombinasi algoritma RSA dan ElGamal dengan hasil dari masing-masing
algoritma RSA dan ElGamal.
4.4.1 Hasil Algoritma RSA
Dengan mnggunakan pesan yang sama yaitu “Budiman1912”.
4.4.1.1 Pengamanan Pesan
Proses 1: Pada tahap ini plainteks diubah menjadi kode ASCII yaitu sebagai berikut:
Tabel 4.5 Kode ASCII Plainteks 3
�
Plainteks Kode ASCII
1
B 66
2
u 117
3
d 100
4
i 105
5
m 109
6
a 97
7
n 110
8
1 49
9
9 57
10
1 49
11
2 50
Universitas Sumatera Utara
Proses 2: Untuk Tahap ini dilakukan proses pembangkitan kunci:
1. Pilih dua buah bilangan prima sembarang dan . Sebaiknya ≠ , sebab
jika = maka
=
2
, sehingga dapat diperoleh dengan menarik akar pangkat dua dari .
Misalnya terpilih = 47 dan = 71.
2. Hitung = ∙ .
Sehingga diperoleh = 47 ∙ 71 = 3337
3. Hitung � = − 1 ∙ − 1.
Sehingga diperoleh � = 47 - 1 ∙ 71 - 1
= 46 ∙ 70
= 3220
4. Pilih kunci yang relatif prima terhadap � .
Misalnya terpilih = 293 yang relatif prima terhadap 3220. Bukti:
3220 = 10 293 + 290 293
= 1 290 + 3 290
= 96 3 + 2 3
= 1 2 + 1
5. Bangkitkan kunci privat dengan menggunakan persamaan
⋅ ≡ 1
� . Perhatikan bahwa ⋅ ≡ 1 � . Hitung hingga
⋅ ≡ 1 � ekivalen
∙ = 1 + �� , sehinnga secara sederhana dapat dihitung dengan
=
1+ ��
. Dengan mencoba nilai
� = 1, 2, 3, … sehingga diperoleh nilai bulat. Untuk:
� = 1, maka: =
1+1 ∙3220
293
= 10,993174
Universitas Sumatera Utara
� = 2, maka: =
1+2 ∙3220
293
= 21,982935 .
. .
� = 98, maka: =
1+98 ∙3220
293
= 1077 Sehingga diperoleh nilai adalah 1077.
Dari proses pembangkitan kunci maka diperoleh: Kunci publik 293, 3337
Kunci privat 1077, 3337
Proses 3: Plainteks yang sudah bernilai kode ASCII tersebut dienkripsi dengan
menggunakan kunci publik pada algoritma RSA yaitu 293, 3337. Dengan rumus:
Maka diperoleh:
1
= 66
293
3337 = 1295
7
= 110
293
3337 = 2891
2
= 117
293
3337 = 1628
8
= 49
293
3337 = 1352
3
= 100
293
3337 = 166
9
= 57
293
3337 = 522
4
= 105
293
3337 = 1443
10
= 49
293
3337 = 1352
5
= 109
293
3337 = 499
11
= 50
293
3337 = 1271
6
= 97
293
3337 = 1177 Jadi, cipherteks yang dihasilkan adalah:
= 1295 1628 166 1443 499 1177 2891 1352 522 1352 1271
�
=
�
Universitas Sumatera Utara
4.4.1.2 Pengungkapan Pesan
Pada tahap ini dilakukan proses dekripsi dengan menggunakan kunci privat 1077, 3337.
Dengan rumus:
Maka diperoleh:
1
= 1295
1077
3337 = 66
2
= 1628
1077
3337 = 117
3
= 166
1077
3337 = 100
4
= 1443
1077
3337 = 105
5
= 499
1077
3337 = 109
6
= 1177
1077
3337 = 97
7
= 2891
1077
3337 = 110
8
= 1352
1077
3337 = 49
9
= 522
1077
3337 = 57
10
= 1352
1077
3337 = 49
11
= 1271
1077
3337 = 50
Tabel 4.6 Kode ASCII Plainteks 4
�
Kode ASCII Plainteks
1
66 B
2
117 u
3
100 d
4
105 i
5
109 m
6
97 a
7
110 n
8
49 1
9
57 9
�
=
�
Universitas Sumatera Utara
10
49 1
11
50 2
Dari proses-proses tersebut didapat kan kembali pesan a sli yaitu: “Budiman1912”.
4.4.2 Hasil Algoritma ElGamal