BAB I PENDAHULUAN Pada Bab I membahas latar belakang masalah yang akan dibahas didalam skripsi, dalam bab ini juga merangkum rumusan masalah, ruang lingkup penelitian, manfaat penelitian, penelitian sebelumnya, metode penelitian, dan sistematika penulisan skripsi. 1.1 Latar Belakang Sebuah data menjadi penting jika didalamnya terdapat banyak informasi yang bersifat rahasia, dimana publik tidak diizinkan untuk mengetahui apa isi yang terdapat pada data tersebut. Kerahasiaan sebuah data menjadi sangat penting jika informasi didalamnya terdapat hal-hal yang tidak boleh diketahui oleh publik. Upaya pembobolan data sering dilakukan pada saat melakukan pengiriman data. Data sering disimpan dalam bentuk file dokumen, PDF, ataupun disisipkan dalam sebuah gambar ataupun video. Transfer (pengiriman) data menjadi jalan bagi mereka yang ingin membongkar informasi dalam sebuah data. Banyaknya upaya dari pihak yang berusaha ingin mengetahui informasi dari data tersebut, menjadi salah satu alasan mengapa dikembangkannya pengamanan data dalam bentuk digital, agar informasi yang bersifat rahasia lebih aman dan tidak dapat diketahui oleh pihak lain. Metode pengamanan data dalam bidang ilmu kriptografi begitu beragam dengan kunci yang berbeda pula, salah satu motode yang penulis pilih adalah Algoritma LUC. Algoritma LUC merupakan metode kriptografi dengan menggunakan dua kunci yang berbeda untuk pengamanan data. Pada Algoritma LUC dilakukan dalam bentuk bilangan, oleh karena itu sebelum dilakukan proses enkripsi, dimana
2 teks terlebih dahulu dikonversikan kedalam bentuk angka. Proses enkripsi banyak mengambil tempat dalam media penyimpanan, maka daripada itu perlu dilakukan proses kompresi. Dalam penelitian ini, penulis menggunakan Algoritma Goldbach Codes. Goldbach Codes adalah sebuah algoritma kompresi yang mana setiap bilangan genap yang lebih besar dari dua (> 2) adalah hasil dari penjumlahan dua buah bilangan prima. Di dalam penggunaan Algoritma Goldbach Codes, string akan diubah menjadi Goldbach G0 Codes untuk dilakukannya proses kompresi. Penggunaan Algoritma LUC untuk pengamanan data dan Algortima Goldbach Codes untuk kompresi data yang dihasilkan dari proses enkripsi dari Algortima LUC digunakan dalam pengamanan file PDF. 1.2 Rumusan Masalah Melihat dari latar belakang yang telah dijelaskan sebelumnya, maka rumusan masalahnya adalah bagaimana pengamanan data Algoritma LUC dalam membantu pengguna untuk menyandikan file PDF dan mengkompresikan file tersebut dengan menggunakan Algoritma Kompresi Goldbach Codes. 1.3 Ruang Lingkup Penelitian Dari uraian rumusan masalah diatas, agar tidak menyimpang dari tujuan yang diharapkan maka dibuat beberapa pembatasan masalah antara lain: 1. Algoritma Kriptografi menggunakan Algoritma LUC dan Algoritma Kompresi menggunakan Algoritma Goldbach Codes. 2. Penyandian data meliputi: proses pembentukan kunci, proses enkripsi dan dekripsi dalam implementasi program sederhana. 3. Kompresi data meliputi: proses kompresi data dan dekompresi, serta Space Saving (SS), Compression Ratio (Cr), Ratio of Compression (Rc), dan Redundancy (Rd). 4. Dalam melakukan enkripsi dan dekripsi menggunakan kode ASCII 255. 5. Menggunakan metode Fermat s Little Theorem untuk menentukan bilangan prima. 6. Bahasa yang digunakan adalah Visual Basic 2010.
3 1.4 Tujuan Penelitian Tujuan dari penelitian tugas akhir ini adalah membantu pengguna aplikasi dalam menyandikan file PDF dengan menggunakan Algoritma Kunci Publik LUC dan mengkompresikan data menggunakan Algoritma Goldbach Codes. Tujuan penelitian ini juga ingin membuktikan apakah LUC layak digunakan untuk melakukan enkripsi file PDF dan Goldbach Codes untuk proses kompresi. 1.5 Manfaat Penelitian 1. Mengetahui cara kerja implementasi algoritma kunci public LUC untuk penyandian data dan algoritma kompresi Goldbach Codes untuk kompresi data pada file PDF dalam program sederhana. 2. Mengetahui perbandingan data sebelum dikompresi dan sesudah dikompresi dengan melakukan perhitungan Space Saving (SS), Compression Ratio (Cr), Ratio of Compression (Rc), dan Redundancy (Rc). 1.6 Penelitian Sebelumnya Penelitian yang dilakukan oleh Posma Hotma Ria Sinaga (2011) membahas tentang Analisis Perbandingan Kinerja Kriptografi Algoritma RSA-CRT dan LUC Untuk Mengamankan Data Teks. Perancangan aplikasi yang dibuat pada penelitian ini mampu melakukan enkripsi setiap karakter yang berada dalam string yang telah dibaca dengan menggunakan RSA-CRT dan LUC dan sistem juga telah mampu melakukan dekripsi menjadi string yang sama dengan string sebelum dikodekan. Kedua algoritma tersebut, metode kriptografi yang memiliki waktu paling cepat untuk proses enkripsi pada file input dengan ekstensi text (*txt) adalah RSA-CRT dengan waktu 1 milisecond dan yang paling lama adalah metode LUC dengan waktu 28093 milisecond. Penelitian yang dilakukan Annisa Fadilla (2010) membahas tentang Implementasi Kombinasi Algoritma Kriptografi LUC dan Steganografi End of File Pada Pengamanan Data Teks. Dimana kesimpulan penelitiannya adalah dengan
4 menggunakan algoritma kriptografi LUC, maka waktu eksekusi berbanding lurus dengan banyak karakter atau besar file yang akan dienkripsi ataupun yang didekripsi, semakin lama pula waktu eksekusi yang diperlukan. 1.7 Metode Penelitian Metode penelitian adalah rangkaian, langkah-langlah serta data atau sumber yang dikumpulkan untuk membantu proses penyelesaian dalam melakukan penelitian. Metode penelitian yang digunakan dalam penulisan skripsi ini adalah: 1. Kepustakaan a. Library Search, yaitu membaca dan mempelajari buku-buku yang berhubungan dengan Algoritma Kunci Publik LUC dan Algoritma Kompresi Goldbach Codes b. Internet Browsing, yaitu melakukan pencarian bahan pendukung atau referensi pada situs dan dokumen elektronik (e-book/e-journal) yang berkaitan dengan pembahasan Algoritma Kunci Publik LUC dan Algoritma Kompresi Goldbach Codes. 2. Analisis Perancangan Sistem Berdasarkan rumusan masalah dan batasan masalah yang telah dipaparkan diatas, kebutuhan analisis perancangan sistem disertai flowchart dan design interface dan United Modified Language (UML). 3. Implementasi Sistem Mengimplementasikan sistem sesuai dengan hasil analisis dan perancangan ke dalam program komputer. 4. Pengujian Sistem Pada tahap ini dilakukan pengujian sistem, apakah implementasi telah sesuai dengan tujuan penelitian.
5 5. Dokumentasi Metode ini dilaksanakan dengan membuat dokumentasi dalam bentuk laporan tugas akhir. 1.8 Sistematika Penulisan Sistematika penulisan pada skripsi ini terdiri dari beberapa bagian utama, diantaranya adalah: BAB 1 : PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang masalah yang dibahas dalam skripsi, dan juga terdapat rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, penelitian sebelumnya, metode penelitian dan sistematika penulisan skripsi. BAB 2 : LANDASAN TEORI Dalam bab ini terdapat tinjuan teoritis yang berkaitan dengan Algoritma LUC dan Algoritma Goldbach Codes. BAB 3 : ANALISIS DAN PERANCANGAN SISTEM Pada bab ini berisi tentang penjelasan analisis masalah yang dibangun dalam sistem dan menganalisis tentang hal hal yang dibutuhkan dalam membangun sistem ini, kemudian dilanjutkan dengan tahapan perancangan sistem yang berupa perancangan interface sistem dan United Modified Language (UML). BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM Pada bab ini berisi tentang implementasi sistem yang berdasarkan tahapan perancangan dengan menggunakan bahasa pemrograman Visual Basic 2010.
6 Kemudian dilanjutkan dengan tahapan pengujian sistem untuk menguji apakah sistem sudah berjalan sesuai dengan perancangan. BAB 5 : KESIMPULAN DAN SARAN Bab ini merupakan bagian bab penutup yang menguraikan tentang kesimpulan yang di dapat penulis dari pembahasan bab-bab sebelumnya dan saran sebagai masukan terhadap permasalahan yang muncul yang diharapkan dapat bermanfaat bagi pemecahan masalah tersebut.