Gambar 3.6 Activity Diagram Proses Dekripsi Algoritma Extended Polybius dan Rabin Cryptosystem
Berdasarkan Gambar 3.3 dapat di lihat bahwa untuk melakukan proses dekripsi PDF dengan menggunakan algoritma Rabin Cryptosystem dan Extended Polybius , terlebih dahulu
kita harus mencari data file PDF Portabel Document File yang telah dienkripsi dalam bentuk .erv. Setelah itu masukan kunci publik yang dikirimkan user kepada kita. Setelah itu sistem
akan melakukan proses dekripsi. Kemudian sistem akan mengirimkan kembali PDF Portabel Document File hasil enkripsi kedalam bentuk PDF Portabel Document File yang seutuhnya
yang pada akhirnya dapat dibaca oleh pihak penerima.
3.5. Perancangan Sistem
3.5..1 Pembuatan Algoritma Program Pembuatan algoritma program adalah proses penerjemahan langkah-langkah algoritma Rabin
Cryprosystem, dan algoritma Extended Polybius Square ke dalam sebuah bahasa pemograman. Tahap-tahap yang dilalui dalam pembuatan algoritma program yaitu:
1. Pembuatan alur proses sistem secara umum.
2. Pembuatan alur proses enkripsidan dekripsi dengan menggunakan algoritma Rabin
Cryptosystem dan algoritma Extended Polybius Square ke dalam bahasa pemrograman Visual Basic Net.
3. Pembuatan alur proses enkripsi dan dekripsikunci dengan menggunakan algoritma
RABIN Cryptosystem dan penerapan algoritma Extended Polybius Square ke dalam bahasa pemrograman Visual Basic Net.
3.5.2 Alur Proses Sistem Secara Umum Alur proses pembangkitan pasangan kunci Rabin Cryptosystem pada aplikasi yang dirancang
dapat dijelaskan pada flowchart seperti Gambar 7 berikut ini:
Universitas Sumatera Utara
Gambar 3.7 Flowchart Sistem Secara Umum
3.5.3.Alur Proses Enkripsi dan Dekripsi pada algoritma Extended Polybius Square Enkripsi pada algoritma Extended Polybius Square menerapkan proses enkripsi secara
substitusi Proses enkripsi Extended Polybius Square dapat dijelaskan sebagai berikut : 1.
Masukan file PDFPortabel Document File yang akan di enkripsi . 2.
Baca setiap bit yang ada didalam file PDF seperti yang tertera pada tabel 3.7 dan cocokan tiap bit karakter yang terbaca dengan semua karakter ASCII yang tersusun
secara khusus pada tabel Extended Polybius Square 15 x 15. Lalu terjemahkan kedalam bentuk biner.
Universitas Sumatera Utara
Tabel 3.5. Karakter ASCII dalam Tabel Extended Polybius Square
00 01
02 03
04 05
06 07
08 09
10 11
12 13
14 15
00 NULL SQH
SIX ETX EOS ENQ ACK BEL BS
HT LF
VT FF
CR SO
SI 01
DLE DC1
DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS
RS US
02 Space
+ ,
- .
03 1
2 3
4 5
6 7
8 9
: ;
= ?
04 A
B C
D E
F G
H I
J K
L M
N O
05 P
Q R
S T
U V
W X
Y Z
[ \
] _
06 `
a b
c d
e f
g h
i j
k l
m n
o 07
p q
r s
t u
v w
x y
z {
| }
~ Del
08 €
ü ‚
ƒ „
… ˆ
‰ Š Œ
Ž Å
09 É
• –
— ˜ ™
š œ
ž Ÿ
10 ¡
¢ £
¤ ¥
¦ ¨
© ª
« ¬
® ¯
11 °
± ´
µ ·
¸ ¹
º »
¼ ½
¾ ¿
12 À
Á Â
à Ä
Å Æ
Ç È
É Ê
Ë Ì
Í Î
Ï 13
Ð Ñ
Ò Ó
Ô Õ
Ö ×
Ø Ù
Ú Û
Ü Ý
Þ ß
14 å
æ ç
ë ï
15 ð
ñ ÷
ø ü
ý þ
ÿ
Gambar 3.8. Diagram Blok Proses Enkripsi Dekripsi Algoritma Extended Polybius
Berikut merupakan psedeucode Proses enkripsi dan dekripsi yang dilakukan oleh algoritma Extended Polybius dalam proses pengamanan file PDFPortabel Document File.
Untuk melakukan enkripsi dan dekripsi plaintext Ekstended Polybius dapat dilakukan dengan langkah-langkah yang dilakukan dalam microsoft visual studio seperti berikut:
hexa = Microsoft.VisualBasic.Right00 HexAscdatai. ToString, 2 baris = Microsoft.VisualBasic.Right00 HexToDeshexa.Chars0.
ToString, 2 kolom = Microsoft.VisualBasic.Right00 HexToDeshexa.Chars1. ToString, 2 nilai = baris kolom pol = Valnilai
Isi PDF plaintext Isi PDF yang di sandikan
Ciphertext Proses enkripsi
denganalgoritma Extended Polybius
Proses dekripsi Algoritma Extended
Polybius
Universitas Sumatera Utara
3.5.4.Alur Proses Enkripsi dan Dekripsi pada Rabin Cryptosystem Alur proses pembangkitan pasangan kunci Rabin Cryptosystem pada aplikasi yang
dirancang dapat dijelaskan pada flowchart seperti Gambar 3.8.
No
Yes
Gambar 3.9. Flowchart Pembangkitan Pasangan Kunci pada Rabin Cryptosystem
Proses enkripsi dan dekripsi dengan menggunakan Rabin Cryptosystem secara umum dapat dijelaskan dengan diagram blok seperti pada Gambar 3.9.
START
Acak p q
p ≡ q ≡ 3 mod n
p ≠ 1
Acak p q
Kunci publik n dan kunci privat p q
STOP
Universitas Sumatera Utara
Gambar 3.10. Diagram Blok Proses Algoritma Rabin Cryptosystem
Proses selanjutnya adalah proses enkripsi. Langkah-langkah dari proses enkripsi adalah sebagai berikut :
1. Langkah pertama adalah menentukan kunci publik n dengan cara mengacak nilai p dan
q 2.
Masukkan text yang akan dienkripsi plaintext. 3.
Berkas yang akan dienkripsi diubah ke dalam bentuk desimal integer. Berkas ini di simbolkan dengan m. Lalu ubahlah kedalam bentuk biner
4. Kuadratkan hasil biner dari nilai m.
5. Ubah kembali nilai m kuadrat menjadi bentuk desimal.
6. Hitung nilai K dan L
7. Lakukan proses enkripsi
8. Menyimpan ciphertext hasil enkripsi.
Alur proses enkripsi dengan menggunakan Algoritma Rabin Cryptosystem pada aplikasi yang dirancang dapat dijelaskan pada flowchart seperti pada Gambar 3.12.
Isi PDF Plaintext
PDF Tersandi
Ciphertext Proses enkripsi
Dengan Algoritma RABIN Cryptosystem
Proses dekripsi Dari Algoritma RABIN
Cryptosystem Biner Proses
Enkripsi
Universitas Sumatera Utara
Gambar 3.11. Flowchart Proses Enkripsi dengan Algoritma Rabin Cryptosystem
Alur proses dekripsi dengan menggunakan algoritma RabinCryptosystem pada aplikasi yang dirancang dapat dijelaskan pada flowchart seperti pada Gambar 3.13.
3.5.5. Alur Proses Dekripsi Rabin Cryptosystem Proses dekripsi dengan menggunakan algoritma Rabin Cryptosystem :
1. Masukan File yang akan di dekripsi
2. Cari nilai Mp dan Mq dengan bantuan algoritma Extended Euclidean
3. Masukkan kunci untuk dekripsi
4. Lakukan proses dekripsi dengan bantuan algoritma Chinese Remainder Theorem
5. Cari nilai R,S,T dan U
6. Ubah nilai R,S,T dan U dari bentuk desimal menjadi bentuk biner.
7. Bagi menjadi dua bilangan biner R,S,T dan U
8. Ubah kembali nilai biner tersebut menjadi niai desimal
9. Cocokan dengan key Extended Polybius.
10. Tampilkan data hasil dekripsi, lalu simpan kembali kedalam bentuk PDF
Universitas Sumatera Utara
c
Yes
Gambar 3.12 Flowchart Proses Dekripsi dengan Rabin Cryptosystem
Start
Masukan kunvi privat Masukan File PDF
Cari nilai yp dam yq dengan Extended Euclidean
Mp=
�+
mod n Mq=
�+
mod n r= yppmq+yqqmp
s= yppmq-yqqmp t= -yppmq+yqqmp
u=- yppmq-yqqmp Ubah nilai r,s,t dan u ke bentuk
biner Bagi bil biner menjadi 2
Bagi 2 nilai
r
Bagi 2 nilai
s
Bagi 2 nilai
t
Bagi 2 nilai
u
Plaintext Stop
Blank PDF
Universitas Sumatera Utara
3.6. Perancangan Antarmuka Interface 3.6.1. Rancangan Halaman Utama
Halaman utama adalah halaman yang akan ditampilkan ketika pertama kali aplikasi dijalankan. Halaman ini memiliki 4 empat buah tombol, yaitu Home, Encryption, Decryption
dan About. Rancangan tampilan halaman tersebut dapat dilihat pada Gambar 3.12.
\\
Gambar 3.13. Rancangan Antarmuka Halaman Utama
Keterangan: 1.
Tombol Home untuk menampilkan halaman utama sistem 2.
Tombol Encryption untuk menampilkan halaman proses enkripsi
3.
Tombol Decryption untuk menampilkan halaman proses dekripsi
4.
Tombol About untuk menampilkan informasi mengenai sistem
3.6.2. Rancangan Halaman Encryption Rancangan halaman Encryption berguna untuk melakukan proses enkripsi. Didalam tampilan
tersebut juga terdapat kolom untuk menentukan nilai kunci yang akan dipilih secara random. Rancangan tampilannya dapat dilihat pada Gambar 3.13
Home
Encrption Decryptio
n About
Universitas Sumatera Utara
Gambar 3.14. Rancangan Halaman Enkripsi
Keterangan: 1.
Text box p untuk menampilkan nilai p. 2.
Text box q untuk menampilkan nilai q 3.
Text box n untuk menampilakan nilai n 4.
Tombol Random untuk menentukan nilai p dan q secara acak 5.
Text box file path untuk menentukan di mana file di simpan 6.
Text box Out Path untuk menentukan di mana file proses enkripsi akan di simpan. 7.
Tombol Enkripsi berfungsi untuk melakukan ekseksi yakni mengenkripsi pesan 8.
Tombol Close berfungsi untuk menutup keluar aplikasi dan kembali ke menu
3.6.3. Rancangan Halaman Dekripsi Rancangan halaman menu Decryption berfungsi untuk menampilkan kunci Privat Rabin yang
digunakan penerima untuk melakukan proses dekripsi kunci. Tampilan halaman menu ini dapat di lihat pada Gambar 3.14.
Crypto SMS
9
Text Box
1
Text Box
3 2
Check Key
4 P
q n
File path
Out path
Enkripsi Close
Random
Universitas Sumatera Utara
Gambar 3.15. Rancangan Halaman Dekripsi
Keterangan: 1.
Text box n untuk menginputkan nilai n yang menjadi kunci 2.
Text box p untuk menampilkan nilai p setelah n di proses 3.
Text box q untuk menampilkan nilai p setelah n di proses 4.
Text box Yp untuk menampilkan nilai p setelah n di proses 5.
Text box Yq untuk menampilkan nilai p setelah n di proses 6.
Text box file path untuk menentukan di mana file di simpan 7.
Text box out path untuk menentukan di mana file dekripsi akan di simpan 8.
Tombol dekripsi untuk mengeksekusi proses dekripsi 9.
Tombol Close untuk menutup halaman dekripsi dan kembali ke menu utama
n
P
q
Yp
Yq
Proses
File Path Out Path
Proses Proses
Universitas Sumatera Utara
BAB 4 IMPLEMENTASI SISTEM