1
BAB 1 PENDAHULUAN
1.1 Latar Belakang
Masalah keamanan dan kerahasiaan merupakan salah satu aspek penting dari suatu data, pesan dan informasi. Pengiriman suatu pesan, data dan informasi yang sangat penting membutuhkan tingkat keamanan yang tinggi. Namun, dalam perkembangan teknologi komputer dapat terjadi ancaman dari pihak-pihak yang tidak bertanggung jawab. Ancaman yang dapat terjadi adalah diketahuinya informasi yang bersifat rahasia dalam sebuah proses komunikasi data karena data yang digunakan selama proses komunikasi data belum disandikan, untuk mengatasi masalah-masalah tersebut, perlu dilakukan sebuah langkah pencegahan yang efektif.
Cara yang dapat digunakan adalah dengan melakukan pengkodean terhadap data yang dipakai yaitu kriptografi. Metode kriptografi dilakukan dengan cara penyandian atau pengacakan data asli (enkripsi), sehingga pihak lain yang tidak mempunyai hak akses atas data tersebut tidak dapat memperoleh informasi yang ada didalamnya. Kemudian, data yang sudah teracak dikembalikan lagi ke bentuk awal (dekripsi). Salah satu teknik pengkodean data yang menarik perhatian penulis adalah Knapsack.
Salah satu penelitian yang membahas tentang keamanan tersebut adalah Implementasi Algoritma Kriptografi Knapsack Dan Algoritma Kompresi Data Run Length Encoding Untuk Mengamankan Dan Kompresi File Teks oleh Namira Utami
Tanjung (2013). Pada penelitian ini membahas tentang perancangan sebuah aplikasi yang dapat menerapkan sistem pengamanan file teks dan pemampatan (kompresi) data file teks yang telah di enkripsi serta keefektifan menggunakan algoritma Knapsack dalam pengamanan data yang berupa file teks dengan algoritma kompresi data Run Length Encoding. Enkripsi teks dengan menggunakan algoritma Knapsack dapat mengamankan pesan dengan baik.
Di samping usaha pengamanan, sekarang ini orang juga berusaha melakukan proses pengecilan ukuran suatu data (kompresi suatu data). Agar data yang dikirim atau diterima selama komunikasi data berlangsung tidak berukuran besar yang berpotensi tidak terkirim atau diterima sepenuhnya selama proses tersebut.
2
Sedangkan kompresi data adalah proses mengkodekan informasi menggunakan bit atau information-bearing unit lain yang lebih rendah daripada representasi data yang tidak terkodekan dengan suatu sistem encoding tertentu.
Menimbang pentingnya arti keamanan dalam pengiriman data, maka penulis
mengusulkan sebuah penelitian yang berjudul “Implementasi Algoritma Knapsack dan Algoritma Boldi-Vigna (ζ4) Pada Keamanan dan Kompresi File Teks”. Dalam
penelitian ini akan dibahas mengenai teknik enkripsi dan dekripsi menggunakan algoritma Knapsack dan algoritma Boldi-Vigna (ζ4) sebagai kompresi data file teks.
1.2 Rumusan Masalah
Berdasarkan latar belakang diatas, maka yang menjadi rumusan masalah pada penelitian ini adalah bagaimana mengimplementasikan kriptografi dan kompresi file teks dengan metode Knapsack untuk keamanan dan metode Boldi-Vigna (ζ4 ) untuk kompresi file.
1.3 Batasan Masalah
Dalam penelitian ini penulis membuat batasan masalah sebagai berikut : 1. File teks yang digunakan adalah dalam bentuk *.txt dan *.doc.
2. Algoritma Knapsack digunakan untuk penyandian data teks sedangkan algoritma Boldi-Vigna (ζ4) digunakan sebagai kompresi file teks yang telah disandikan.
3. Knapsack yang digunakan adalah Knapsack 0/1.
4. Bahasa pemrograman yang digunakan adalah bahasa pemrograman C#.
5. Parameter yang diukur pada kompresi data adalah Compression Ratio (CR), Ratio
of Compression (RC) dan Redundancy (Rd).
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah sebagai berikut :
1. Membangun sebuah aplikasi yang dapat menerapkan sistem pengamanan menggunakan metode Knapsack serta penampatan (kompresi) data yang telah di enkripsi tersebut menggunakan metode Boldi-Vigna (ζ4).
3
2. Membuktikan tepat atau tidaknya mengenkripsi data menggunakan algoritma Knapsack di kombinasikan dengan kompresi data dengan algoritma Boldi-Vigna (ζ4).
1.5 Manfaat Penelitian
Adapun manfaat penelitian ini adalah :
1. Untuk meningkatkan masalah keamanan dan penampatan (kompresi) data.
2. Menambah pengetahuan penulis tentang pengamanan dan penampatan (kompresi) data file dengan metode Knapsack dan Boldi-Vigna (ζ4).
3. Sebagai bahan referensi bagi peneliti lain mengenai pengamanan dan kompresi file dengan metode Knapsack dan Boldi-Vigna( ζ4).
1.6 Metode Penelitian
Penelitian ini menerapkan beberapa metode penelitian sebagai berikut: 1.Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian. Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel, situs internet yang berkaitan dengan penelitian. Ini dilakukan untuk memperoleh informasi yang terkait dengan Knapsack, Boldi-Vigna (ζ4), serta Pemrograman C#.
2. Pengumpulan dan Analisis Data
Pada tahap ini dilakukan pengumpulan dan analisa data yang berhubungan dengan penelitian ini seperti fungsi algoritma Knapsack dan Boldi-Vigna (ζ4) bisa bekerja dalam enkripsi dan dekripsi juga dalam kompresi dan dekompresi file teks.
3. Perancangan Sistem
Pada tahap ini dilakukan perancangan user interface, Unified Modeling Language (UML), Flowchart dan Struktur program.
4. Implementasi Sistem
Sistem diimplementasikan dengan menggunakan Algoritma Knapsack dan Boldi-Vigna (ζ4).
4
5. Pengujian Sistem
Pada tahap ini, sistem diuji apakah aplikasi yang telah dibuat berhasil berjalan sesuai dengan keinginan dan melakukan perbaikan jika masih terdapat kesalahan (error) pada aplikasi.
6. Dokumentasi Sistem
Melakukan pembuatan dokumentasi sistem mulai dari tahap awal hingga pengujian sistem, untuk selanjutnya dibuat dalam bentuk laporan penelitian (skripsi).
1.7 Sistematika Penulisan
Sistematika dalam penulisan skripsi ini disusun menjadi beberapa bab,diantaranya yaitu:
BAB 1 : PENDAHULUAN
Bab ini berisi mengenai latar belakang masalah, rumusan masalah, bataan masalah, tujuan & manfaat penelitian, metode penelitian dan sistematika penulisan.
BAB 2 : LANDASAN TEORI
Bab ini berisi mengenai teori-teori yang digunakan untuk mendukung penulisan penelitian, selain itu dalam bab 2 juga dijelaskan mengenai metode yang digunakan dalam penelitian.
BAB 3 : ANALISIS DAN PERANCANGAN SISTEM
Bab ini terdiri dari tahap analisis sistem dan desain perancangan dari program yang akan dibuat, Unified Modeling Language (UML), Flowchart dan termasuk juga algoritma dari program tersebut.
BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM
Bab ini berisi mengenai implementasi dan pengujian dari program yang sebelumnya telah dirancang dan dianalisis sistemnya.
BAB 5 : KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari hasil penelitian yang telah selesai dilakukan, juga saran atau rekomendasi guna penelitian lebih lanjut.
