Implementasi Algoritma Kunci Publik Luc dan Algoritma Kompresi Goldbach Codes untuk Perancangan Aplikasi Pengamanan dan Kompresi File
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara