42
Data yang diinput ke dalam Pesan adalah A, dengan kata kunci 12345 diperoleh hasil enkripsinya adalah 14B oleh algoritma Hill Cipher, kemudian oleh Rail
Fence di proses menjadi 1B4 .
4.2.2. Proses Enkripsi Kunci Hill dengan Rabin
Gambar 4.2. Proses Enkripsi Kunci hill dengan Rabin Kata kunci yang yang dienkripsi adalah 12345, didapati dua bilangan prima
p = 463 dan q= 967 , yang didapati secara acak 1000 bilangan prima yang pertama, dimana hasil perkalian dari p dan q harus lebih besar dari kata kunci atau 12345. Pada
pengacakan ini didapati hasil perkaliannya adalah 447721 sehingga memenuhi syarat untuk diproses lebih lanjut.
Setelah didapati nilai p dan q , dilakukan perkalian c=m2 mod n . dimanaa m adalah kata kunci 12345 dan n adalah perkalian p dengan q. Sehingga didapati hasil
dari enkripsi proses rabin adalah 1234512345 mod 447721 atau sama dengan 173885. Dari proses data diatas telah selesai dienkripsi kemudian dikirimkan ke penerima
dengan data hasil enkripsi Hill dan Rail Fence, Hasil enkripsi kunci Hill dengan Rabin, kunci private, dan nilai b0 dan b1 untuk pengecekan kondisi Rabin, yakni 1B4, 173885,
463,967, 0 dan 0.51378648756703.
Universitas Sumatera Utara
43
4.2.3. Proses Dekripsi Kunci Hill Dengan Rabin
Gambar 4.3. Proses Dekripsi Kunci Hill dengan Rabin Dari data yang diterima, dari sisi penerima melakukan proses pemecahan kunci Hill
yang telah dienkripsi oleh Rabin. Proses yang digunakan adalah mencari nilai yp dan yq dimana hasil gari gcdyp,yq=1. 463.yp + 967.yq =1 , dengan menggunakan
euclidean algoritma didapati hasil yp=-401 dan yq=192 . langkah berikutnya adalah mencari nilai m1,m2,m3 dan m4. Kemudian didapati yang memenuhi syarat adalah
kunci m2 = 12345. Proses berikutnya adalah mendekripsikan data 1B4 dengan Rail Fence agar
dapat melakukan proses dekripsi lanjutan dengan algoritma Hill. Hasil setelah melalui proses dekripsi Rail Fence adalah 14B, dengan kunci Hill 12345.
Universitas Sumatera Utara
44
4.2.4. Proses Dekripsi dengan Hill Cipher
Gambar 4.4. Proses Dekripsi dengan Hill Cipher Setelah mendapatkan kunci Hill yang didekripsi serta pesan yang akan didekripsi yakni
14B, maka dilakukan proses dekripsi melalui algoritma Hill Cipher yang terdiri dari perubahan kata kunci dan inverse matrik hingga perkalian matrik dengan invers,
didapati hasil akhir adalah A_ .
4.3. Perhitungan Waktu yang dibutuhkan
