Implementasi Algoritma Elgamal Untuk Keamanan Sms Pada Android
BAB 1
PENDAHULUAN
1.1. Latar Belakang Masalah
Komunikasi adalah kegiatan penting yang dilakukan seseorang atau instansi untuk
berhubungan dengan orang lain atau instansi lain untuk saling berbagi informasi.Ada
informasi yang dapat disebarluaskan ke masyarakat umum namun ada informasi yang
harus dirahasiakan agar tidak terjadi penyalahgunaan. Informasi yang disampaikan
dapat berupa tulisan. Jika tulisan atau pesan disampaikan secara langung dari pengirim
kepada penerima pada saat itu juga dan tanpa melalui perantara apapun, maka hal
tersebut dapat menjamin keamanan, keutuhan, dan keaslian pesan. Namun jika pesan
harus dikirim melalui perantara dan memerlukan waktu dalam proses pengirimannya,
maka ada kemungkinan bahwa pesan akan mengalami penyadapan sehingga pesan
rahasia diketahui pihak yang tidak seharusnya atau kemungkinan pesan mengalami
perubahan sebelum sampai ke tujuan sebenarnya.
Berbagai macam layanan komunikasi tersedia saat ini, seperti SMS (Short
Message Service) yang kita kenal dengan pesan singkat. SMS merupakan layanan
komunikasi yang sangat umum digunakan masyarakat. Seorang pengirim pesan yang
hendak mengirim SMS kepada rekannya, pesan tersebut bersifat rahasia dan penting
sehingga tidak seorang pun boleh membaca pesan tersebut, padahal bila admin server
sedang iseng, sangat mungkin dia akan membaca pesan-pesan yang ada di servernya.
Penerima pun ingin memastikan pengirim merupakan orang yang dikenalnya, bukan
orang yang berpura-pura menjadi rekannya.
Untuk menjaga keamanan pesan yang bersifat rahasia dapat dilakukan dengan
menerapkan metode kriptografi. Kriptografi adalah ilmu untuk menjaga keamanan
pesan yang dapat digunakan untuk menjaga kerahasiaan pesan, keaslian pesan dan
2
keaslian pengirim. Ada banyak algortima kriptografi, algoritma yang digunakan dalam
penelitian ini adalah algoritma ElGamal.
Algoritma ElGamal adalahan salah satu algoritma asimetris yang menggunakan
kunci publik dan kunci privat. Algoritma ElGamal terdiri dari dua bagian yaitu fungsi
enkripsi dan dekripsi. Enkripsi adalah teknik untuk membuat pesan menjadi tidak
dapat dibaca. Dekripsi adalah proses kebalikan dari enkripsi.
Oleh karena itu, pada penelitian ini, penulis akan mengembangkan sebuah
Aplikasi kriptografi untuk enkripsi dan dekripsi pesan berbasis Android yang
bertujuan untuk pengamanan pesan serta menjaga keaslian pengirim dan penerima
pesan.
Berdasarkan latar belakang yang telah penulis uraikan, maka dilakukan penelitian
dengan judul “Implementasi Algoritma ElGamal Untuk Keamanan SMS Pada
Android”.
1.2.Rumusan Masalah
Berdasarkan uraian pada latar belakang, maka permasalahan yang akan dibahas yaitu
bagaimana merancang dan membangun aplikasi untuk pengamanan SMS pada sistem
operasi Android dengan mengimplementasikan algoritma ElGamal.
1.3. Batasan Masalah
Ruang lingkup pada penelitian ini dibatasi pada hal-hal berikut :
1. Penelitian ini tidak membandingkan algoritma Sistem Kriptografi ElGamal
dengan algoritman kriptografi lainnya.
2. Data yang digunakan adalah teks atau string berupa 256 karakter yang terdapat
pada tabel ASCII (American Standard Code for Information Interchange)8 bit
3
(menurut ISO 8859-1 dan Microsoft® Windows Latin-1 increases characters),
selain dari itu diabaikan.
3. Panjang maksimal kunci publik yang digunakan adalah 32 bit.
4. Pengujian bilangan prima menggunakan Fermat’s Little Theorem dengan bilangan
prima lebih besar dari 255.
5. Program dibuat dengan bahasa pemrograman java.
6. Aplikasi yang dibangun hanya ditujukan untuk enkripsi dan deskripsi sms pada
perangkat mobile bersistem operasi Android dari versi 2.2 (Frozen Yoghurt)
sampai versi 4.1 (Jelly Bean).Pengirim dan penerima SMS harus sama-sama
menggunakan aplikasi ini.
1.4. Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah sebagai berikut :
1. Untuk mengimplementasikan Algoritma ElGamal.
2. Untuk membuat aplikasi sistem keamanan SMS dengan algoritma ElGamal pada
ponsel berbasis Android.
1.5. Manfaat Penelitian
Adapun manfaat dari penelitian ini adalah sebagai berikut :
1. Menambah pengetahuan penulis dalam melakukan proses enskripsi dan dekripsi
pesan dengan menggunaka algoritma ElGamal.
2. Menghasilkan aplikasi sistem keamanan SMS pada ponsel berbasis Android
menggunakan algoritma ElGamal yang berguna untuk mengamankan pesan.
1.6.Metodologi Penelitian
Dalam proses pengerjaan tugas akhir ini penulis menggunakan beberapa tahapan
metode penelitian, yaitu sebagai berikut :
4
1. Studi Literatur
Pada tahap ini dilakukan peninjauan terhadap buku-buku, artikel-artikel, jurnaljurnal maupun hasil penelitian terdahulu yang terkait dengan algoritma ElGamal.
2. Analisis dan Perancangan
Dengan adanya rumusan dan batasan masalah, permasalahan, dan kebutuhan
dianalisis disertai pembuatan flowchart, diagram use case, perancangan antar
muka dan perancangan dari aplikasi.
3. Implementasi
Dilakukan implementasi algoritma ElGamal untuk keamanan SMS pada Android
sesuai dengan analisis dan perancangan yang telah dilakukan sebelumnya.
4. Pengujian
Aplikasi diuji berdasarkan hasil analisis dan perancangan.
5. Dokumentasi
Selama
penelitian
berlangsung
hingga
penelitian
berakhir
dilakukan
pendokumentasian dalam bentuk laporan penelitian (skripsi).
1.7. Sistematika Penulisan
Sistematika penulisan tugas akhir ini dibagi dalam lima bab, masing-masing bab
diuraikan sebagai berikut :
Bab 1
PENDAHULUAN
Bab ini berisikan latar belakang pemilihan judul, perumusan masalah,
batasan masalah, tujuan penelitian, manfaat penelitian, metodologi
penelitian, dan sistematika penulisan.
5
Bab 2
LANDASAN TEORI
Bab ini berisi teori-teori yang berkaitan dengan kriptografi dan
algoritma ElGamal.
Bab 3
ANALISIS DAN PERANCANGAN SISTEM
Bab ini berisi proses pembuatan algoritma program, Use Case
Scenario, flowchart sistem, flowchart algoritma, rancangan aplikasi,
dan pembuatan user interface aplikasi.
Bab 4
IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi ulasan dan pengujian terhadap program yang telah
diimplementasikan.
Bab 5
KESIMPULAN DAN SARAN
Pada bab ini beisi kesimpulan yang diperoleh dalam penelitian dan
saran
yang
diberikan
untuk
pengembangan
lebih
lanjut.
PENDAHULUAN
1.1. Latar Belakang Masalah
Komunikasi adalah kegiatan penting yang dilakukan seseorang atau instansi untuk
berhubungan dengan orang lain atau instansi lain untuk saling berbagi informasi.Ada
informasi yang dapat disebarluaskan ke masyarakat umum namun ada informasi yang
harus dirahasiakan agar tidak terjadi penyalahgunaan. Informasi yang disampaikan
dapat berupa tulisan. Jika tulisan atau pesan disampaikan secara langung dari pengirim
kepada penerima pada saat itu juga dan tanpa melalui perantara apapun, maka hal
tersebut dapat menjamin keamanan, keutuhan, dan keaslian pesan. Namun jika pesan
harus dikirim melalui perantara dan memerlukan waktu dalam proses pengirimannya,
maka ada kemungkinan bahwa pesan akan mengalami penyadapan sehingga pesan
rahasia diketahui pihak yang tidak seharusnya atau kemungkinan pesan mengalami
perubahan sebelum sampai ke tujuan sebenarnya.
Berbagai macam layanan komunikasi tersedia saat ini, seperti SMS (Short
Message Service) yang kita kenal dengan pesan singkat. SMS merupakan layanan
komunikasi yang sangat umum digunakan masyarakat. Seorang pengirim pesan yang
hendak mengirim SMS kepada rekannya, pesan tersebut bersifat rahasia dan penting
sehingga tidak seorang pun boleh membaca pesan tersebut, padahal bila admin server
sedang iseng, sangat mungkin dia akan membaca pesan-pesan yang ada di servernya.
Penerima pun ingin memastikan pengirim merupakan orang yang dikenalnya, bukan
orang yang berpura-pura menjadi rekannya.
Untuk menjaga keamanan pesan yang bersifat rahasia dapat dilakukan dengan
menerapkan metode kriptografi. Kriptografi adalah ilmu untuk menjaga keamanan
pesan yang dapat digunakan untuk menjaga kerahasiaan pesan, keaslian pesan dan
2
keaslian pengirim. Ada banyak algortima kriptografi, algoritma yang digunakan dalam
penelitian ini adalah algoritma ElGamal.
Algoritma ElGamal adalahan salah satu algoritma asimetris yang menggunakan
kunci publik dan kunci privat. Algoritma ElGamal terdiri dari dua bagian yaitu fungsi
enkripsi dan dekripsi. Enkripsi adalah teknik untuk membuat pesan menjadi tidak
dapat dibaca. Dekripsi adalah proses kebalikan dari enkripsi.
Oleh karena itu, pada penelitian ini, penulis akan mengembangkan sebuah
Aplikasi kriptografi untuk enkripsi dan dekripsi pesan berbasis Android yang
bertujuan untuk pengamanan pesan serta menjaga keaslian pengirim dan penerima
pesan.
Berdasarkan latar belakang yang telah penulis uraikan, maka dilakukan penelitian
dengan judul “Implementasi Algoritma ElGamal Untuk Keamanan SMS Pada
Android”.
1.2.Rumusan Masalah
Berdasarkan uraian pada latar belakang, maka permasalahan yang akan dibahas yaitu
bagaimana merancang dan membangun aplikasi untuk pengamanan SMS pada sistem
operasi Android dengan mengimplementasikan algoritma ElGamal.
1.3. Batasan Masalah
Ruang lingkup pada penelitian ini dibatasi pada hal-hal berikut :
1. Penelitian ini tidak membandingkan algoritma Sistem Kriptografi ElGamal
dengan algoritman kriptografi lainnya.
2. Data yang digunakan adalah teks atau string berupa 256 karakter yang terdapat
pada tabel ASCII (American Standard Code for Information Interchange)8 bit
3
(menurut ISO 8859-1 dan Microsoft® Windows Latin-1 increases characters),
selain dari itu diabaikan.
3. Panjang maksimal kunci publik yang digunakan adalah 32 bit.
4. Pengujian bilangan prima menggunakan Fermat’s Little Theorem dengan bilangan
prima lebih besar dari 255.
5. Program dibuat dengan bahasa pemrograman java.
6. Aplikasi yang dibangun hanya ditujukan untuk enkripsi dan deskripsi sms pada
perangkat mobile bersistem operasi Android dari versi 2.2 (Frozen Yoghurt)
sampai versi 4.1 (Jelly Bean).Pengirim dan penerima SMS harus sama-sama
menggunakan aplikasi ini.
1.4. Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah sebagai berikut :
1. Untuk mengimplementasikan Algoritma ElGamal.
2. Untuk membuat aplikasi sistem keamanan SMS dengan algoritma ElGamal pada
ponsel berbasis Android.
1.5. Manfaat Penelitian
Adapun manfaat dari penelitian ini adalah sebagai berikut :
1. Menambah pengetahuan penulis dalam melakukan proses enskripsi dan dekripsi
pesan dengan menggunaka algoritma ElGamal.
2. Menghasilkan aplikasi sistem keamanan SMS pada ponsel berbasis Android
menggunakan algoritma ElGamal yang berguna untuk mengamankan pesan.
1.6.Metodologi Penelitian
Dalam proses pengerjaan tugas akhir ini penulis menggunakan beberapa tahapan
metode penelitian, yaitu sebagai berikut :
4
1. Studi Literatur
Pada tahap ini dilakukan peninjauan terhadap buku-buku, artikel-artikel, jurnaljurnal maupun hasil penelitian terdahulu yang terkait dengan algoritma ElGamal.
2. Analisis dan Perancangan
Dengan adanya rumusan dan batasan masalah, permasalahan, dan kebutuhan
dianalisis disertai pembuatan flowchart, diagram use case, perancangan antar
muka dan perancangan dari aplikasi.
3. Implementasi
Dilakukan implementasi algoritma ElGamal untuk keamanan SMS pada Android
sesuai dengan analisis dan perancangan yang telah dilakukan sebelumnya.
4. Pengujian
Aplikasi diuji berdasarkan hasil analisis dan perancangan.
5. Dokumentasi
Selama
penelitian
berlangsung
hingga
penelitian
berakhir
dilakukan
pendokumentasian dalam bentuk laporan penelitian (skripsi).
1.7. Sistematika Penulisan
Sistematika penulisan tugas akhir ini dibagi dalam lima bab, masing-masing bab
diuraikan sebagai berikut :
Bab 1
PENDAHULUAN
Bab ini berisikan latar belakang pemilihan judul, perumusan masalah,
batasan masalah, tujuan penelitian, manfaat penelitian, metodologi
penelitian, dan sistematika penulisan.
5
Bab 2
LANDASAN TEORI
Bab ini berisi teori-teori yang berkaitan dengan kriptografi dan
algoritma ElGamal.
Bab 3
ANALISIS DAN PERANCANGAN SISTEM
Bab ini berisi proses pembuatan algoritma program, Use Case
Scenario, flowchart sistem, flowchart algoritma, rancangan aplikasi,
dan pembuatan user interface aplikasi.
Bab 4
IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi ulasan dan pengujian terhadap program yang telah
diimplementasikan.
Bab 5
KESIMPULAN DAN SARAN
Pada bab ini beisi kesimpulan yang diperoleh dalam penelitian dan
saran
yang
diberikan
untuk
pengembangan
lebih
lanjut.