BAB 3
PEMBAHASAN
3.1 Implementasi Algoritma RSA
Implementasi Algoritma RSA dirancang dalam bahasa pemograman visual basic 6.0. Berikut beberapa tahap proses implementasi algoritma RSA.
1. Pembentukan Kunci
2. Proses Enkripsi
3. Proses Dekripsi
3.1.1 Pembentukan Kunci
Dalam membuat suatu sandi, RSA mempunyai cara kerja dalam membuat kunci publik dan kunci privat adalah sebagai berikut:
6. Pilih dua bilangan prima sembarang, p dan q..
7. Hitung n = p . q sebaiknya
p ≠ q, sebab jika p = q maka n = p
2
sehingga p dapat diperoleh dengan menarik akar pangkat dua dari n.
8. Hitung φn = p - 1 q - 1.
9. Pilih kunci publik e, yang relatif prima terhadap
φn. 10.
Bangkitkan kunci privat dengan menggunakan persamaan e . d ≡ 1 mod φn.
Perhatikan bahwa e . d ≡ 1 mod φn.
Hitung d hingga d e ≡ 1 mod φ ekivalen dengan e . d = 1 + k φn,
sehingga secara sederhana d dapat dihitung dengan � =
1 + � ��
�
Hasil dari algoritma di atas: -
Kunci publik adalah pasangan e, n -
Kunci privat adalah pasangan d, n
Algoritma RSA memiliki besaran-besaran sebagai berikut:
Universitas Sumatera Utara
3. p dan q bilangan prima
rahasia 4.
n = p . q tidak rahasia
3. φn = p - 1 q - 1
rahasia 4. e = kunci enkripsi
tidak rahasia 5. d = kunci dekripsi
rahasia 6. m = plainteks
rahasia 7. c = cipherteks
tidak rahasia
3.1.2 Proses Enkripsi
Implementasi proses enkripsi ke dalam algoritma bahasa pemograman adalah sebagai berikut :
Algoritma untuk enkripi adalah sebagai berikut : Public Function encByVal tIp As String, eE As Double, eN As Double As String
On Error Resume Next Dim encSt As String
encSt = e2st =
If tIp = Then Exit Function For I = 1 To LentIp
encSt = encSt MultCLngAscMidtIp, I, 1, eE, eN + Next I
enc = encSt End Function
Algoritma untuk fungsi mult adalah sebagai berikut : Public Function MultByVal x As Double, ByVal pg As Double, ByVal m As Double As
Double On Error GoTo error1
y = 1 Do While pg 0
Do While pg 2 = Intpg 2
Universitas Sumatera Utara
x = nModx x, m pg = pg 2
Loop y = nModx y, m
pg = pg - 1 Loop
Mult = y Exit Function
error1: y = 0
End Function
Algoritma untuk fungsi nMod adalah sebagai berikut : Private Function nModx As Double, y As Double As Double
On Error Resume Next Dim z
z = x - Intx y y nMod = z
End Function
3.1.3 Proses Dekripsi
Implementasi proses enkripsi ke dalam algoritma bahasa pemograman adalah sebagai berikut :
Algoritma untuk dekripsi adalah sebagai berikut : Public Function decByVal tIp As String, dD As Double, dN As Double As String
On Error Resume Next Dim decSt As String
decSt = For z = 1 To LentIp
ptr = InStrz, tIp, + tok = ValMidtIp, z, ptr
decSt = decSt + ChrMulttok, dD, dN
Universitas Sumatera Utara
z = ptr Next z
dec = decSt End Function
3.2 Implementasi Algoritma Triple DES
Kategori