32
3.4.4. Proses Pengiriman Pesan Teks yang sudah dienkripsi
Pada proses ini akan dilakukan pengiriman hasil enkripsi yang terdiri dari : -
Hasil Enkripsi Hill dan Rail Fence -
Hasil Enkripsi Kunci Hill dengan Rabin dan Kunci Privatenya -
b0=m mod 2 dan b1 = ½ [1+m2]
Contoh Hasil pengiriman data adalah : Hasil Enkripsi Hill dan Rail Fence : 8VVC_CCKK61NRB831?OR2PJXJJ
Hasil Enkripsi kunci Hill dengan Rabin : 9535 dengan kunci privatenya yakni : p= 67 q= 151 .
b0=m mod 2 dan b1 = 12 [1+m2] yakni b0=0 dan b1=0.54388652762677
3.4.5. Proses Dekripsi
Setelah data didapat oleh penerima, maka penerima harus menterjemahkan kunci hill terlebih dahulu karena sudah dienkripsi oleh Rabin.
3.4.5.1 Proses Dekripsi rabin
Melakukan proses dekripsi dengan rumus m2=c mod n, dimana hasil dari sebuah m2 mod n adalah selalu menghasilkan 2 bilangan akar kuadrat, seperti halnya sebuah angka
memiliki dua buah akar kuardrat. Contoh : m2 mod 11
Universitas Sumatera Utara
33
m mod 11 kuadrat Akar kuadrat
1 1, 10
3 5, 6
4 2, 9
5 4, 7
9 3, 8
Karena n berupa bilangan prima dan sesuai teori rabin p≡q≡3 mod 4, maka kita dapat mencari nilai m menjadi
mp=c p+14 mod p mq=c q+14 mod q
dan didapati 4 buah hasil akhir dengan rumus : m1=yp.p.mq+yq.q.mpmod n
m2=-yp.p.mq-yq.q.mpmod n m3=yp.p.mq+yq.q.mpmod n
m4 = -yp.p.mq - yq.q.mp mod n
dimana yp dan yq didapati dari menggunakan algoritma extended euclidean dengan rumus yp.p + yq.q = 1
Contoh : Kunci Hill : 9535
Universitas Sumatera Utara
34
p= 67 q=151
b0=0 b1 = 0.54388652762677
mp = 9535684 mod 67
= 953517 mod 67 = 4450941184661180417505813894521536960836130050156202660140
9912109375 mod 67 = 17
mq = 9535 1524 mod 151
= 9535 38 mod 151 = 163751957591135842730966263610964763448146790819303346028227
041095836186090033205266664245936647838680104315849249728870468 42151903547346591949462890625 mod 151
= 18
Kemudian pencarian yp dan yq dengan menggunakan euclidean didapati Yp.67 + yq.151 =1
Menghasilkan yp=-9 dan yq=4
Sehingga hasil akhir didapati empat buah data yakni
Universitas Sumatera Utara
35
m1 = 9531 m2 = 586
m3 = 9229 m4 = 888
kemudian untuk mencari salah satu jawaban dari m1,m2,m3,m4 diatas dengan melakukan pengecekan parity dari keempat jawaban yang sesuai dengan b0
b0 = 0 sehingga jawaban yang sesuai adalah = 586 m2 Memenuhi Syarat
888 m4 Memenuhi Syarat
Pencarian akhir adalah mencari nilai z=121+z1n yang memenuhi syarat = b1 0.54388652762677
m4 = 888 Memenuhi Syarat Akhir sebagai kunci Hill
3.4.5.2 Proses Dekripsi Rail Fence
Dari data yang dikirim dilakukan proses dekripsi melalui Rail Fence dengan proses transposisi zigzag yang akan menghasilkan kembali ciphertext yang benar. Contoh :
Data yang diperoleh penerima adalah : 8VVC_CCKK61NRB831?OR2PJXJJ
Dilakukan proses perhitungan berapa panjang karakter yakni sebesar 26 karakter, lalu dilakukan pembagian dengan dua menjadi :
8VVC_CCKK61NR B831?OR2PJXJJ
Universitas Sumatera Utara
36
Kemudian dilakukan pembacaan dari atas kebawah berurutan dari kiri ke kanan sampai selesai, sehingga hasil akhir didapati bahwa ciphertextnya yang telah selesai dengan
proses Rail Fence adalah : 8BV8V3C1_?COCRK2KP6J1XNJRJ
3.4.5.3 Proses Dekripsi Hill
Kategori