Gambar 3.9 Flowchart Pembangkitan Kunci Knapsack
3.3.1.4 Flowchart Proses Enkripsi Kunci Hill Cipher dengan Kunci Publik Knapsack
Pada proses enkripsi kunci Hill Cipher dengan kunci publik Knapsack, sebelumnya sessin key yang akan dienkrispi plainkey dibuat ke dalam bentuk
biner 8 bit, dipecah menjadi blok-blok bit sesuai dengan panjang barisan kunci publik, kemudian akan himpunan bagian dari kunci publik yang berkorespondensi
dengan dengan satu pada plainkey yang akan dienkripsi dan mengabaikan bagian yang berkorespondensi dengan 0 pada plainkey. Berikut merupakan skema
flowchart enkripsi kunci Hill Cipher dengan menggunakan kunci publik
Knapsack
pada gambar 3.10 :
START
Input plainkey, w, q, r, kunci publik
Ubah plainkey ke bentuk biner 8 bit
Plainkey Biner For int I = 0;
itemp.TextLength; i++
C = plainkey kunci publik
Cipherkey
END
Gambar 3.10 Flowchart Enkripsi Kunci Hill Cipher Dengan Menggunakan
Kunci Publik Knapsack
Universitas Sumatera Utara
3.3.1.5 Flowchart Dekripsi Cipherkey dengan Kunci Privat Knapsack
Berikut merupakan skema flowchart dekripsi Cipherkey dengan menggunakan
kunci privat Knapsack pada gambar 3.11 :
START Input cipherkey,
w,q,r nInv = 1+qkr
While 1+qk mod r = 0
Key = c nInv mod q
K++ Tidak
Key sementara Korespondensi Key
Sementara dengan Kunci privat
Key dalam bentuk integer
Desimal Desimal ke bit
Kunci bit Dibuat kedalam bentuk 8 bit
dan konversi ke desimal Key asli
END Ya
Gambar 3.11 Flowchart Dekripsi Cipherkey Dengan Menggunakan Kunci
Privat Knapsack
Universitas Sumatera Utara
Pada gambar 3.11 menggambarkan proses dekripsi Cipherkey dengan kunci private Knapsack, pertama akan dicari bilangan bulat nInv yang memenuhi
dengan rumus nInv = 1 + kqr dimana nInv harus bernilai bilangan bualat
positif dengan menggunakan nilai k yang berawal dari 1 dan seterusnya. Setelah diperoleh nInv bernilai bilangan positif maka proses dekripsi bisa dilakukan
dengan rumus . Plainkey disini
masih dalam bentuk bilangan desimal yang masih dikorespondensikan dengan kunci privat Knapsack. Hasil korespondensi akan diubah kembali ke dalam
bentuk biner 8 bit dan dikonversi ke bilangan desimal sehingga diperoleh kembali kunci asli plainkey.
3.3.1.6 Flowchart Dekripsi Cipherfile dengan Kunci Hill Cipher