Tabel 2.4 Hasil Perhitungan Plaintext “CHITRA”
206739 209304
209817 258552
257526 205713
2.8. Algoritma Rabin Cryptosystem
Algoritma kriptografi Rabin Cryptosystem pertama kali di perkenalkan pada tahun 1979 oleh Michael O Rabin. Algoritma Rabin Cryptosystem pada dasarnya hampir sama dengan
algoritma Rivest Shamir Adleman RSA, hanya saja komputasinya lebih sederhana di bandingkan dengan Rivest Ahamir Adleman RSA. Algoritma Rabin Cryptosystem
merupakan algoritma kriptografi dengan metode kriptografi asimetris pertama di mana untuk mendapatkan plaintext dari ciphertext yang ada sama sulitnya dengan proses
pemfaktoran.Damarjati,2002
2.8.1. Proses Pembangitan Kunci.
Pembangkitan kunci pada algoritma Rabin Cryptosystem, sama seperti pada sistem kriptografi asimetri lainnya. algoritma Rabin Cryptosystem juga menggunakan sistem kunci publik dan
sistem kunci privat. Kunci publik digunakan pada proses enkripsi oleh penerima pesan dan bersifat rahasia. Algoritma pembangkitan kuncinya adalah sebagai berikut :
1. Pilih dua buah bilangan prima besar secara sembarang dan yang saling berbeda p dan
q. 2.
Untuk mempermudah komputasi dari akar kuadrat modulo p dan q, kita bisa lakukan dengan memilih
p ≡ q ≡ 3 mod 4 p ≠ q
Contoh 2: penulis ingin menentukan nilai p = 11. Lalu lakukan pengecekan apakah 11 merupakan bilangan prima dengan cara.
p ≠ q p mod 4 = 3
Sehingga 11 mod 4 = 3
Universitas Sumatera Utara
Contoh 3 : penulis ingin menentukan nilai q = 23. Lalu penulis melakukan pengecekan apakah 23 merupakan bilangn prima y ang dimaksud dengan cara.
q mod 4 = 3 Sehingga
23 mod 4 = 3 3.
Hitung n= p.q. n adalah kunci publik, bilangan prima p dan q adalah kunci privat. Untuk mengenkripsi hanya membutuhkan kunci publik n, sedangkan untuk dekripsi
dibutuhkan bilangan p dan q sebagai kunci privat. Contoh 3. Penulis menentukan nilai n. Di mana nilai n tersebut akan di dapat dari
proses perkalian antara dua bilangan prima, yakni nilai p dan q. n =
p . q n = 11 . 23
n = 253
2.8.2. Metode Enkripsi
Algoritma Rabin Cryptosystem merupakan algoritma kriptografi kunci publik maka enkripsi di lakukan hanya dengan menggunakan kunci publik yang dapat di ketahui oleh semua orang.
Namun proses dekripsinya hanya dapat di lakukan dengan menggunakan kunci privat yang hanya dapat dilakukan oleh orang yang bersangkutan. Untuk proses enkripsi pada algoritma
kunci publik Rabin Cryptosystem dapat dilakukan dengan rumus berikut Schneier, 1996:
C = m² mod n Dengan keterangan:
C = Ciphertext
m = enkripsi polybius
n = Kunci publik
Setelah itu hitung nilai K yang merupakan nilai kongruen hasil nilai desimal plaintext m dengan menggunakan rumus:
K =
Universitas Sumatera Utara
Contoh 1. Perhitungan manual proses enkripsi dengan plaintext awal “CHITRA” dengan menggunakan algoritma Rabin Cryptosystem .
1.1 Enkripsi plaintext awal : C
C = mod n
206739² mod n 1444 mod 253
179 Lalu Hitung nilai K
K =
817 1.2
Enkripsi plantext awal : H C =
mod n 209304² mod n
5329 mod 253 16
Lalu Hitung nilai K K =
827
1.3 Enkripsi plantext awal : I
C = mod n
209817² mod n 6400 mod 253
75 Lalu Hitung nilai K
K =
829 1.4
Enkripsi plantext awal : T C =
mod n 258552² mod n
Universitas Sumatera Utara
57121 mod 253 196
Lalu Hitung nilai K K =
1021
1.5 Enkripsi plantext awal : R
C = mod n
257516² mod n 50625 mod 253
25 Lalu Hitung nilai K
K =
1017 1.6
Enkripsi plantext awal : A C =
mod n 205713² mod n
576 mod 253 70
Lalu Hitung nilai K K =
813
2.8.3. Metode Dekripsi
Kategori