BAB 1 PENDAHULUAN
1.1
Latar Belakang Masalah
Bertukar informasi merupakan hal yang biasa kita lakukan. Bertukar informasi jarak jauh dapat dilakukan melalui kantor pos, surat dan surel (surat elektronik). Surel (Surat Elektronik) memungkinkan kita untuk bertukar informasi jarak jauh tanpa membutuhkan waktu yang lama, namun keamanan informasi (data) dalam pengiriman informasi melalui surat elektronik (e-mail) dipertaruhkan. Oleh karena itu dibutuhkan berbagai cara untuk mengamankan informasi tersebut agar sampai ketujuan dengan aman. Salah satu metode yang digunakan untuk mengamankan data adalah kriptografi. Kriptografi adalah sebuah cabang ilmu dalam ilmu komputer yang berfungsi untuk mengamankan data. Secara terminologi, kriptografi adalah ilmu dan seni untuk menjaga kerahasiaan pesan dengan cara menyandikannya kedalam bentuk yang tidak dapat dipahami maknanya sehingga tidak dapat dibaca oleh orang yang tidak berkepentingan. Dalam kriptografi dibutuhkan kunci yaitu kode untuk melakukan Enkripsi dan Dekripsi. Berdasarkan kuncinya kriptografi dibagi menjadi dua tipe yaitu algoritma simetris dan algoritma asimetris. Algoritma simetris adalah algoritma yang mempunyai kunci enkripsi dan dekripsi yang sama, sedangkan algoritma asimetris merupakan algoritma yang terdiri atas dua buah kunci yaitu kunci publik untuk melakukan enkripsi dan kunci privat untuk melakukan dekripsi. Kedua algoritma tersebut mempunyai kelebihan dan kekurangan masing-masing. Dalam kriptografi pesan yang akan dirahasiakan disebut plainteks. Banyak algoritma kriptografi yang dapat digunakan untuk mengamankan data seperti: One Time Pad, ADFGVX Cipher, Knapsack,
Nihilist,
Elgamal,
dan
lain-lain.
Universitas Sumatera Utara
2
ADFGVX Cipher merupakan algoritma yang digunakan oleh pihak tentara Jerman ketika perang dunia I berlangsung. Algoritma ini diciptakan dengan mengambil sebuah ide yang muncul pada masa lampau yaitu menghubungkan hurufhuruf alphabet dengan posisi-posisi yang terdapat di dalam sebuah jaringan atau tabel. Algoritma ADFGVX Cipher merupakan algoritma simetris yang menggunakan tabel 6x6 yang berisi 26 huruf dan 10 angka (0-9). Enkripsinya terdiri dari dua proses yaitu proses substitusi dan proses transportasi. Algoritma Knapsack merupakan sebuah algoritma kunci publik (asimetris) yang keamanannya terletak pada kesulitan memecahkan persoalan Knapsack (Knapsack problem). Knapsack problem merupakan masalah dimana orang dihadapkan pada masalah optimasi pada pemilihan benda yang dapat dimasukkan ke dalam wadah yang mempunyai keterbatasan daya tampung. Ide dasar dari algoritma yang dikembangkan oleh Ralph Merkle dan Martin Hellman ini adalah mengkodekan pesan sebagai rangkaian solusi dari persoalan Knapsack (Prameswara, Gustaf. 2012). Karena keamanan data merupakan hal yang sangat penting maka penulis akan membuat sebuah penelitian yang bertujuan untuk mengamankan data dengan menggunakan metode kriptografi yang berjudul “Implementasi Algoritma ADFGVX Cipher dan Knapsack dalam Pengamanan Data Teks”.
1.2
Rumusan Masalah
Berdasarkan latar belakang diatas, rumusan masalah dalam penelitian ini adalah bagaimana mengamankan data teks dengan algoritma ADFGVX Cipher, kemudian kunci yang digunakan untuk mengamankan data diamankan kembali dengan menggunakan Algoritma Knapsack.
Universitas Sumatera Utara
3
1.3
Ruang Lingkup Masalah
Adapun ruang lingkup masalah dalam penelitian ini adalah: 1. File yang diamankan berupa file dokumen dengan format *.txt dan *.doc 2. Panjang kunci maksimal 10 karakter 3. Algoritma yang digunakan untuk mengamankan data adalah algoritma ADFGVX Cipher 4. Algoritma yang digunakan untuk mengamankan kata kunci adalah algoritma Knapsack 5. Menggunakan bahasa pemrograman C#
1.4
Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah untuk membuat sebuah perangkat lunak yang berguna untuk mengamankan data dengan menggunakan algoritma ADFGVX Cipher sebagai pengaman data dan Knapsack untuk mengamankan kunci yang telah dibuat oleh ADFGVX Cipher.
1.5
Manfaat Penelitian
Penelitian ini diharapkan mampu menciptakan sebuah aplikasi pengamanan data yang berguna untuk meningkatkan keamanan dokumen rahasia sehingga pihak yang tidak berkepentingan tidak bisa mengakses dokumen tersebut.
1.6
Metodologi Penelitian
Tahapan yang dilakukan pada penelitian ini adalah: 1) Studi Literatur Pada tahap ini dilakukan studi literatur dengan mempelajari kriptografi, algoritma ADFGVX cipher, algoritma knapsack serta bahasa pemrograman C# melalui peninjauan terhadap buku, artikel, jurnal, maupun hasil penelitian. 2) Analisis dan Perancangan Tahapan ini digunakan untuk mengolah data yang didapatkan dari studi literatur yang kemudian dilakukan analisis dan perancangan dengan menggunakan algoritma ADFGVX cipher dan knapsack sehingga menjadi sebuah aplikasi yang
Universitas Sumatera Utara
4
terstruktur, jelas, dan berjalan dengan baik. Proses ini meliputi pembuatan algoritma program, flowchart algoritma, flowchart system, use case scenario, perancangan aplikasi, dan pembuatan user interface. 3) Implementasi Algoritma ADFGVX cipher dan Knapsack digunakan untuk membuat sebuah aplikasi yang berfungsi untuk mengamankan data teks dengan ekstensi *.txt dan *.doc dengan menggunakan bahasa pemrograman C#. 4) Pengujian Pengujian terhadap aplikasi yang telah dibuat apakah berjalan dengan baik sesuai dengan keinginan dan melakukan perbaikan terhadap error yang masih terjadi dalam aplikasi. 5) Dokumentasi Membuat laporan dan kesimpulan akhir dari hasil akhir analisa dan pengujian dalam bentuk skripsi.
Universitas Sumatera Utara
5
1.7
Sistematika Penulisan
Agar penulisan skripsi lebih terstruktur maka sistematika penulisan skripsi ini dibagi menjadi beberapa bagian utama, yaitu: BAB 1
PENDAHULUAN Bab ini berisi latar belakang masalah pemilihan judul skripsi “Implentasi Algoritma ADFGVX Cipher dan Knapsack dalam Pengamanan Data Teks”, rumusan masalah, ruang lingkup masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan.
BAB 2
LANDASAN TEORI Bab ini menjelaskan secara singkat tentang teori umum kriptografi, kriptografi simetris, kriptografi asimetris, algoritma ADFGVX Cipher, dan algoritma Knapsack.
BAB 3
ANALISIS DAN PERANCANGAN SISTEM Bab ini berisi tentang analisis dan cara kerja algoritma ADFGVX Cipher dan algoritma Knapsack, serta perancangan terhadap sistem yag akan dibuat.
BAB 4
IMPLEMENTASI DAN PENGUJIAN Bab ini berisi tentang implementasi algoritma ADFGVX Cipher dan knapsack serta pengujian terhadap sistem yang telah dibuat dengan menggukan beberapa sample file teks.
BAB 5
KESIMPULAN DAN SARAN Bab ini berisi kesimpulan dari uraian pada bab-bab sebelumnya dan juga saran-saran berdasarkan hasil penelitian
yang ditujukan bagi
pembaca atau pengembang.
Universitas Sumatera Utara