Modifikasi Teknik Kriptografi Hill Cipher Menggunakan Fungsi Rasional dan Konversi Basis Bilangan pada Proses Enkripsi- Dekripsi

Transkripsi

1 Modifikasi Teknik Kriptografi Hill Cipher Menggunakan Fungsi Rasional dan Konversi Basis Bilangan pada Proses Enkripsi- Dekripsi Tesis Oleh: Alz Danny Wowor Program Studi Magister Sistem Informasi Fakultas Teknologi Informasi Universitas Kristen SatyaWacana Salatiga November 2011

2 Modifikasi Teknik Kriptografi Hill Cipher Menggunakan Fungsi Rasional dan Konversi Basis Bilangan pada Proses Enkripsi- Dekripsi Tesis Oleh: Alz Danny Wowor Program Studi Magister Sistem Informasi Fakultas Teknologi Informasi Universitas Kristen SatyaWacana Salatiga November 2011 i

3 Lembar Pengesahan Judul Tesis : Modifikasi Teknik Kriptografi Hill Cipher Menggunakan Fungsi Rasional dan Konversi Basis Bilangan pada Proses Enkripsi- Dekripsi. Nama : Alz Danny Wowor NIM : Program Studi : Magister Sistem Informasi Fakultas : Teknologi Informasi Menyetujui, M. A. Ineke Pakereng, M. Kom. Irwan Sembiring, S.T., M.Kom. Pembimbing 1 Pembimbing 2 Mengesahkan A. Rocky Tanaamah, S.E., M.Cs. Prof. Dr. Ir. Eko Sediyono, M.Kom. Dekan Ketua Program Studi Dinyatakan Lulus Ujian tanggal: 5 November 2011 Penguji: 1. Prof. Dr. Eko Sudiyono, M.Si. 2. Prof. Danny Manongga, M.Sc., Ph.D. 3. Kristoko Dwi Hartomo, M.Kom. ii

4 Surat Pernyataan Keaslian Tesis Yang bertanda tangan di bawah ini: Nama : Alz Danny Wowor NIM : Program Studi : Magister Sistem Informasi Alamat : Jl. Gladagan 296, Salatiga Dengan ini menyatakan sesungguhnya dan penuh kesadaran bahwa dalam menulis tesis dengan judul Modifikasi Teknik Kriptografi Hill Cipher Menggunakan Fungsi Rasional dan Konversi Basis Bilangan pada Proses Enkripsi- Dekripsi, saya tidak melakukan tindakan plagiasi dengan mengambil alih seluruh atau sebagian besar karya tulis orang lain tanpa menyebutkan sumbernya. Apabila saya terbukti melakukan tindakan plagiasi, maka saya bersedia dicabut hak- nya sebagai mahasiswa atau dicabut kembali gelar yang telah diberikan serta menerima sanksi hukum lainnya. Salatiga, 5 November 2011 Yang membuat pernyataan, Alz Danny Wowor iii

5 Penemuan besar menyelesaikan masalah besar tetapi terdapat benih-benih penemuan dalam setiap penyelesaian masalah. Masalah anda mungkin sederhana; tetapi jika itu menantang rasa ingin tahu anda serta melibatkan pikiran yang kreatif, dan jika anda menyesaikan dengan cara anda sendiri, anda akan merasakan ketegangannya dan menikmati rasa kemenangan dari suatu penemuan. Goerge Polya iv

6 Kata Pengantar Do not follow where the path may lead. Go, instead, where there is no path and leave a trail. Ralph Emerson Landasan penelitian ini dipacu dengan keinginan untuk melihat kegunaan matematika dalam teknologi informasi. Oleh karena itu dilakukan pemilihan terkait bahan yang diinginkan, merancang, dan dilakukan penelitian sehingga pada akhirnya ditulis dalam bentuk tesis yang berjudul Modifikasi Teknik Kriptografi Hill Cipher Menggunakan Fungsi Rasional dan Konversi Basis Bilangan pada Proses Enkripsi- Dekripsi dapat dilakukan. Tesis ini dibuat sebagai syarat untuk menyelesaikan Program Studi Magister Sistem Informasi (MSI), pada Fakultas Teknologi Informasi, di Universitas Kristen Satya Wacana, Salatiga. Penelitian ini, tentu saja bukan hanya kemampuan penulis semata, tetapi juga karena berkat dan perlindungan yang luar biasa dari Jou Madutu sehingga dapat terselesaikan dengan baik. Dalam proses penelitian dan penulisan tesis ini, tentunya saja membutuhkan dan mendapatkan bimbingan, arahan, koreksi dan saran dari banyak pihak. Oleh karena itu pada kesempatan ini penulis menghaturkan rasa terima kasih yang sedalam- dalamnya kepada beberapa pihak yang sudah banyak berperan diataranya adalah: 1. Bapak Andeka Rocky Tanaamah, SE., M.Cs., selaku Dekan Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana Salatiga. v

7 2. Bapak Prof. Dr. Ir., Eko Sudiyono, M.Si., selaku Ketua Program Studi Magister Sistem Informasi, Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana Salatiga. 3. Ibu M. A. Ineke Pakereng, M.Kom., selaku pembimbing pertama yang telah banyak memberikan ilmu, arahan yang sangat berarti, serta masukan dan dorongan untuk menyelesaikan tesis. 4. Bapak Irwan Sembiring, ST, M.Kom., sebagai pembimbing kedua yang telah banyak memberikan ilmu, arahan, serta masukan sehingga penelitian dan penulisan tesis ini dapat terselesaikan. 5. Seluruh Staf Pengajar Program Studi Magister Sistem Informasi, FTI UKSW Salatiga. 6. Kepala Sekolah dan staf guru SMA Kristen Dian Halmahera Sahu- Timur, Halmahera Barat yang memberikan izin dan dorongan untuk melanjutkan studi di FTI UKSW. 7. Bapak Ir. Absalom Jojano selaku ketua Yayasan Pendidikan Gereja Masehi Halmahera (GMIH), yang memeberika izin untuk melajutkan studi di UKSW. 8. Bapak Pdt. Anton Piga, (Ketua Sinode GMIH) dan keluarga yang mendoakan dan banyak memberikan bantuan untuk dapat menyelesaikan studi. 9. Bapak Prof. Ir. Danny Manongga, M.Sc., Ph.D., yang sudah banyak memberikan bantuan, arahan dan perhatian pada penulis untuk menyelesaikan studi. 10. Ka Rendi sekeluarga yang sudah banyak memberikan bentuan, arahan dan perhatian pada penulis untuk menyelesaikan studi. 11. Kel. Om Yus N., Kel Lisa- Ory yang banyak membantu, dan selalu mendorong untuk dapat menyelesaikan studi. vi

8 12. Mr. Jo, Mr. Evang, Mr. Yos, Mr. Edy, Mr. Winsi dan rekan- rekan mahasiswa MSI, FTI- UKSW Salatiga, dan yang telah banyak memberikan bantuan dan masukan dalam perkuliahan dan penulisan tesis ini. 13. Frits Laritmas, Risko, Pikal, Etus, Engo, Angki, Ian, Gustap, Alfa, Isto dan sodara- sodara KEMAMORA yang banyak memberikan perhatian dan dorongan untuk dapat menyelesaikan tesis. 14. Papa & mama mantu, dan keluarga yang banyak membantu mendukung untuk dapat menyelesaikan studi. 15. Mama & Papa (Alm), dan semua keluarga yang sudah banyak membantu, mendukung dan pasti akan selalu mendoakan untuk dapat menyelesaikan studi. Tesis ini dipersembahkan khusus untuk mama. 16. Paling laste, yang paling berperan dan selalu mendoakan untuk dapat menyelesaikan studi ini adalah qt pe maitua Fani dan qt pe kacili Fandro. Makasih sudah membuat segala susuatu menjadi indah untuk dijalani. Sangat disadari penelitian dan penulisan ini belum sempurna, maka dari itu sangat diharapkan saran dan kritik untuk dapat menyempurnakan tulisan ini. Demikian tesis ini saya buat semoga bermanfaat bagi berbagai pihak yang membutuhkan. Tuhan Memberkati. Salatiga, 5 November 2011 Alz Danny Wowor vii

9 Daftar Isi Halaman Judul... Lembar Penesahan... Surat Pernyataan Keaslian Tesis... Motto... Kata Pengatar... Daftar Isi... Daftar Tabel... Daftar Gambar... Daftar Lampiran... Abstrack... Halaman Bab 1: Pendahuluan Latar Belakang Perumusan Masalah Tujuan dan Manfaat Penelitian Batasan Masalah Sistematika Penulisan... 6 i ii iii iv v ix xi xii xiii xiv Bab 2: Tinjauan Pustaka Penelitian Sebelumnya Kriptografi Pesan, Plainteks, dan Cipherteks Enkripsi dan Dekripsi Cipher dan Kunci Sistem Kriptografi Kriptografi Kunci Simetris dan Asimetris Known Plaintext Attack Kode ASCII Teori Bilangan Konversi Basis Bilangan Matriks dan Jenis Matriks Operasi Matriks Fungsi dan Jenis Fungsi viii

10 2.9 Probabilitas Hill Cipher Bab 3: Metodologi Penelitian Perancangan Modifikasi pada Hill Cipher Prosedur pada Modifikasi Hill Cipher Persiapan Enkripsi- Dekripsi Proses Enkripsi- Dekripsi Uji Modifkasi Hill Cipher sebagai Teknik Kriprografi Perbandingan Proses Enkripsi- Dekripsi Uji Proses Enkripsi dan Dekripsi Uji Ketahanan pada Modifikasi Hill Cipher Tahapan Penyususnan Penelitian Kebutuhan Software Bab 4: Analisis dan Pembahasan Modifikasi pada Hill Cipher Modifikasi Hill Cipher Sebagai Teknik Kriptografi Fungsi Rasional pada Modifikasi Hill Cipher Konversi Basis Bilangan pada Modifikasi Hill Cipher Perbandingan Proses Enkripsi- Dekripsi Ketersediaan Plainteks Ketersediaan Matriks Kunci Ketersediaan Invers Matriks Kunci Uji Enkripsi- Dekripsi pada Modifikasi Hill Cipher Uji Ketahanan pada Modifikasi Hill Cipher Bab 5: Kesimpulan dan Saran Kesimpulan Saran Daftar Pustaka Lampiran ix

11 Daftar Tabel Halaman Tabel 4.1 Banyak Elemen Cipherteks Tabel 4.2 Perbandingan Ketersediaan Matriks Tabel 4.3 Resperiok Modulo Tabel 4.4 Resperiok Modulo x

12 Daftar Gambar Halaman Gambar 2.1 Skema Enkripsi dan Dekripsi Gambar 2.2 Kriptografi Simetri Gambar 2.3 Kriptografi Asimetri Gambar 2.4 Himpunan dalam Zm Gambar 2.5 Urutan Bilangan Konversi Basis dan Bilangan Binier Gambar 2.6 Fungsi!(!) Gambar 2.7 Grafik!! =!!!!!!!!... 31!!!! Gambar 2.8 Proses Invers Fungsi Gambar 3.1 Diagram Tahapan Penelitian Gambar 3.2 Proses Enkripsi- Dekripsi Modifikasi Hill Chiper Gambar 4.1 Grafik fungsi! = (! + 1) (! 1) Gambar 4.2 Grafik Ketersediaan Matriks Gambar 4.3 Grafik Bilangan Planiteks, Matriks Kunci, dan Fungsi Rasional Gambar 4.4 Grafik Bilangan Cipherteks Gambar 4.5 Grafik Perbandingan Bilangan!,!!,!! dan Cipherteks xi

13 Daftar Lampiran Halaman Lampiran 1 Tabel Kode ASCII Lampiran 2 Kode Program Contoh Lampiran 3 Kode Program Contoh xii

14 Abstract Hill Cipher is a classic cryptographic techniques, which use a matrix as a key for encryption and decryption process. This technique can only encrypt the plaintext and produces ciphertext alphabet character in the character of the alphabet as well. On the other hand, the Hill cipher cryptanalysis has been solved by using a technique known- plaintext attack matrix multiplication and linear equations. This study modifies Hill Cipher using 127 characters in the plaintext and also uses a rational function and base conversion number as a key addition to the matrix. These modifications produce a ciphertext binary bits in the element so that it can withstand attacks that break the Hill cipher cryptanalysis. Keywords: Hill Cipher, Known- Plaintext Attack, Matrix, Rational Function, Convert Base. xiii