Start
Input Manual Ya
Tidak
Validasi Input Tidak
valid Valid
Input bilangan p dan q
Hitung nilai n = p q
Kunci Privat Kunci Publik
End Bangkitkan bilangan prima yaitu
p dan q, dengan menggunakan metode Rabin Miller
Gambar 3.1. Flowchart Pembentukkan Kunci Algoritma Rabin
3.4.1.2 Proses Enkripsi algoritma Rabin
Proses enkripsi dari algoritma Rabin memerlukan beberapa input yaitu: 1. Pesan berupa deretan string.
2. Kunci publik, yaitu nilai n. Sedangkan, output dari tahap enkripsi pada algroitma Rabin adalah kumpulan nilai
cipher Ci. Adapun flowchart dari proses enkripsi algoritma Rabin dapat dilihat pada gambar 3.2.berikut :
Universitas Sumatera Utara
Start
Konversi pesan ke bentuk ASCII Code biner
Bagi bit-bit biner menjadi blok dengan ukuran b, dimana b dapat dihitung
dengan 2
b
= n. Input Pesan
Konversikan tiap blok blok-1 .. blok-z menjadi bilangan desimal M1 .. Mz
Untuk i = 1 sampai z
Ci = Mi
2
mod n
Kumpulan nilai Ci End
Sisipkan bit pengenal berupa bit ‘1111’ di depan setiap subblok
Gambar 3.2. Flowchart proses enkripsi pada algoritma Rabin
3.4.1.3 Tahap Dekripsi Pada Algoritma Rabin
Proses dekripsi dari algoritma Rabin memerlukan beberapa input yaitu: 1. Kumpulan nilai cipher Ci.
2. Kunci privat, yaitu nilai p dan q. Sedangkan, output dari tahap dekripsi pada algroitma Rabin adalah pesan semula.
Adapun flowchart dari proses dekripsi algoritma Ralbin dapat dilihat pada gambar 3.3.berikut :
Universitas Sumatera Utara
Start Input Kumpulan
Nilai Ci Untuk i = 1 sampai [jumlah nilai Ci]
Hitung 4 kemungkinan nilai Mi
Pesan End
Konversikan semua block ke bentuk karakter
Konversikan masing-masing Mi ke bilangan biner yang akan menghasilkan block of b
Gabungkan semua bit dan bagi kembali menjadi block of 8
Pilih kemungkinan nilai Mi yang memiliki bit pengenal ‘1111’ di awalnya
Gambar 3.3. Flowchart Proses Dekripsi Pada Algoritma Rabin
3.4.2 Metode Algoritma Rivest Shamir Adleman RSA 3.4.2.1 Tahap Pembentukkan Kunci Pada Algoritma Rivest Shamir Adleman
RSA
Proses pembentukan kunci dari metode algoritma RSA ini memerlukan dua buah bilangan prima, yaitu nilai p dan q beserta sebuah bilangan acak d. Output dari
tahapan pembentukan kunci ini adalah: 1. Kunci privat, yaitu nilai p, q, d dan n.
2. Kunci publik, yaitu nilai e dan n. Adapun flowchart dari proses pembentukkan kunci algoritma RSA dapat dilihat pada
gambar 3.4.berikut :
Universitas Sumatera Utara
Start Input Manual
Ya Tidak
Validasi Input Tidak
valid Valid
Input bilangan p dan q
Hitung nilai n = p q
Input Manual Ya
Tidak
Validasi Input Tidak
valid Valid
Input nilai d
Hitung nilai invers modulo e = d
-1
mod Øn Kunci Privat
Kunci Publik End
Bangkitkan bilangan prima yaitu p dan q, dengan menggunakan
metode Rabin Miller
Ambil nilai d secara acak
Hitung nilai Øn = p - 1 q - 1
Gambar 3.4. Proses Pembentukan Kunci Pada Rivest Shamir adleman RSA
3.4.2.2 Tahap Enkripsi Pada Algoritma Rivest Shamir Adleman RSA
