Kombinasi hybrid algortima hill cryptosystem teknik rail fence dan rabin pada javascript untuk keamanan data di website
KOMBINASI HYBRID ALGORTIMA HILL CRYPTOSYSTEM
TEKNIK RAIL FENCE DAN RABIN PADA JAVASCRIPT
UNTUK KEAMANAN DATA DI WEBSITE
TESIS
JOHANNES
127038033
PROGRAM STUDI S2 TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
KOMBINASI HYBRID ALGORTIMA HILL CRYPTOSYSTEM
TEKNIK RAIL FENCE DAN RABIN PADA JAVASCRIPT
UNTUK KEAMANAN DATA DI WEBSITE
TESIS
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh
ijazah Magister Teknik Informatika
JOHANNES
127038033
PROGRAM STUDI S2 TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
LEMBAR PERSETUJUAN
Judul Tesis : KOMBINASI HYBRID ALGORTIMA HILL CRYPTOSYSTEM TEKNIK RAIL FENCE DAN RABIN PADA JAVASCRIPT UNTUK KEAMANAN DATA DI WEBSITE
Kategori : TESIS Nama Mahasiswa : JOHANNES Nomor Induk Mahasiswa : 127038033 Program Studi : Magister (S2) Teknik Informatika Fakultas :
ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Prof. Dr. Tulus, Vor. Dipl. Math, M.Si Prof. Dr. Muhammad Zarlis Diketahui/disetujui Oleh, Program Studi Magister (S2) Teknik Informatika, Ketua, Prof. Dr. Muhammad Zarlis NIP. 19570701 198601 1 003
PERNYATAAN
KOMBINASI HYBRID ALGORTIMA HILL CRYPTOSYSTEM
TEKNIK RAIL FENCE DAN RABIN PADA JAVASCRIPT
UNTUK KEAMANAN DATA DI WEBSITE
Dengan ini penulis menyatakan bahwa tesis ini disusun sebagai syarat untuk memperoleh gelar pada Program Studi Magister S2 Teknik Informatika Universitas Sumatera Utara adalah benar merupakan hasil karya penulis sendiri.
Adapun pengutipan-pengutipan yang penulis lakukan pada bagian-bagian tertentu dari hasil karya orang lain dalam penulisan disertasi ini, telah penulis cantumkan sumbernya secara jelas sesuai dengan norma, kaidah, dan etika penulisan ilmiah.
Apabila di kemudian hari ternyata ditemukan seluruh atau sebagian disertasi ini bukan hasil karya penulis sendiri atau adanya plagiat dalam bagianbagian tertentu, penulis bersedia menerima sanksi pencabutan gelar akademik yang penulis sandang dan sanksi-sanksi lainnya sesuai dengan peraturan perundangan yang berlaku.
Medan, 17 Juli 2014 Johannes NIM 127038033
PERNYATAAN PERSETUJUAN PUBLIKASI
KARYA ILMIAH UNTUK KEPENTINGAN
AKADEMIS
Sebagai sivitas akademika Universitas Sumatera Utara, saya yang bertanda tangan di bawah ini: Nama : Johannes NIM : 127038033 Program Studi : Teknik Informatika Jenis Karya Ilmiah : Tesis
Dengan pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Universitas Sumatera Utara Hak bebas Royalti Non-Eksklusif (non-Exlusive Royalty
Free Right ) atas tesis saya yang berjudul:
KOMBINASI HYBRID ALGORTIMA HILL CRYPTOSYSTEM
TEKNIK RAIL FENCE DAN RABIN PADA JAVASCRIPT
UNTUK KEAMANAN DATA DI WEBSITE
Beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti Non- Eksklusif ini, Universitas Sumatera Utara berhak menyimpan, mengalih media, memformat, mengelola dalam bentuk data-base, merawat dan mempublikasikan Tesis saya tanpa minta izin dari saya selama tetap mencantumkan nama saya sebagai penulis dan sebagai pemegang dan atau sebagai pemilik hak cipta.
Dengan pernyataan ini dibuat dengan sebenarnya.
Medan, 17 Juli 2014 Johannes NIM 127038033
Telah diuji pada Tanggal : 17 Juli 2014 PANITIA PENGUJI TESIS Ketua : Prof. Dr. Muhammad Zarlis Anggota : 1. Prof. Dr. Tulus
2. Prof. Dr. Herman Mawengkang
3. Dr. Syahril Efendi, S.Si, M.IT
4. Dr.Erna Budhiarti Nababan, M.IT
RIWAYAT HIDUP
DATA PRIBADINama lengkap berikut gelar : Johannes Tempat dan Tanggal Lahir : Medan, 11 Maret 1978 Alamat Rumah : Jl Pasundan Gg Menteng no 12 B
Medan - 20118 Nomor HP : 085760750405 e-mail : jhn.rustan@gmail.com Instansi Tempat Bekerja : Yayasan Perguruan Sutomo Alamat Kantor : Jl. Letkol Martinus Lubis no 7
DATA PENDIDIKAN
SD : SD Seri Arihta, Medan Tamat: 1990 SMP : SMP Jenderal Sudirman, Medan Tamat: 1993 SMA : SMA Sutomo 2, Medan Tamat: 1996 Strata-1 : Universitas Atma Jaya Yogyakarta Tamat: 2001 Strata-2 : Teknik Informatika USU Tamat : 2014
KATA PENGANTAR
Puji dan Syukur penulis panjatkan kepada Tuhan Yang Maha Esa, berkat limpahan rahmat dan karunia-Nya lah penulis dapat menyelesaikan Tesisini dengan bimbingan, arahan, kritik dan saran serta bantuan dari pembimbing, pembanding, segenap dosen, rekan-rekan mahasiswa Program Studi Magister ( S2 ) Teknik Informatika Universitas Sumatera Utara. Tesis ini diajukan sebagai salah satu syarat untuk memperoleh gelar Magister Komputer pada Program Studi Pascasarjana Magister Teknik Informatika pada Fakultas Ilmu Komputer
- – Teknologi Informasi Universitas Sumatera Utara. Dengan judul tesis “Kombinasi hybrid algortima hill cryptosystem teknik rail fence dan rabin pada javascript untuk keamanan data di website
”. Pada proses penulisan sampai dengan selesainya penulisan tesis ini, perkenankanlah penulis mengucapkan terima kasih yang sebesar-besarnya kepada: 1.
Prof. Dr. Muhammad Zarlis selaku dekan Fakultas Ilmu Komputer dan Teknologi Informasi sekaligus Ketua Program Studi Magister ( S2 ) Teknik Informatika, dan M. Andri Budiman, S.T, M. Comp, M.E.M selaku Sekretaris Program Studi Magister ( S2 ) Teknik Informatika beserta seluruh staf pengajar pada Program Studi Magister ( S2 ) Teknik Informatika Program Pascasarjana Fakultas Teknik Informatika Universitas Sumatera Utara, yang telah bersedia membimbing penulis sehingga dapat menyelesaikan pendidikan tepat pada waktunya.
2. Terima kasih yang tak terhingga dan penghargaan setinggi - tingginya saya ucapkan kepada Prof. Dr. Muhammad Zarlis, selaku pembimbing utama dan kepada Prof. Dr. Tulus selaku pembimbing lapangan yang penuh dengan kesabaran menuntun serta membimbing saya hingga selesainya tesis ini dengan baik.
3. Terima kasih yang tak terhingga dan penghargaan setinggi – tingginya saya ucapkan kepada Prof. Dr. Herman Mawengkang, Dr.Syahril Efendi,S.Si, M.IT, Dr. Erna Budhiarti Nababan, M.IT sebagai pembanding yang telah memberikan saran dan masukan serta arahan yang baik demi penyelesaian tesis ini.
4. Terima kasih juga terhadap M. Andri Budiman, S.T, M. Comp, M.E.M yang telah membimbing dan memberikan banyak masukkan hingga terselesaikannya tesis ini.
5. Staf Pegawai dan Administrasi pada Program Studi Magister ( S2 ) Teknik
Informatika Program Pascasarjana Fakultas Teknik Informatika Universitas Sumatera Utara yang telah memberikan bantuan dan pelayanan terbaik kepada penulis selama mengikuti perkuliahan hingga saat ini.
6. Rekan mahasiswa / I angkatan tahun 2012 pada Program Pascasarjana Fakultas Teknik Informatika Universitas Sumatera Utara yang telah banyak membantu penulis baik berupa dorongan semangat dan doa selama mengikuti perkuliahan.
7. Seluruh pihak yang tidak dapat penulis sebutkkan satu persatu dalam tesis ini, terima kasih atas segala bantuan dan doa yang diberikan.
Dengan segala kekurangan dan kerendahan hati, sekali lagi penulis mengucapkan terima kasih. Semoga kiranya Allah SWT membalas segala bantuan dan kebaikan yang telah kalian berikan.
Medan, 17 Juli 2014
Johannes NIM. 127038033
ABSTRAK
Beberapa hasil penelitian tentang keamanan data menunjukkan bahwa perlunya pengembangan kombinasi baru antara teknik klasik dengan teknik modern, yang bertujuan untuk meningkatkan keamanan serta kecepatan. Algoritma Hill dikenal dikenal sebagai salah satu algortima klasik yang menggunakan tabel kunci dengan perkalian matrik dan digabungkan dengan teknik Rail Fence, serta kunci dari Hill juga dilakukan pengenkripsian dengan algoritma Rabin, sehingga nantinya akan menjadikan sebuah kombinasi algortima yang lebih aman digunakan. Kata kunci : Hill, Rail Fence, Rabin, Kriptografi
COMBINATION HYBRID ALGORITHMS HILL CRYPTOSYSTEM WITH
RAIL FENCE AND RABIN IN JAVASCRIPT
DATA SECURITY FOR WEBSITE
ABSTRACT
Some security data research that the need for development of a new combination between classic tecniques with modern techniques, whic aims to improe the security and speed. Hill algorithm is know as one of the classic algorithm that use matrix multiplication with table of key , combined with Rail Fence and the hill’s key will be proceed with Rabin Algorithm so that can make the data more safer to use. Keywords: Hill, Rail Fence, Rabin, Cryptographic
DAFTAR ISI
Halaman KATA PENGANTAR i ABSTRAK iii ABSTRACT iv DAFTAR ISI v DAFTAR GAMBAR viii DAFTAR TABEL ix8 2.4.4. Cipher Hill ...............................................................
23 2.8. Kontribusi Riset .................................................................
21 2.7. Perbedaan Dengan Riset Yang Lain ..................................
20 2.6. Riset-riset terkait ...............................................................
20 2.5.2. Penggunaan Javascript ...........................................
19 2.5.1. Kelebihan Javascript ...............................................
12 2.5. Javascript ...........................................................................
12 2.4.6. Rabin ......................................................................
10 2.4.5. Rail Fence ................................................................
6 2.4.3. Cipher Vigenere ......................................................
BAB I : PENDAHULUAN 1.1. Latar Belakang Masalah ....................................................
4 2.4.2. Transformasi Affine ................................................
4 2.4.1 Caesar Cipher ...........................................................
3 2.4. Jenis Kriptografi ...............................................................
3 2.2. Tujuan Kriptografi .............................................................
2 BAB II : TINJAUAN PUSTAKA 2.1. Definisi Kriptografi ...........................................................
2 1.5. Manfaat Penelitian .............................................................
2 1.4. Tujuan Penelitian ...............................................................
1 1.3. Batasan Masalah ................................................................
1 1.2. Rumusan Masalah .............................................................
23
BAB III : METODE PENELITIAN 3.1. Studi Literatur ......................................................................
24 3.2. Analisa Permasalahan ..........................................................
24 3.3. Hipotesis ..............................................................................
24 3.4. Perancangan Sistem .............................................................
24 3.4.1. Perancangan Keamanan Data di Website .........................
26 3.4.2. Proses Enkripsi .................................................................
26
3.4.2.1 Menterjemahkan proses kata kunci menjadi matrik ....................................................................
26 3.4.2.2 Menterjemahkan matrik dari isi pesan ..................
27 3.4.2.3 Proses kata kunci dengan matrik pesan .................
28 3.4.2.4 Proses enkripsi Rail Fence ....................................
30 3.4.3 Proses enkripsi Rabin ........................................................
31 3.4.4 Proses pengiriman pesan teks yang sudah dienkripsi ........
32 3.4.5 Proses Dekripsi ..................................................................
32 3.4.5.1 Proses Dekripsi Rabin ...........................................
32 3.4.5.2 Proses Dekripsi Tail Fence ....................................
35 3.4.5.3 Proses Dekripsi Hill ..............................................
36 3.4.5.4 Menterjemahkan matrik yang akan didekripsi ......
36 3.4.5.5 Proses Matrik Invers dengan Matrik Pesan ...........
37 3.4.5.6 Hasil Akhir Dekripsi .............................................
38
3.5. Implementasi Sistem ............................................................ 38 3.6. Diagram Alir Penelitian ... ...................................................
40 BAB IV : HASIL DAN PEMBAHASAN 4.1. Pendahuluan... ......................................................................
41 4.2. Proses Enkripsi dan Dekripsi.. .............................................
41 4.2.1. Proses Enkripsi Data dengan Hill dan Rail Fence...
41 4.2.2. Proses Enkripsi Kunci Hill dengan Rabin... ............
42 4.2.3. Proses Dekripsi Kunci Hill dengan Rabin... ............
43 4.2.4. Proses Dekripsi dengan Hill Cipher... .....................
44 4.3. Perhitungan Waktu yang dibutuhkan.. .................................
44
4.4. Hasil Penelitian.. ..................................................................
46 4.4.1. Perhitungan waktu enkripsi .....................................
46 4.4.2. Perhitungan waktu dekripsi .....................................
49 BAB IV : KESIMPULAN DAN SARAN 5.1. Kesimpulan ..........................................................................
53 5.2 Saran ....................................................................................
53 DAFTAR PUSTAKA
DAFTAR GAMBAR
Gambar 3.1 Proses Enkripsi dan Pengiriman Ciphertext .................................16 Gambar 3.2 Proses Dekripsi Ciphertext ...........................................................
16 Gambar 3.3 Installasi Apache di Linux ...........................................................
39 Gambar 3.4 Web Server ...................................................................................
39 Gambar 3.5 Diagram Alir Penelitian ...............................................................
40 Gambar 4.1 Proses Enkripsi Hill dan Rail Fence ............................................
41 Gambar 4.2 Proses Enkripsi Kunci Hill dengan Rabin ....................................
42 Gambar 4.3 Proses Dekripsi Kunci Hill dengan Rabin ...................................
43 Gambar 4.4 Proses Dekripsi Dengan Hill Cipher ............................................
44 Gambar 4.5 Waktu Enkripsi ............................................................................
44 Gambar 4.6 Waktu Dekripsi ............................................................................
45 Gambar 4.7 Grafik Enkripsi .............................................................................
46 Gambar 4.8 Grafik Dekripsi ............................................................................
49
DAFTAR TABEL
Tabel 2.1. Huruf Setara Angka ........................................................................4 Tabel 2.2. Korespondensi huruf untuk Cipher Caesar .....................................
5 Tabel 2.3. Korespondensi huruf untuk Cipher dengan C
7 ≡7P+10(Mod 26) .....
Tabel 2.4. Riset Terkait ....................................................................................21 Tabel 3.1. Kunci Hill .......................................................................................
26 Tabel 4.2. Waktu untuk Enkripsi .....................................................................
46 Tabel 4.3. Waktu untuk Dekripsi .....................................................................
29