PERANCANGAN APLIKASI SMS (SHORT MESSAGE SERVICE) DENGAN ENKRIPSI TEKS MENGGUNAKAN ALGORITMA XXTEA BERBASIS ANDROID SKRIPSI

Transkripsi

1 PERANCANGAN APLIKASI SMS (SHORT MESSAGE SERVICE) DENGAN ENKRIPSI TEKS MENGGUNAKAN ALGORITMA XXTEA BERBASIS ANDROID SKRIPSI RABIATUL ADAWIYAH DAULAY PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 PERANCANGAN APLIKASI SMS (SHORT MESSAGE SERVICE) DENGAN ENKRIPSI TEKS MENGGUNAKAN ALGORITMA XXTEA BERBASIS ANDROID SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi RABIATUL ADAWIYAH DAULAY PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 ii PERSETUJUAN Judul :PERANCANGAN APLIKASI SMS (SHORT MESSAGE SERVICE) DENGAN ENKRIPSI TEKS MENGGUNAKAN ALGORITMA XXTEA BERBASIS ANDROID Kategori Nama : SKRIPSI Nomor Induk Mahasiswa : Program Studi Departemen Fakultas Komisi Pembimbing : : RABIATUL ADAWIYAH DAULAY : S1 TEKNOLOGI INFORMASI : TEKNOLOGI INFORMASI : ILMU KOMPUTER DAN TEKNOLOGI Pembimbing 2 Pembimbing 1 INFORMASI UNIVERSITAS SUMATERA UTARA Dedy Arisandi, ST., M.Kom M. Andri Budiman, ST., M.Comp.Sc., M.E.M. NIP NIP Diketahui/disetujui oleh Program Studi S1 Teknologi Informasi Ketua, Muhammad Anggia Muchtar, ST., MM.IT NIP

4 iii PERNYATAAN PERANCANGAN APLIKASI SMS (SHORT MESSAGE SERVICE) DENGAN ENKRIPSI TEKS MENGGUNAKAN ALGORITMA XXTEA BERBASIS ANDROID SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Rabiatul Adawiyah Daulay

5 iv UCAPAN TERIMA KASIH Puji dan syukur penulis panjatkan kepada Allah SWT Yang Maha Pengasih dan Maha Penyayang, dengan limpahan rahmat dan karunia-nya penulisan tugas akhir ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Terima kasih kepada Bapak M. Andri Budiman ST., M.Comp.Sc., M.E.M. dan Bapak Dedy Arisandi, ST., M.Kom selaku pembimbing atas segala ilmu, motivasi, nasehat, dan bantuan yang telah diberikan sehingga penulis dapat menyelesaikan penelitian tugas akhir hingga penyelesaian penulisan skripsi ini. Untuk seluruh staf pengajar Program Studi Teknologi Informasi, terutama Bapak Baihaqi Siregar, S.Si, M.T dan Ibu Sarah Purnamawati, S.T., M. Sc selaku penguji. Ucapan terima kasih yang tiada tara untuk kedua orang tua penulis. Untuk Mamak dan Ayah yang telah menjadi orang tua terhebat sejagad raya, yang selalu memberikan motivasi, nasehat, cinta, perhatian, dan kasih sayang serta doa yang tentu takkan bisa penulis balas. Untuk bunde, abang, kakak dan kedua adik penulis, terima kasih atas segala perhatian, kasih sayang, dan motivasi serta doanya. Terima kasih banyak telah menjadi motivator yang luar biasa sehingga penulis dapat menyelesaikan penelitian ini. Terima kasih untuk sahabat-sahabat, Nency, Ilda, Fitra, Epin, Fhilien, serta terima kasih yang lebih untuk sahabat masa SMA, Maria Pasaribu dan Winda Safitri untuk motivasi, dukungan, bantuan, serta perhatian sehingga skripsi ini bisa selesai tepat waktu. Dan terima kasih untuk teman-teman seperjuangan Teknologi Informasi USU Angkatan 2010 serta abang dan kakak senior untuk bantuan dan kebersamaan selama perkuliahan di Teknologi Informasi USU. Semoga segala kebaikan dan bantuannya dibalas oleh Allah SWT dan semoga tugas akhir ini dapat bermanfaat bagi semua pihak yang memerlukannya.

6 v ABSTRAK SMS adalah salah satu fasilitas yang disediakan ponsel untuk melakukan pengiriman data berupa pesan singkat. Namun, sayangnya pesan yang dikirimkan melalui SMS tidak dapat dijamin integritas dan keamanannya. Hal tersebut dikarenakan pesan yang dikirim akan disimpan di SMSC (Short Message Service Center), yaitu tempat dimana SMS disimpan sebelum dikirim ke tujuan. Pesan yang sifatnya plaintext ini dapat disadap oleh siapa saja yang berhasil memiliki akses ke dalam SMSC. Akibatnya, informasi penting dapat diketahui oleh orang yang tidak berhak. Hal-hal tersebut dapat menjadi sangat merugikan jika informasi yang dicuri atau disadap adalah informasi yang bersifat pribadi atau rahasia. Sehingga diperlukan suatu penerapan algoritma enkripsi untuk mencagah penyadapan terhadap pesan SMS. Pada penelitian ini, penulis menggunakan algoritma XXTEA atau Corrected Block Tea. XXTEA beroperasi dalam ukuran blok kelipatan 32 bit dan panjang kunci 128 bit. Karakteristik dari XXTEA adalah small, secure, simple dan fast. Dengan karakteristik seperti ini, XXTEA cocok utuk diaplikasikan ke perangkat elektronik mobile. Hasil pengujian yang didapat, aplikasi yang dibangun dapat mengamankan SMS tepat sebelum SMS dikirim dan lamanya waktu rata-rata proses enkripsi adalah nanosecond sedangkan waktu rata-rata proses dekripsi adalah nanosecond. Kata kunci: Enkripsi, SMS, Short Message Text, Algoritma XXTEA, Kompleksitas Waktu

7 vi DESIGN SMS (SHORT MESSAGE TEXT) APPLICATION WITH ENCRYPTION USING XXTEA AGORITHM ANDROID BASED ABSTRACT SMS is one of facilities which provided by the phone for data transmission as short messages. However, unfortunately, message sent via SMS can not guarantee its integrity and security. That is because message which is sent will be stored in the SMSC (Short Message Service Center), is a place where SMS is stored before it will be sent to the destination. This plaintext message can be intercepted by anyone who is able to have access to the SMSC. As a result, the important information can be known by an unauthorized person. These things can be very harmful if the information which is stolen or intercepted is private or confidential. So, we need an encryption algorithm to prevent malicious application intercepts the SMS. In this study, the author used the algorithm XXTEA or Corrected Block Tea. XXTEA. XXTEA is operated in blok dimension with multiplies of 32 bits and the key length of 128 bit. Characteristics of XXTEA is small, secure, simple and fast. With these characteristics, XXTEA fitted to be applied to mobile electronic devices. From the acquired test results, the application can secure the SMS just before it sent and average duration of encryption is nanosecond whereas average duration of decryption is nanosecond. Keyword: Encryption, SMS, Short Message Text, XXTEA, Time Complexity of Algorithm, Big Theta

8 vii DAFTAR ISI Hal. Persetujuan Pernyataan Ucapan Terima Kasih Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii x xi BAB 1 Pendahuluan Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Manfaat Penelitian Sistematika Penulisan 3 BAB 2 Landasan Teori Short Message Service (SMS) Cara Kerja SMS Keamanan SMS Android Kriptografi 8

9 viii XXTEA SQLite Base Kompleksitas Algoritma Notasi Asimptotik Kompleksitas Waktu Algoritma Penelitian Terdahulu 18 BAB 3 Analisis dan Perancangan Use Case Diagram Activity Diagram Flowchart Sistem Perancangan Sistem Kebutuhan Perangkat Lunak Perancangan Antar Muka Sistem Perancangan Database Perancangan Tabel Relasi Antar Tabel Proses Enkripsi dan Dekripsi XXTEA 36 BAB 4 Implementasi dan Pengujian Spesifikasi Perangkat Keras dan Perangkat Lunak Pengujian Sistem Secara Menyeluruh Analisis Kriptografi Terhadap Sistem Analisis Keamanan Pesan Antar Pengguna Analisis Performa Aplikasi Analisis Kompleksitas Waktu Analisis Performa Waktu Aplikasi Analisis Perubahan Panjang Karakter 66 BAB 5 Kesimpulan dan Saran Kesimpulan 69

10 ix 5.2. Saran 69 Daftar Pustaka 70 Lampiran: Source Code Aplikasi 72

11 x DAFTAR TABEL Hal. Tabel 2.8 Penelitian Terdahulu 19 Tabel Nilai ASCII Plaintext rabi 36 Tabel Nilai ASCII Plaintext atul" 36 Tabel Nilai ASCII Kunci inik 37 Tabel Nilai ASCII Kunci unci 37 Tabel Perubahan Nilai v[0], v[1] dan v[2] pada Enkripsi XXTEA 40 Tabel Perubahan Nilai v[0], v[1] dan v[2] pada Enkripsi XXTEA 45 Tabel Perhitungangan Kompleksitas Enkripsi XXTEA 62 Tabel Perhitungangan Kompleksitas Dekripsi XXTEA 63

12 xi DAFTAR GAMBAR Hal. Gambar 2.1 Cara Kerja SMS 6 Gambar Flowchart XXTEA 10 Gambar 2.6 Nilai Value pada Base Gambar Contoh Grafik dari Notasi Asimptotik Ω 15 Gambar Contoh Grafik dari Notasi Asimptotik θ 16 Gambar Contoh Grafik dari Notasi Asimptotik O 16 Gambar 3.1 Use Case Diagram 20 Gambar 3.2 Activity Diagram 21 Gambar Flowchart Enkripsi 22 Gambar Flowchart Dekripsi 23 Gambar Rancangan Tampilan Menu Utama 25 Gambar Rancangan Tampilan Contact 26 Gambar Rancangan Tampilan New Contact 27 Gambar Rancangan Tampilan Update Contact 28 Gambar Rancangan Tampilan SMS 29 Gambar Rancangan Tampilan New Message 30 Gambar Rancangan Tampilan Thread SMS 31 Gambar Rancangan Tampilan Delete SMS 32 Gambar Rancangan Tampilan Delete Contact 33

13 xii Gambar Tabel Contact 34 Gambar Tabel SMS 34 Gambar Database Relationship 35 Gambar Tampilan Menu Utama 49 Gambar Tampilan SMS 50 Gambar Tampilan Send SMS 51 Gambar Tampilan Inbox 52 Gambar Tampilan Delete SMS 53 Gambar Tampilan Contact 54 Gambar Tampilan New Contact 55 Gambar Tampilan Update Contact 56 Gambar Tampilan Delete Contact 57 Gambar Tampilan Menu Help 58 Gambar Pengirim mengirim SMS 59 Gambar SMS Diterima dengan Aplikasi Default 60 Gambar SMS Diterima dengan Aplikasi Enkripsi 61