IMPLEMENTASI ALGORITMA KRIPTOGRAFI VERNAM CIPHER DAN ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA APLIKASI CHATTING BERBASIS ANDROID SKRIPSI

Transkripsi

1 IMPLEMENTASI ALGORITMA KRIPTOGRAFI VERNAM CIPHER DAN ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA APLIKASI CHATTING BERBASIS ANDROID SKRIPSI PATRA ABDALA PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

2 IMPLEMENTASI ALGORITMA KRIPTOGRAFI VERNAM CIPHER DAN ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA APLIKASI CHATTING BERBASIS ANDROID SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer PATRA ABDALA PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

3 ii 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 : 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 NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iii 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 Patra Abdala

5 iv 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. 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. 3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu Komputer. 4. Ibu Maya Silvi Lydia, B.Sc, M.Sc. selaku Sekretaris Program Studi S-1 Ilmu Komputer. 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. 8. Bapak Amer Sharif, S.Si, M.Kom selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.

6 v 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 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 Penulis

7 vi 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. Kata kunci : Kriptografi, Vernam Cipher, DES, Chatting, Android

8 vii 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. Keywords : Cryptograph, Vernam Cipher, DES, Chatting, Android

9 viii DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi DaftarTabel DaftarGambar Daftar Lampiran Hal ii iii iv vi vii viii x xi xii Bab I Pendahuluan LatarBelakang RumusanMasalah BatasanMasalah TujuanPenelitian ManfaatPenelitian 1.6 MetodologiPenelitian 1.7SistematikaPenelitian Bab II TinjauanPustaka Kriptografi Terminologi 5 2.2Teknik Kriptografi AlgoritmaSimetri AlgoritmaAsimetri Sistem Kriptografi Vernam Cipher Algoritma Vernam Cipher Enkripsi Vernam Cipher 2.3.3Dekripsi Vernam Cipher 2.4Sistem Kriptografi Data Encryption Standard (DES) Algoritma DES 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

10 ix Bab III Analisis Dan PerancanganSistem Analisis Sistem AnalisisMasalah AnalisisKebutuhan KebutuhanFungsionalSistem KebutuhanNon-FungsionalSistem Analisis Proses Pemodelan Use Case Diagram SequenceDiagram Activity Diagram 3.3 Flowchart Sistem FlowchartPembangkitan Kunci Internal 3.3.2FlowchartEnkripsi Pesan menggunakan Vernam Cipher FlowchartDekripsiPesanmenggunakan Vernam Cipher Flowchart Dekripsi Pesan menggunakan DES Flowchart Dekripsi Pesan menggunakan DES 3.4PseudocodeSistem 3.4.1PseudocodeEnkripsiPesan menggunakan Vernam 3.4.2PseudocodeDekripsi Pesan menggunakan Vernam 3.4.3PseudocodeEnkripsi Pesan menggunakan DES 3.4.4PseudocodeDekripsiPesan menggunakan DES 3.5 PerancanganAntarmuka (Interface) Form Login Form Chatroom Form Setting Bab IV ImplementasidanPerancangan Implementasi Skenario Enkripsi Vernam Cipher Skenario Dekripsi Vernam Cipher Skenario Enkripsi DES Proses pembangkitan kunci Internal Proses Enkripsi DES Proses Dekripsi DES PengujianSistem Pengujian Enkripsi Pesan PengujianDekripsiPesan 62 Bab V Kesimpulan dan Saran Kesimpulan Saran 66 DaftarPustaka 67

11 x DAFTAR TABEL Nomor Tabel NamaTabel 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 Halaman ,

12 xi DAFTAR GAMBAR Nomor Gambar NamaGambar 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 Halaman

13 xii DAFTAR LAMPIRAN A.Listing Program L-1 B.CurriculumVitae L-33