Implementasi Algoritma Knapsack dan Algoritma Boldi-Vigna (ζ4) Pada Keamanan dan Kompresi File Teks
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.
Universitas Sumatera Utara
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).
Universitas Sumatera Utara
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 BoldiVigna (ζ4).
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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).
Universitas Sumatera Utara
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 BoldiVigna (ζ4).
Universitas Sumatera Utara
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.
Universitas Sumatera Utara