DENGAN ALGORITMA LUC SKRIPSI Oleh Arif Fajar Irawan NIM. 051810101009 JUR

88 Pages·2012·1.32 MB·Indonesian

SISTEM KEAMANAN PESAN PADA ANDROID
GINGERBREAD (2.3.4) DENGAN ALGORITMA LUC
SKRIPSI
Oleh
Arif Fajar Irawan
NIM. 051810101009
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKADAN ILMU PENGETAHUAN ALAM
UNIVERSITAS JEMBER
2013
SISTEM KEAMANAN PESAN PADA ANDROID
GINGERBREAD (2.3.4) DENGAN ALGORITMA LUC
SKRIPSI
diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk
menyelesaikan pendidikan di Program Studi Matematika (S1)
dan mencapai gelar Sarjana Sains
Oleh
Arif Fajar Irawan
NIM 051810101009
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS JEMBER
2013
PERSEMBAHAN
Skripsi ini saya persembahkan untuk;
1) Allah SWT yang dengan tuntunan serta limpahan kasih-Nya mengajariku arti
dan kekuatan dalam hidup;
2) ayahanda Askarudin dan ibunda Kasmaslikah tercinta, beliau berdua
segalanya bagiku, terimakasih atas dorongan, semangat dan doanya;
3) Bapak dan ibu Guru di TK Al-Muawanah Banyuwangi, MI Al-Muawanah I
Banyuwangi, MTs Al-Huda Banyuwangi, MAN 2 Jember dan Universitas
Jember yang telah memberikan ilmu dan membimbing dengan penuh
kesabaran;
4) Almamater Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas
Jember semoga skripsi ini bermanfaat dan dapat menambah referensi ilmu
pengetahuan khususnya di bidang Matematika dan Teknologi Informatika.
ii
MOTTO
“Janganlah kamu berputus asa dari rahmat ALLAH”1
Stop Dreaming Start Action
“Sesungguhnya, Aku mengingatkan kepadamu supaya kamu tidak termasuk orang-
orang yang tidak berpengetahuan”2
_____________________
1. QS. Az-Zumar : 53
2. QS. Hud : 46
iii
PERNYATAAN
Saya yang bertanda tangan di bawah ini:
Nama : Arif Fajar Irawan
NIM : 051810101009
menyatakan dengan sesungguhnya bahwa karya tulis ilmiah berjudul: ” Sistem
Keamanan Pesan Pada Android GingerBread (2.3.4) Dengan Algoritma Luc”
adalah benar-benar hasil karya sendiri, kecuali jika disebutkan sumbernya dan belum
pernah diajukan pada institusi manapun, serta bukan karya jiplakan. Saya
bertanggung jawab atas keabsahan dan kebenaran isinya sesuai dengan sikap ilmiah
yang harus dijunjung tinggi.
Demikian pernyataan ini saya buat dengan sebenarnya, tanpa adanya tekanan
dan paksaan dari pihak manapun serta bersedia mendapat sanksi akademik jika
ternyata di kemudian hari pernyataan ini tidak benar.
Jember, Mei 2013
Yang menyatakan,
Arif Fajar Irawan
NIM 051810101009
iv
SKRIPSI
SISTEM KEAMANAN PESAN PADA ANDROID
GINGERBREAD (2.3.4) DENGAN ALGORITMA LUC
Oleh
Arif Fajar Irawan
NIM 051810101009
Pembimbing
Dosen Pembimbing Utama : Drs. Rusli Hidayat M.Sc
Dosen Pembimbing Anggota : Bagus Juliyanto S.Si
v
PENGESAHAN
Skripsi berjudul “Sistem Keamanan Pesan Pada Android GingerBread (2.3.4)
dengan Algoritma Luc” telah diuji dan disahkan oleh Fakultas Matematika dan Ilmu
Pengetahuan Alam pada :
Hari :
Tanggal :
Tempat : Fakultas Matematika dan Ilmu Pengetahuan Alam
Tim Penguji
Ketua, Sekretaris,
Drs. Rusli Hidayat M.Sc Bagus Juliyanto S.Si
NIP 196610121993031001 NIP 198007022003121001
Penguji I, Penguji II,
Kusbudiono S.Si. M.Si Prof. Drs. I Made Tirta, M.Sc., Ph.D
NIP 197704302005011001 NIP 195912201985031002
Mengesahkan
Dekan,
Prof. Drs. Kusno, DEA, Ph.D.
NIP 196101081986021001
vi
RINGKASAN
Sistem Keamanan Pesan Pada Android GingerBread (2.3.4) dengan
Algoritma Luc; Arif Fajar Irawan, 051810101009; 2013; 38 halaman; Fakultas
Matematika dan Ilmu Pengetahuan Alam Universitas Jember.
Algoritma Luc merupakan salah satu algoritma kriptografi asimetris yang
menggunakan dua kunci yang berbeda pada kriptosistemnya. Tujuan dari skripsi ini
adalah meningkatkan keamanan pesan pada telepon seluler berbasis Android.
Penulisan skripsi ini dilakukan dalam dua tahap. Tahap pertama yaitu
indentifikasi masalah. Langkah-langkah yang dilakukan pada tahap ini adalah
mencari referensi yang berkaitan dengan keamanan pesan, fungsi Lucas, algoritma
Luc, menyusun algoritma dan software pendukung Android. Dalam algoritma Luc,
proses awal adalah menentukan dua bilangan prima p dan q kemudian dihitung N =
p.q, selanjutnya adalah menentukan kunci public e dengan memilih salah satu
bilangan yang relative prima terhadap (p-1), (p+1), (q-1), (q+1). Objek penelitian ini
adalah telepon seluler berbasis Android, dimana Android merupakan teknologi
modern yang menyerupai komputer sehingga mampu melakukan penghitungan rumit.
Tahap kedua adalah pembuatan program serta uji program, dalam skripsi ini
pembuatan program memanfaatkan program Eclipse Juno yang berbasis bahasa
pemrograman Java. Pengujian program dilakukan dengan mengirim pesan teks ke
telepon seluler lain (GingerBread). Proses enkripsi dilakukan pada saat pengiriman
pesan, pesan yang telah diketik dalam TextBox di-enkripsi dengan menggunakan
kunci public yang telah disepakati. Pesan yang diterima masuk dalam Inbox pesan,
dengan isi pesan yang telah ter-enkripsi, untuk dapat membaca pesan tersebut
dilakukan proses dekripsi dengan membangkitkan kunci privat terlebih dahulu.
vii
Dari hasil enkripsi maupun dekripsi dapat dinyatakan bahwa algoritma Luc
dapat diimplementasikan dalam bidang telekomunikasi terutama pada telepon seluler
berbasis Android, hal ini disebabkan karena algoritma Luc menggunakan pembagian
modulo pada setiap langkah dan menghasilkan nilai yang tidak terlalu besar, sehingga
proses enkripsi maupun dekripsi dapat dilakukan dengan cepat.
viii
PRAKATA
Syukur alhamdulillah penulis panjatkan ke hadirat Allah SWT atas segala
rahmat dan karunia-Nya, sehingga skripsi yang berjudul “Sistem Keamanan Pesan
Pada Android GingerBread (2.3.4) Dengan Algoritma Luc” dapat diselesaikan.
Skripsi ini disusun untuk memenuhi salah satu syarat dalam menyelesaikan
pendidikan strata satu (S1) pada Fakultas Matematika dan Ilmu Pengetahuan Alam.
Skripsi ini tidak mungkin terwujud tanpa adanya bantuan dari berbagai pihak.
Oleh karena itu, penulis mengucapkan terimakasih kepada;
1. Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Jember
beserta staff dan karyawan;
2. Drs. Rusli Hidayat M.Sc selaku Dosen Pembimbing Utama dan Bagus Juliyanto
S.Si selaku Dosen Pembimbing Anggota serta Anggota yang dengan sabar
meluangkan waktu, tenaga, pikiran serta perhatian dalam penulisan skripsi ini;
3. Kusbudiono S.Si. M.Si selaku Dosen Penguji I dan Prof. Drs. I Made Tirta, M.sc.,
Ph.D selaku Dosen Penguji II yang telah banyak memberikan saran dan kritik
membangun kepada penulis;
4. ibunda dan ayahanda tercinta serta kakak tersayang atas doa, dukungan, cinta,
kasih sayang, dan kesabaran selama ini hingga penyusunan skripsi;
5. teman senasib dan seperjuanganku Tri saktika Aji, Fiqih Maulana Yusuf, Cintya
Carolina, Hujjatul Islam Al Wafi, Bilal el Bizarroby, Dani Catur Prasetya dan
seluruh anggota UKMS Titik atas bantuan dan kerjasama serta dukungannya
selama ini......KEEP OUR SPIRIT
6. teman-teman angkatan 2004 dan adik – adik angkatan terimasih atas
persahabatannya selama ini.
ix