Implementasi Algoritma ADFGVX Cipher dan Knapsack Dalam Pengamanan Data Teks
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
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