APLIKASI CHATTING BERBASIS ANDROID
SKRIPSI
PATRA ABDALA 111401127
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
APLIKASI CHATTING BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
PATRA ABDALA 111401127
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : IMPLEMENTASI ALGORITMA KRIPTOGRAFI VERNAM CIPHER DAN ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA
APLIKASI CHATTING BERBASIS ANDROID Kategori : SKRIPSI
Nama : PATRA ABDALA Nomor Induk Mahasiswa : 111401127
Program Studi : SARJANA (S1) ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (Fasilkom-TI)
Diluluskan di Medan, 31 Januari 2017
Komisi Pembimbing:
Dosen Pembimbing II Dosen Pembimbing I
Herriyance, ST, M. Kom M. Andri Budiman, ST, M.Comp.Sc, MEM NIP. 19801024 201012 1 002 NIP. 19751008 200801 1 011
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
PERNYATAAN
IMPLEMENTASI ALGORITMA KRIPTOGRAFI VERNAM CIPHER DAN ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA
APLIKASI CHATTING BERBASIS ANDROID
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 31 Januari 2017
UCAPAN TERIMA KASIH
Alhamdulillah. Puji dan syukur kehadirat Allah SWT yang dengan rahmat dan karunia-Nya penulis dapat menyelesaikan penyusunan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Pada pengerjaan skripsi dengan judulImplementasiAlgoritma Vernam Cipher dan Algoritma DES (Data Encryption Standard) pada Aplikasi Chatting berbasis Android, penulis menyadari bahwa banyakpihak yang turut membantu, baik dari pihak keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada:
Ucapan terima kasih penulis sampaikan kepada:
1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Hum. selaku Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, Msc selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu Komputer Universitas Sumatera Utara.
4. Ibu Maya Silvi Lydia, B.Sc, M.Sc. selaku Sekretaris Program Studi S-1 Ilmu Komputer Universitas Sumatera Utara.
5. Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM selaku Dosen Pembimbing I yang telah memberikan bimbingan dan dukungan kepada penulis.
6. Bapak Herriyance, ST, M. Kom. selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran dan masukan kepada saya dalam pengerjaan skripsi ini.
7. Bapak Drs. Agus Salim Harahap, M.Si selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
9. Yang tercinta dan teristimewa, Ayahanda Syahidun S.ST dan Ibunda Dhedek Sri Muliyani, Abangku Syafitra Ibadillah, dan Adikku Vitriya Afdilla serta Yuliana yang selalu memberikan semangat buat penulis.
10. Seluruh tenaga pengajar dan pegawai pada Fakultas Ilmu Komputer dan Teknologi InformasiUSU, khususnya abangda faisal hamid di Program Studi S-1 Ilmu Komputer.
11. Sahabat seperjuangan yang telah memberikan dukungan, bantuan dan semangat yang luar biasa serta menjadi teman berbagi suka maupun duka terutama kepada Fernandes, Henry, Nihe, Tanta dan Madian.
12. Rekan-rekan pengurus IMILKOM (Ikatan Mahasiswa S1 Ilmu Komputer) Fasilkom-TI 2013-2014 yang telah memberikan banyak dukungan terutama kepada Farid Akbar Siregar, dan Joshua Christy
13. Seluruh Adik-adik stambuk, khususnya Ramdhan Syahputra dan adik stambuk 2013 Ilmu Komputer USU.
14. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat tuliskan satu per satu.
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini.
Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, penulis mengharapkan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya..
Medan, Januari 2017
ABSTRAK
Pada era serba digital sekarang ini pertukaran informasi menjadi hal yang sangat penting dan menjadi kebutuhan umum masyarakat. Contohnya adalah dengan melakukan chatting. Pertukaran informasi melalui chatting melibatkan pihak ketiga sebagai perantara (server). Untuk data yang bersifat rahasia tentunya hal seperti ini harus di hindari karena apabila informasi rahasia itu jatuh ke tangan yang salah maka hal ini dapat menyebabkan kerugian. Maka daripada itu pesan yang akan dikirimkan perlu di ubah menjadi sandi terlebih dahulu sebelum dikirimkan ke server. Salah satu solusi pengamanan informasi yang dilakukan adalah dengan Ilmu Kriptografi. Pengirim akan mengirimkan pesan kepada si penerima, tetapi sebelum pesan tersebut dikirimkan ke server, pesan tersebut akan di enkripsikan menjadi sandi terlebih dahulu, kemudian sandi tersebut akan di teruskan ke penerima, dan terakhir penerima akan mendekripsikan sandi tersebut kembali menjadi pesan yang mengandung informasi. Dalam penelitian ini penulis menggabungkan dua algoritma kriptografi untuk mengamankan pesan chatting yaitu Vernam Cipher dan DES (Data Encryption Standard) dengan menggunakan Android Studio sebagai IDE. Waktu untuk melakukan proses enkripsi lebih lama dari pada waktu untuk melakukan proses dekripsi.
IMPLEMENTATION OF VERNAM CIPHER ALGORITHM AND DES (DATA ENCRYPTION STANDARD) FOR CHATTING
APPLICATION BASED ON ANDROID
ABSTRACT
Nowadays the exchange of digital information is an important part in our life. For example was doing Chatting. In chatting, the exchange of information must go through the server first. For the secret information leaking can be a serious problem. In order to secure the message we must encrypt the message first before sending it to server. One of the ways to secure our information is to use Cryptography technique. The sender will send the message to recipient, but before the message go through the server, it will be encrypted first, after that the server will forward the cipher to the recipient, and then recipient decrypted the cipher back to message that contain the information. In this research, the writer combines two cryptography algorithm for securing the chatting message, it was Vernam Cipher and DES (Data Encryption Standard) by using Android Studio as IDE. The encryption process takes more time than decryption process.
DAFTAR ISI
DaftarTabel x
DaftarGambar Daftar Lampiran
xi
1.5 ManfaatPenelitian 1.6 MetodologiPenelitian 1.7SistematikaPenelitian
3 3 4
Bab II TinjauanPustaka 5
2.1 Kriptografi 5
2.1.1 Terminologi 5
2.2Teknik Kriptografi 6
2.2.1 AlgoritmaSimetri 6
2.2.2 AlgoritmaAsimetri 6 2.3Sistem Kriptografi Vernam Cipher 7
2.3.1 Algoritma Vernam Cipher 2.3.2 Enkripsi Vernam Cipher 2.3.3Dekripsi Vernam Cipher
2.4Sistem Kriptografi Data Encryption Standard (DES) 2.4.1 Algoritma DES
2.4.2 Pembangkitan Kunci Internal 2.4.3Enkripsi DES
2.4.4Dekripsi DES 2.5 Sistem Operasi Android
2.6 Chatting/Messagging 2.7 Skema Encoding Base64 2.8Penelitian yang Relevan
Bab III Analisis Dan PerancanganSistem 21
3.1 Analisis Sistem 21
3.1.1AnalisisMasalah 21
3.1.2AnalisisKebutuhan 22
3.1.2.1 KebutuhanFungsionalSistem 22 3.1.2.2 KebutuhanNon-FungsionalSistem 23
3.1.3 Analisis Proses 23
3.2 Pemodelan 24
3.2.1 Use Case Diagram 24
3.2.2SequenceDiagram 3.2.3. Activity Diagram
26 28 3.3 Flowchart Sistem
3.3.1 FlowchartPembangkitan Kunci Internal
3.3.2FlowchartEnkripsi Pesan menggunakan Vernam Cipher 3.3.3 FlowchartDekripsiPesanmenggunakan Vernam Cipher
3.3.4 Flowchart Dekripsi Pesan menggunakan DES
3.4.1PseudocodeEnkripsiPesan menggunakan Vernam 3.4.2PseudocodeDekripsi Pesan menggunakan Vernam
37 37 37 3.4.3PseudocodeEnkripsi Pesan menggunakan DES
3.4.4PseudocodeDekripsiPesan menggunakan DES
38 38 3.5 PerancanganAntarmuka (Interface)
3.5.1 Form Login 3.5.2 Form Chatroom 3.5.3 Form Setting
38 39 39 41
Bab IV ImplementasidanPerancangan 42
4.1 Implementasi 42
4.1.1 Skenario Enkripsi Vernam Cipher 4.1.2Skenario Dekripsi Vernam Cipher
4.1.3Skenario Enkripsi DES
4.1.3.1 Proses pembangkitan kunci Internal
4.2PengujianSistem 57
4.2.1 Pengujian Enkripsi Pesan
4.2.2 PengujianDekripsiPesan
DAFTAR TABEL
Nomor Tabel
NamaTabel Halaman
2.1 2.2 3.1 3.2 3.3 4.1 4.2 4.3 4.4 4.5
Jumlah pergeseran biat tiap putaran Matriks kotak-s
Narrative Use-CaseEnkripsi Pesan Narrative Use-CaseDekripsi Pesan
Narrative Use-Case Input Parameter Sistem Tabel Left Shift
Tabel subtitusi kotak-s
Hasil pengujian enkripsi dengan variasi panjangplaintext
Hasil pengujian dekripsi dengan variasi panjangplaintext
Perbandingan waktu Enkripsi dan Dekripsi pesan
12 14 25 26 26 44 49,53
DAFTAR GAMBAR
Nomor Gambar
NamaGambar Halaman
2.1
Kriptografi konvensional Kriptografi modern Skemaalgoritma DES
Proses pembangkitan kunci Internal Konversi byte ke dalam base64
Diagram sebab-akibat pencurian informasi Diagram use-case
Sequence diagram pengiriman pesan
Sequence diagram penerimaan pesan
Activity diagram pengiriman pesan
Activity diagram penerimaan pesan
Flowchart pengiriman pesan
Flowchart penerimaan pesan
Flowchart pembangkitan kunci internal
Flowchart enkripsi pesan menggunakan Vernam Cipher Flowchart dekripsi pesan menggunakan Vernam Cipher Flowchart enkripsi pesan menggunakan DES
Flowchart dekrispi pesan menggunakan DES Rancangantampilan Formlogin
Rancangan tampilan Form chatroom
Rancangan tampilan Form setting
Tampilan server chatting
Tampilan ip server chatting
Tampilan menu login
Tampilan menu setting
Pengujian input pesan yang akan dikirim Pengujian enrkripsi pesan
Grafik pengujian enkripsi pesan Pengujian dekripsi pesan Grafik pengujian dekripsi pesan
Grafik perbandingan waktu enkripsi dan dekripsi pesan
DAFTAR LAMPIRAN
A.Listing Program L-1
