Implementasi Kriptografi Hybrid Crypto Sistem Algoritma RSA – Naïve Dan Algoritma Zig-Zag Dalam Pengamanan File
BAB 1
PENDAHULUAN
1.1.Latar Belakang
Salah satu sarana komunikasi manusia adalah tulisan. Sebuah tulisan berfungsi
untuk menyampaikan pesan kepada pembacanya. Pesan merupakan suatu informasi
yang dapat dibaca dan dimengerti maknanya. Masalah keamanan merupakan salah satu
aspek terpenting dari sebuah pesan. Sehingga keamanan pesan pada lalu-lintas jaringan
adalah hal yang diinginkan semua orang untuk menjaga privasi supaya data yang
dikirim aman dari gangguan orang yang tidak bertanggung-jawab, yang disembunyikan
menggunakan algoritma kriptografi.
Kriptografi adalah ilmu yang bersandarkan pada teknik matematika untuk
berurusan dengan keamanan informasi seperti kerahasiaan, keutuhan data dan
otentifiksi entitas (Sadikin, 2012). Kriptografi modern dipicu oleh perkembangan
peralatan komputer digital. Dengan komputer digital, cipher yang lebih kompleks
menjadi sangat mungkin untuk dapat dihasilkan. Tidak seperti kriptografi klasik yang
mengenkripsi karakter perkarakter (dengan menggunakan alfabet tradisionil),
kriptografi modern beroperasi pada string biner. Pesan adalah data atau informasi yang
dapat dimengerti maknanya. Nama lain dari pesan adalah plainteks (pesan asli).
Plainteks yang akan dienkripsi dengan RSA coding merupakan angka-angka,
sedangkan pesan yang dikirim bisanya berbentuk teks atau tulisan. Sehingga
dibutuhkan suatu koe yang sifatnya universal untuk mengubah pesan teks menjai
plainteks dalam bentuk bilangan (Ginting, 2015).
Banyak algoritma dan metode yang dapat digunakan untuk proses kriptografi
maka disini penulis menggunakan algoritma RSA Naïve dan algoritma zig-zag.
Algoritma RSA adalah algoritma kriptografi modern yang paling dikenal didalam
sejarah kriptiografi modern. RSA digunakan karena merupakan algoritma kriptografi
asimetris yang paling sering digunakan pada saat ini dikarenakan kehandalannya.
Panjang kunci dalam bit dapat diatur, dengan semakin panjang bit maka semakin susah
untuk dipecahkan karena sulitnya memfaktorkan dua bilangan yang sangat besar
tersebut, tetapi juga semakin lama pada proses dekripsinya. Keamanan algoritma RSA
1
Universitas Sumatera Utara
2
terletak pada sulitnya memfaktorkan bilangan yang besar menjadi faktor-faktor prima.
Pemfaktoran dilakukan untuk memperoleh kunci pribadi. Selama pemfaktoran bilangan
besar menjadi faktor-faktor prima belum ditemukan algoritma yang efisien, maka
selama itu pula keamanan algoritma RSA tetap terjamin. Karena algoritma RSA Naïve
termasuk ke dalam algoritma kriptografi modern, maka algoritma ini termasuk
algoritma yang aman tetapi semakin lam pada proses dekripsinya. Algoritma Zig-zag
adalah salah satu dari algoritma kriptografi klasik yang menggunakan teknik
transposisi. Teknik transposisi menggunakan permutasi karakter, yang mana dengan
menggunakan teknik ini pesan yang asli tidak dapat dibaca kecuali orang yang memiliki
kunci untuk menggembalikan pesan tersebut ke bentuk semula (Ariyus, 2008).
Dalam kriptografi zig-zag plaintext disusun dalam kelompok huruf yang terdiri dari
beberapa huruf. Kemudian huruf-huruf dalam urutan kolom yang dimasukkan secara
pola zig-zag. Karena algoritma Zig-zag Cipher termasuk ke dalam algoritma kriptografi
klasik, maka algoritma ini termasuk algoritma yang tidak aman. Hal tersebut terbukti
oleh penelitian yang membuktikan bahwa algoritma yang lebih sulit dari algoritma Zigzag Cipher, yaitu Affine Cipher sudah dapat dipecahkan oleh kriptanalisis (Biryukov et
al. 2003).
Hybrid crypto adalah metode untuk mengunci plainteks dengan algoritma
simetris dan menggunakan algoritma asimetris untuk mengunci algoritma simetris.
Kedua algoritma tersebut dikombinasikan yang disebut hybrid crypto. Dengan
menggunakan hybrid crypto, maka proses enkripsi plainteks menggunakan algoritma
zig zag sementara algoritma RSA-Naïve digunakan untuk enkripsi kunci algoritma zig
zag.
Judul diambil dikarenakan jurnal yang ditemukan sangat banyak dan mudah
dimengerti.
Berdasarkan penjelasan di atas, penulis akan merancang suatu aplikasi
kerahasiaan berbasis desktop untuk teks file. Aplikasi ini menggunakan ilmu kriptografi
untuk enkripsi dan dekripsi suatu teks file, agar teks file yang dikirim tidak memiliki
arti apapun bagi siapapun, jika tidak memiliki kunci pembuka dari teks file tersebut.
Sehingga teks file dapat dijaga kerahasiannya.
1.2.Rumusan Masalah
Universitas Sumatera Utara
3
Rumusan masalah yang akan dibahas pada penelitian ini adalah bagaimana menerapkan
metode hybrid criyptosystem dengan algoritma RSA-Naïve dan algoritma zig-zag
sebagai cara merahasiakan pesan.
1.3.Tujuan Penelitian
Tujuan dari penelitian ini adalah :
1. Membuat aplikasi pengamanan
file teks yang mengimplementasikan Hybrid
Cryptosystem algoritma RSA Naïve dan algoritma zig-zag dalam pengamanan file
teks.
2. Membangun dan merancang suatu aplikasi yang dapat digunakan untuk
mengenkripsi dan mendekripsi data teks serta mengamankan kunci yang digunakan.
1.4.Batasan Penelitian
1. Karakter yang digunakan menggunakan printable characters yang terdapat pada
tabel ASCII 8 bit.
2. Melakukan enkripsi dan dekripsi data pada String dengan format file yang
digunakan adalah .txt, .rtf dan .doc
3. Algoritma zig-zag untuk enkripsi plainteks sementara algoritma RSA-Naïve
digunakan untuk enkripsi kunci algoritma zig-zag
4. Menggunakan pengecekan bilangan prima menggunakan algoritma Lehmann.
5. panjang kunci zig zag yang digunakan 8 kunci secara acak
6. jika teks yang diinputkan kurang dari panjang kunci zig zag maka akan menjadi
spasi.
7. Tidak melakukan enkripsi dan dekripsi data maupun kunci terhadap komponen lain
seperti tabel atau gambar yang terdapat didalam file teks yang akan dienkripsi dan
dekripsi.
8. Menggunakan bahasa pemrograman C#.
1.5.Manfaat Penelitian
Manfaat dari penelitian ini adalah :
1. Terciptanya suatu sistem yang dapat mengamankan file teks
2. Sebagai bahan referensi bagi peneliti lain yang ingin membahas topik yang terkait
dengan penelitian.
Universitas Sumatera Utara
4
1.6.Metodologi Penelitian
Tahapan penelitian yang dilakukan dalam penelitian ini adalah :
1. Studi Literatur
Pada tahap ini dilakukan peninjauan terhadap buku, artikel, jurnal, maupun hasil
penelitian terdahulu sebagai referensi yang diperlukan dalam melakukan
penelitian.Ini dilakukan untuk memperoleh informasi yang terkait dengan
algoritma RSA Naive dan zigzag.
2. Analisis dan Perancangan
Tahap ini digunakan untuk mengolah data dari hasil studi literatur yang
kemudian dilakukan analisis dan perancangan menggunakan algoritma RSA Naive
dan zigzag. Proses ini meliputi pembuatan algoritma program, Unified Modeling
Language (UML), flowchart dan perancangan interface dari aplikasi yang dibuat.
3. Implementasi
Metode Hybrid cryptosystem dengan algoritma RSA Naive dan zigzag
diimplementasikan dalam bentuk aplikasi yang dibuat dengan menggunakan
bahasa pemrograman C#.
4. Pengujian
Menguji apakah aplikasi yang dibuat telah berhasil berjalan sesuai dengan
keinginan dan melakukan perbaikan kesalahan jika masih tedapat error pada
aplikasi.
5. Dokumentasi
Pada tahap ini berisi laporan dan kesimpulan akhir dari hasil akhir analisa dan
pengujian dalam bentuk skripsi.
1.7.BAB 3
Sistematika Penulisan
Sistematika penulisan skripsi in iterdiri dari beberapa bagian utama, yaitu:
Universitas Sumatera Utara
5
BAB 1
PENDAHULUAN
Bab ini berisi latar belakang pemilihan judul skripsi
“Implementasi Kriptografi Hybrid Crypto Sistem Algoritma
RSA-Naïve dan Algoritma Zig Zag dalam pengamanan file”,
rumusan masalah, batasan masalah, tujuan penelitian, manfaat
penelitian, metode penelitian dan sistematika penulisan.
BAB 2
LANDASAN TEORI
Bab ini menjelaskan tentang sistem kriptografi secara umum,
teori dan dasar-dasar perhitungan serta contoh implementasi
algoritma RSA-Naïve, Algoritma Zig Zag dan pembangkit
bilangan prima algoritma lehmann
BAB 3
ANALISIS DAN PERANCANGAN
Bab ini berisi analisis terhadap masalah penelitian dan
perancangan sistem yang akan dibangun sebagai solusi
permasalahan tersebut.
BAB 4
IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi implementasi algoritma RSA-Naïve dan algoritma
Zig Zag, selanjutnya pengujian terhadap sistem yang telah
dibangun dengan beberapa sampel file teks serta pembahasan
hasil pengujian dan analisisnya
BAB 5
KESIMPULAN DAN SARAN
Bab ini memuat kesimpulan dari uraian penjelasan bab-bab
sebelumnya dan saran berdasarkan hasil pengujian yang
diharapkan dapat bermanfaat untuk pengembangan sistem
selanjutnya,
Universitas Sumatera Utara
PENDAHULUAN
1.1.Latar Belakang
Salah satu sarana komunikasi manusia adalah tulisan. Sebuah tulisan berfungsi
untuk menyampaikan pesan kepada pembacanya. Pesan merupakan suatu informasi
yang dapat dibaca dan dimengerti maknanya. Masalah keamanan merupakan salah satu
aspek terpenting dari sebuah pesan. Sehingga keamanan pesan pada lalu-lintas jaringan
adalah hal yang diinginkan semua orang untuk menjaga privasi supaya data yang
dikirim aman dari gangguan orang yang tidak bertanggung-jawab, yang disembunyikan
menggunakan algoritma kriptografi.
Kriptografi adalah ilmu yang bersandarkan pada teknik matematika untuk
berurusan dengan keamanan informasi seperti kerahasiaan, keutuhan data dan
otentifiksi entitas (Sadikin, 2012). Kriptografi modern dipicu oleh perkembangan
peralatan komputer digital. Dengan komputer digital, cipher yang lebih kompleks
menjadi sangat mungkin untuk dapat dihasilkan. Tidak seperti kriptografi klasik yang
mengenkripsi karakter perkarakter (dengan menggunakan alfabet tradisionil),
kriptografi modern beroperasi pada string biner. Pesan adalah data atau informasi yang
dapat dimengerti maknanya. Nama lain dari pesan adalah plainteks (pesan asli).
Plainteks yang akan dienkripsi dengan RSA coding merupakan angka-angka,
sedangkan pesan yang dikirim bisanya berbentuk teks atau tulisan. Sehingga
dibutuhkan suatu koe yang sifatnya universal untuk mengubah pesan teks menjai
plainteks dalam bentuk bilangan (Ginting, 2015).
Banyak algoritma dan metode yang dapat digunakan untuk proses kriptografi
maka disini penulis menggunakan algoritma RSA Naïve dan algoritma zig-zag.
Algoritma RSA adalah algoritma kriptografi modern yang paling dikenal didalam
sejarah kriptiografi modern. RSA digunakan karena merupakan algoritma kriptografi
asimetris yang paling sering digunakan pada saat ini dikarenakan kehandalannya.
Panjang kunci dalam bit dapat diatur, dengan semakin panjang bit maka semakin susah
untuk dipecahkan karena sulitnya memfaktorkan dua bilangan yang sangat besar
tersebut, tetapi juga semakin lama pada proses dekripsinya. Keamanan algoritma RSA
1
Universitas Sumatera Utara
2
terletak pada sulitnya memfaktorkan bilangan yang besar menjadi faktor-faktor prima.
Pemfaktoran dilakukan untuk memperoleh kunci pribadi. Selama pemfaktoran bilangan
besar menjadi faktor-faktor prima belum ditemukan algoritma yang efisien, maka
selama itu pula keamanan algoritma RSA tetap terjamin. Karena algoritma RSA Naïve
termasuk ke dalam algoritma kriptografi modern, maka algoritma ini termasuk
algoritma yang aman tetapi semakin lam pada proses dekripsinya. Algoritma Zig-zag
adalah salah satu dari algoritma kriptografi klasik yang menggunakan teknik
transposisi. Teknik transposisi menggunakan permutasi karakter, yang mana dengan
menggunakan teknik ini pesan yang asli tidak dapat dibaca kecuali orang yang memiliki
kunci untuk menggembalikan pesan tersebut ke bentuk semula (Ariyus, 2008).
Dalam kriptografi zig-zag plaintext disusun dalam kelompok huruf yang terdiri dari
beberapa huruf. Kemudian huruf-huruf dalam urutan kolom yang dimasukkan secara
pola zig-zag. Karena algoritma Zig-zag Cipher termasuk ke dalam algoritma kriptografi
klasik, maka algoritma ini termasuk algoritma yang tidak aman. Hal tersebut terbukti
oleh penelitian yang membuktikan bahwa algoritma yang lebih sulit dari algoritma Zigzag Cipher, yaitu Affine Cipher sudah dapat dipecahkan oleh kriptanalisis (Biryukov et
al. 2003).
Hybrid crypto adalah metode untuk mengunci plainteks dengan algoritma
simetris dan menggunakan algoritma asimetris untuk mengunci algoritma simetris.
Kedua algoritma tersebut dikombinasikan yang disebut hybrid crypto. Dengan
menggunakan hybrid crypto, maka proses enkripsi plainteks menggunakan algoritma
zig zag sementara algoritma RSA-Naïve digunakan untuk enkripsi kunci algoritma zig
zag.
Judul diambil dikarenakan jurnal yang ditemukan sangat banyak dan mudah
dimengerti.
Berdasarkan penjelasan di atas, penulis akan merancang suatu aplikasi
kerahasiaan berbasis desktop untuk teks file. Aplikasi ini menggunakan ilmu kriptografi
untuk enkripsi dan dekripsi suatu teks file, agar teks file yang dikirim tidak memiliki
arti apapun bagi siapapun, jika tidak memiliki kunci pembuka dari teks file tersebut.
Sehingga teks file dapat dijaga kerahasiannya.
1.2.Rumusan Masalah
Universitas Sumatera Utara
3
Rumusan masalah yang akan dibahas pada penelitian ini adalah bagaimana menerapkan
metode hybrid criyptosystem dengan algoritma RSA-Naïve dan algoritma zig-zag
sebagai cara merahasiakan pesan.
1.3.Tujuan Penelitian
Tujuan dari penelitian ini adalah :
1. Membuat aplikasi pengamanan
file teks yang mengimplementasikan Hybrid
Cryptosystem algoritma RSA Naïve dan algoritma zig-zag dalam pengamanan file
teks.
2. Membangun dan merancang suatu aplikasi yang dapat digunakan untuk
mengenkripsi dan mendekripsi data teks serta mengamankan kunci yang digunakan.
1.4.Batasan Penelitian
1. Karakter yang digunakan menggunakan printable characters yang terdapat pada
tabel ASCII 8 bit.
2. Melakukan enkripsi dan dekripsi data pada String dengan format file yang
digunakan adalah .txt, .rtf dan .doc
3. Algoritma zig-zag untuk enkripsi plainteks sementara algoritma RSA-Naïve
digunakan untuk enkripsi kunci algoritma zig-zag
4. Menggunakan pengecekan bilangan prima menggunakan algoritma Lehmann.
5. panjang kunci zig zag yang digunakan 8 kunci secara acak
6. jika teks yang diinputkan kurang dari panjang kunci zig zag maka akan menjadi
spasi.
7. Tidak melakukan enkripsi dan dekripsi data maupun kunci terhadap komponen lain
seperti tabel atau gambar yang terdapat didalam file teks yang akan dienkripsi dan
dekripsi.
8. Menggunakan bahasa pemrograman C#.
1.5.Manfaat Penelitian
Manfaat dari penelitian ini adalah :
1. Terciptanya suatu sistem yang dapat mengamankan file teks
2. Sebagai bahan referensi bagi peneliti lain yang ingin membahas topik yang terkait
dengan penelitian.
Universitas Sumatera Utara
4
1.6.Metodologi Penelitian
Tahapan penelitian yang dilakukan dalam penelitian ini adalah :
1. Studi Literatur
Pada tahap ini dilakukan peninjauan terhadap buku, artikel, jurnal, maupun hasil
penelitian terdahulu sebagai referensi yang diperlukan dalam melakukan
penelitian.Ini dilakukan untuk memperoleh informasi yang terkait dengan
algoritma RSA Naive dan zigzag.
2. Analisis dan Perancangan
Tahap ini digunakan untuk mengolah data dari hasil studi literatur yang
kemudian dilakukan analisis dan perancangan menggunakan algoritma RSA Naive
dan zigzag. Proses ini meliputi pembuatan algoritma program, Unified Modeling
Language (UML), flowchart dan perancangan interface dari aplikasi yang dibuat.
3. Implementasi
Metode Hybrid cryptosystem dengan algoritma RSA Naive dan zigzag
diimplementasikan dalam bentuk aplikasi yang dibuat dengan menggunakan
bahasa pemrograman C#.
4. Pengujian
Menguji apakah aplikasi yang dibuat telah berhasil berjalan sesuai dengan
keinginan dan melakukan perbaikan kesalahan jika masih tedapat error pada
aplikasi.
5. Dokumentasi
Pada tahap ini berisi laporan dan kesimpulan akhir dari hasil akhir analisa dan
pengujian dalam bentuk skripsi.
1.7.BAB 3
Sistematika Penulisan
Sistematika penulisan skripsi in iterdiri dari beberapa bagian utama, yaitu:
Universitas Sumatera Utara
5
BAB 1
PENDAHULUAN
Bab ini berisi latar belakang pemilihan judul skripsi
“Implementasi Kriptografi Hybrid Crypto Sistem Algoritma
RSA-Naïve dan Algoritma Zig Zag dalam pengamanan file”,
rumusan masalah, batasan masalah, tujuan penelitian, manfaat
penelitian, metode penelitian dan sistematika penulisan.
BAB 2
LANDASAN TEORI
Bab ini menjelaskan tentang sistem kriptografi secara umum,
teori dan dasar-dasar perhitungan serta contoh implementasi
algoritma RSA-Naïve, Algoritma Zig Zag dan pembangkit
bilangan prima algoritma lehmann
BAB 3
ANALISIS DAN PERANCANGAN
Bab ini berisi analisis terhadap masalah penelitian dan
perancangan sistem yang akan dibangun sebagai solusi
permasalahan tersebut.
BAB 4
IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi implementasi algoritma RSA-Naïve dan algoritma
Zig Zag, selanjutnya pengujian terhadap sistem yang telah
dibangun dengan beberapa sampel file teks serta pembahasan
hasil pengujian dan analisisnya
BAB 5
KESIMPULAN DAN SARAN
Bab ini memuat kesimpulan dari uraian penjelasan bab-bab
sebelumnya dan saran berdasarkan hasil pengujian yang
diharapkan dapat bermanfaat untuk pengembangan sistem
selanjutnya,
Universitas Sumatera Utara