Implementasi Super Enkripsi Algoritma Elgamal Dengan Teknik Transposisi Segitiga
BAB I
PENDAHULUAN
1.1 Latar Belakang
Dengan hadirnya teknologi pengiriman pesan semakin mudah dilakukan. Sebelumnya,
pengiriman pesan dilakukan secara manual dari mengantar langsung, dikirim dengan
media hewan seperti merpati bahkan pesan rahasia yang dikirim dengan menggundul
kepala si pengantar dan menuliskannya di kepala tersebut. Begitu banyak cara
pengiriman pesan yang dilakukan hingga hadirnya teknologi. Namun, perkembangan
teknologi, semakin banyak pula cara pihak-pihak yang tidak berkepentingan untuk
mencuri isi pesan tersebut. Hingga ditemukan kriptografi sebagai cara mengirimkan
pesan dengan menyamarkan isi pesan tersebut.
Salah satu fungsi kriptografi adalah kerahasian data, namun kriptografi yang
sering dipakai justru dibobol oleh pihak yang tidak memiliki hak akses terhadap data
rahasia. Sebut saja brute force dimana sang pembobol berusaha memecahkan data
rahasia dengan kemungkinan-kemungkinan kunci yang dipakai dan masih banyak cara
lain yang digunakan untuk mendapatkan pesan rahasia. (The Security Divison of EMC ,
2009)
Selain itu, salah satu cara untuk kemanan data adalah dengan kriptografi,
kriptografi sendiri adalah teknik matematika yang digunakan untuk mengirimkan
pesan dengan menyamarkan isi pesan. Salah satu kriptografi kunci publik yang
dipakai adalah ElGamal. Algoritma ElGamal mendasarkan kekuatannya pada fakta
matematis kesulitan menghitung logaritma diskrit. Untuk memberikan kemanan
ganda pada pesan maka algoritma ini akan dikombinasikan dengan sistem transposisi
segitiga dimana pesan akan diacak sesuai transposisi yang dipakai. Sehingga lebih
Universitas Sumatera Utara
2
mengamankan pesan dari proses kejahatan pencurian pesan seperti Brute Force, Man
In The Middle Attack dan lain sebagainya. (Mollin, 2007)
Berdasarkan latar belakang di atas, maka diangkat judul penelitian,
Implementasi Super Enkripsi Algoritma ElGamal dengan Teknik Transposisi Segitiga
sebagai salah satu aplikasi yang dapat digunakan untuk mengamankan data rahasia.
1.2 Perumusan Masalah
Berdasarkan latar belakang di atas maka yang menjadi rumusan masalah adalah
melakukan penyimpanan pesan dengan mengimplementasikan algoritma ElGamal
dengan teknik transposisi segitiga dimana untuk keamanan data digunakan teknik
super enkripsi yang menggabungkan antara proses enkripsi algoritma ElGamal dengan
proses enkripsi teknik Transposisi Segitiga.
1.3 Batasan Masalah
Batasan masalah yang diangkat pada penelitian ini adalah sebagai berikut :
1.
Pembangkit bilangan Prima yang digunakan adalah Fermat Little Theorem.
2.
File yang digunakan adalah file text (.txt) dan teks yang diinput manual oleh user.
3.
Sistem dibangun dengan bahasa pemrograman VB.Net Versi 10.0.
4.
Pada transposisi segitiga jika karakter file yang akan dienkripsi kurang untuk
memenuhi jumlah karakter segitiga maka akan dimasukkan karakter “¿” (ASCII =
168).
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah sebagai berikut:
Untuk menyimpan pesan rahasia dengan mengimplementasikan algoritma ElGamal
dengan transposisi segitiga
Universitas Sumatera Utara
3
1.5 Manfaat Penelitian
Manfaat dari penelitian ini sebagai berikut:
Dengan implementasi ini diharapkan pesan rahasia dapat disimpan dengan sebaik
mungkin dengan memanfaatkan algoritma ElGamal dan menjadi referensi untuk
penelitian selanjutnya di bidang kriptografi.
1.6 Metode Penelitian
Tahapan yang dilakukan dalam penelitian ini adalah:
1.
Studi Literatur
Penelitian ini terlebih dahulu dipelajari literatur yang didapat melalui buku,
jurnal, artikel, makalah maupun situs internet yang membahas kriptografi
dengan algoritma ElGamal dan transposisi segitiga.
2.
Analisis dan Perancangan Sistem
Pada tahap ini akan dilakukan analisis terhadap masalah sesuai dengan batasan
masalah dan tujuan yang akan dicapai dari implementasi algoritma ElGamal
dengan transposisi Segitiga ini. Setelah itu dilakukan perancangan flowchart,
Unified Modeling Language (UML), antar muka dan perancangan sistem untuk
dapat menyimpan pesan sesuai algoritma ElGamal dengan transposisi segitiga.
3.
Implementasi Sistem
Pada tahap ini akan dilaksanakan pengkodean (coding) dalam bahasa
pemrograman Visual Basic untuk membuat aplikasi sebagai implementasi
algoritma ElGamal dengan transposisi segitiga.
4.
Pengujian Sistem
Dalam tahap ini dilakukan pengujian terhadap sistem yang telah dibangun.
5.
Dokumentasi
Dalam tahapan ini dilakukan penyusunan laporan dari hasil analisis dan
perancangan sistem dalam format penulisan penelitian.
Universitas Sumatera Utara
4
1.7 Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri atas bagian-bagian berikut:
BAB I PENDAHULUAN
Bab ini menjelaskan latar belakang, rumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metodologi penelitian dan sistematikan penulisan dari
skripsi ini.
BAB II LANDASAN TEORI
Bab ini menjelasakan landasan teori dari penelitian yang dilakukan. Teori yang
diangkat yaitu kriptografi, algoritma ElGamal dan Transposisi Segitiga.
BAB III ANALISIS DAN PERANCANGAN SISTEM
Pada bab ini akan dijelaskan analisis terhadap algoritma ElGamal dan Tranposisi
segitiga yang pengunaanya dalam enkripsi dan dekripsi akan dikombinasikan. Pada
bab ini juga akan dijelaskan perancangan dari sistem yang akan dibuat.
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada bab ini akan menguraikan hasil implementasi algoritama ElGamal dan
Transposisi segitiga yang diuji dengan panjang teks dan ukuran file yang berbeda.
BAB V KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan yang didapat dari hasil implementasi yang dilakukan serta
saran-saran yang diberikan untuk penelitian selanjutnya.
Universitas Sumatera Utara
PENDAHULUAN
1.1 Latar Belakang
Dengan hadirnya teknologi pengiriman pesan semakin mudah dilakukan. Sebelumnya,
pengiriman pesan dilakukan secara manual dari mengantar langsung, dikirim dengan
media hewan seperti merpati bahkan pesan rahasia yang dikirim dengan menggundul
kepala si pengantar dan menuliskannya di kepala tersebut. Begitu banyak cara
pengiriman pesan yang dilakukan hingga hadirnya teknologi. Namun, perkembangan
teknologi, semakin banyak pula cara pihak-pihak yang tidak berkepentingan untuk
mencuri isi pesan tersebut. Hingga ditemukan kriptografi sebagai cara mengirimkan
pesan dengan menyamarkan isi pesan tersebut.
Salah satu fungsi kriptografi adalah kerahasian data, namun kriptografi yang
sering dipakai justru dibobol oleh pihak yang tidak memiliki hak akses terhadap data
rahasia. Sebut saja brute force dimana sang pembobol berusaha memecahkan data
rahasia dengan kemungkinan-kemungkinan kunci yang dipakai dan masih banyak cara
lain yang digunakan untuk mendapatkan pesan rahasia. (The Security Divison of EMC ,
2009)
Selain itu, salah satu cara untuk kemanan data adalah dengan kriptografi,
kriptografi sendiri adalah teknik matematika yang digunakan untuk mengirimkan
pesan dengan menyamarkan isi pesan. Salah satu kriptografi kunci publik yang
dipakai adalah ElGamal. Algoritma ElGamal mendasarkan kekuatannya pada fakta
matematis kesulitan menghitung logaritma diskrit. Untuk memberikan kemanan
ganda pada pesan maka algoritma ini akan dikombinasikan dengan sistem transposisi
segitiga dimana pesan akan diacak sesuai transposisi yang dipakai. Sehingga lebih
Universitas Sumatera Utara
2
mengamankan pesan dari proses kejahatan pencurian pesan seperti Brute Force, Man
In The Middle Attack dan lain sebagainya. (Mollin, 2007)
Berdasarkan latar belakang di atas, maka diangkat judul penelitian,
Implementasi Super Enkripsi Algoritma ElGamal dengan Teknik Transposisi Segitiga
sebagai salah satu aplikasi yang dapat digunakan untuk mengamankan data rahasia.
1.2 Perumusan Masalah
Berdasarkan latar belakang di atas maka yang menjadi rumusan masalah adalah
melakukan penyimpanan pesan dengan mengimplementasikan algoritma ElGamal
dengan teknik transposisi segitiga dimana untuk keamanan data digunakan teknik
super enkripsi yang menggabungkan antara proses enkripsi algoritma ElGamal dengan
proses enkripsi teknik Transposisi Segitiga.
1.3 Batasan Masalah
Batasan masalah yang diangkat pada penelitian ini adalah sebagai berikut :
1.
Pembangkit bilangan Prima yang digunakan adalah Fermat Little Theorem.
2.
File yang digunakan adalah file text (.txt) dan teks yang diinput manual oleh user.
3.
Sistem dibangun dengan bahasa pemrograman VB.Net Versi 10.0.
4.
Pada transposisi segitiga jika karakter file yang akan dienkripsi kurang untuk
memenuhi jumlah karakter segitiga maka akan dimasukkan karakter “¿” (ASCII =
168).
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah sebagai berikut:
Untuk menyimpan pesan rahasia dengan mengimplementasikan algoritma ElGamal
dengan transposisi segitiga
Universitas Sumatera Utara
3
1.5 Manfaat Penelitian
Manfaat dari penelitian ini sebagai berikut:
Dengan implementasi ini diharapkan pesan rahasia dapat disimpan dengan sebaik
mungkin dengan memanfaatkan algoritma ElGamal dan menjadi referensi untuk
penelitian selanjutnya di bidang kriptografi.
1.6 Metode Penelitian
Tahapan yang dilakukan dalam penelitian ini adalah:
1.
Studi Literatur
Penelitian ini terlebih dahulu dipelajari literatur yang didapat melalui buku,
jurnal, artikel, makalah maupun situs internet yang membahas kriptografi
dengan algoritma ElGamal dan transposisi segitiga.
2.
Analisis dan Perancangan Sistem
Pada tahap ini akan dilakukan analisis terhadap masalah sesuai dengan batasan
masalah dan tujuan yang akan dicapai dari implementasi algoritma ElGamal
dengan transposisi Segitiga ini. Setelah itu dilakukan perancangan flowchart,
Unified Modeling Language (UML), antar muka dan perancangan sistem untuk
dapat menyimpan pesan sesuai algoritma ElGamal dengan transposisi segitiga.
3.
Implementasi Sistem
Pada tahap ini akan dilaksanakan pengkodean (coding) dalam bahasa
pemrograman Visual Basic untuk membuat aplikasi sebagai implementasi
algoritma ElGamal dengan transposisi segitiga.
4.
Pengujian Sistem
Dalam tahap ini dilakukan pengujian terhadap sistem yang telah dibangun.
5.
Dokumentasi
Dalam tahapan ini dilakukan penyusunan laporan dari hasil analisis dan
perancangan sistem dalam format penulisan penelitian.
Universitas Sumatera Utara
4
1.7 Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri atas bagian-bagian berikut:
BAB I PENDAHULUAN
Bab ini menjelaskan latar belakang, rumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metodologi penelitian dan sistematikan penulisan dari
skripsi ini.
BAB II LANDASAN TEORI
Bab ini menjelasakan landasan teori dari penelitian yang dilakukan. Teori yang
diangkat yaitu kriptografi, algoritma ElGamal dan Transposisi Segitiga.
BAB III ANALISIS DAN PERANCANGAN SISTEM
Pada bab ini akan dijelaskan analisis terhadap algoritma ElGamal dan Tranposisi
segitiga yang pengunaanya dalam enkripsi dan dekripsi akan dikombinasikan. Pada
bab ini juga akan dijelaskan perancangan dari sistem yang akan dibuat.
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada bab ini akan menguraikan hasil implementasi algoritama ElGamal dan
Transposisi segitiga yang diuji dengan panjang teks dan ukuran file yang berbeda.
BAB V KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan yang didapat dari hasil implementasi yang dilakukan serta
saran-saran yang diberikan untuk penelitian selanjutnya.
Universitas Sumatera Utara