IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE DAN ALGORITMA DATA ENCRYPTION STANDARD (DES)PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS WINDOWS PHONE

Transkripsi

1 IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE DAN ALGORITMA DATA ENCRYPTION STANDARD (DES)PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS WINDOWS PHONE SKRIPSI FARID AKBAR PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE DAN ALGORITMA DATA ENCRYPTION STANDARD (DES) PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS WINDOWS PHONE SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer FARID AKBAR PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 ii PERSETUJUAN Judul : IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE DAN ALGORITMA DATA ENCRYPTION STANDARD (DES) PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS WINDOWS PHONE Kategori : SKRIPSI Nama : FARID AKBAR SIREGAR Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Dosen Pembimbing II Dosen Pembimbing I Sajadin Sembiring, S.Si, M.Comp.Sc Dr. Elviawaty Muisa Zamzami, ST, MT, MM NIP. - NIP Diketahui/Disetujui oleh Program Studi S1 IlmuKomputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iii PERNYATAAN IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE DAN ALGORITMA DATA ENCRYPTION STANDARD (DES) PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS WINDOWS PHONE SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Januari 2016 Farid Akbar Siregar

5 iv PENGHARGAAN Puji dan syukur penulis ucapkan kehadirat Allah SWT, karena rahmat dan izin-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. Banyak bantuan berupa uluran tangan, budi baik, buah pikiran dan kerjasama yang telah penulis terima selama menempuh studi sampai dengan penyelesaian studi (skripsi) ini. Oleh karena itu, seyogianya penulis menyampaikan ucapan terimakasih kepada pihak-pihak yang telah membantu. Ucapan terima kasih penulis sampaikan kepada: 1. Ayahanda Ushuluddin Siregar dan nenek tercinta Hj. Nurhaida br. hutasuhut yang selalu memberikan doa dan dukungan serta kasih sayang kepada penulis. 2. Ibu Dr. Elviawaty Muisa Zamzami, ST., MT., MM selaku dosen pembimbing I yang telah memberikan bimbingan, kritik, dan saran kepada penulis dalam menyelesaikan skripsi ini. 3. Bapak Sajadin Sembiring, S.Si., M.Comp., Sc selaku dosen pembimbing II yang telah memberikan bimbingan, kritik, dan saran kepada penulis dalam menyelesaikan skripsi ini. 4. Bapak Drs. Marihat Situmorang, M.Kom selaku dosen pembanding I yang telah memberikan kritik dan saran guna memperbaiki kesalahan yang ada pada skripsi ini. 5. Bapak M. Andri Budiman, ST., M.Comp.,Sc., M.E.M selaku dosen pembanding II yang telah memberikan kritik dan saran guna memperbaiki kesalahan yang ada pada skripsi ini. 6. Bapak Prof. Subhilhar, Ph.D selaku PJ Rektor. 7. Bapak Prof.Dr.Muhammad Zarlis, selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi,. 8. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer dan dosen Pembimbing Akademik yang telah memberikan bimbingan dan dukungan kepada penulis.

6 v 9. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer. 10. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi USU, terutama abangda Faisal Hamid yang telah membantu proses akademik dan tugas akhir penulis. 11. Ananda Dwi Putri, yang selalu memberikan semangat, dukungan, perhatian, pengertian dan bantuan terhadap penulis selama proses penyelesaian skripsi. 12. Stambuk 2011, terutama Henry Yakobus, Steven Sinaga, Aditya Putra, Roni Anggara, Jonathan Simamora, Agung Putu Yoga, Al Mizfar, Ruth Meylina, dan Magdalena Siregar yang telah memberikan semangat, teman diskusi dan teman seperjuangan dalam menggapai gelar Sarjana Komputer. 13. Stambuk 2010, adik-adik stambuk 2012 dan 2013, terutama abangda Alfrid Iskandar, abangda Arifin, kakanda Sunfirst Lady, Nadhira Dwi Sabrina, Indri Hidayati, Ade Mutiara, Jabbar Muhammad, Dwi Puspita Sari, Sandra Putri, Ahmad Pratama Ramadhan, Adiba Nazila, Tiara Rizky dan Nadia Alkarina yang telah memberikan bantuan moral, nasihat, pengetahuan, semangat, serta berbagi canda tawa kepada penulis. 14. Rekan-rekan di kom A 2011, Ilmu Komputer Laboratory Center (IKLC), dan IMILKOM yang telah membantu dan memberikan semangat kepada penulis. 15. 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, semangat, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini. semoga skripsi ini bermanfaat bagi pribadi, keluarga, masyarakat, organisasi dan negara. Medan, Januari 2016 Penulis

7 vi ABSTRAK Semakin berkembangnya teknologi, keamanan suatu pesan sangat penting untuk dijaga ataupun dirahasiakan. Salah satu teknik yang digunakan untuk menjaga kerahasian pesan adalah kriptografi dimana pesan disamarkan menjadi sandi. Dalam penelitian ini penulis menggabungkan dua algoritma simetri untuk mengamankan pesan yang akan dikirim. Algoritma Vigenere cipher digunakan untuk mengamankan teks pesan dan Algoritma Data Encryption Standard (DES) untuk mengamankan kunci dari pesan yang telah dienkripsi. Bentuk kunci akan berubah menjadi heksadesimal ketika dienkripsi dan akan kembali seperti semula setelah didekripsi. Waktu rata-rata enkripsi selama 0,00367 millisecond sedangkan waktu rata rata dekripsi selama 0,00416 millisecond. Kata kunci: Data Encryption Standard, Kriptografi, Pesan, Vigenere Cipher.

8 vii IMPLEMENTATION OF COMBINATION VIGENERE ALGORITHM AND DATA ENCRYPTION STANDARD (DES) ALGORITHM IN SHORT MESSAGE SERVICE (SMS) APPLICATION WINDOWS PHONE-BASED ABSTRACT The continued development of technology, the security of the message is very important to be maintained. There are techniques that are used to maintain the confidentiality of message, namely cryptography where the message disguised as a password. In this research, the author of combining two symmetric algorithms to secure messages to be sent. Vigenere Cipher algorithm used for securing data message text and Data Encyption Standard algorithm to secure key from a message that has been encrypted. Key form will be turned into hexadecimal when encrypted and will return to normal after decrypted. The average time encryption for 0,00367 milliseconds, while the average time decryption for 0,00416 milliseconds. Keywords: Cryptography, Data Encryption Standard, Messages, Vigenere Cipher.

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xii Bab I Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 5 Bab II Landasan Teori 2.1 Kriptografi Terminologi Komponen Kriptografi Tujuan Kriptografi Jenis-Jenis Algoritma Kriptografi Algoritma Simetris Algoritma Asimetris Sandi Vigenere Cara Kerja Sandi Vigenere Sandi Vigenere dengan 95 Karakter Data Encryption Standard (DES) Skema Global DES Permutasi Awal (Initial Permutation) Pembangkit Kunci Internal Proses Enkripsi Permutasi Akhir (Invers Initial Permutation) Proses Dekripsi Windows Phone Penelitian yang Relevan 24

10 ix Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem Analisis Masalah Analisis Kebutuhan Sistem Analisis Permodalan Sistem Perancangan Sistem Prototipe Perancangan Graphical User Interface 34 Bab 4 Implementasi dan Pengujian 4.1 Implementasi Sistem Tampilan Utama Tampilan Buat Pesan Tampilan Dekripsi Pesan Tampilan Bantuan Tampilan Tentang Pengujian Sitem Skenario Enkripsi Pesan Dengan Algoritma Vigenere Skenario Enkripsi Pesan Dengan Algoritma DES Skenario Dekripsi Pesan Dengan Algoritma DES Skenario Dekripsi Pesan Dengan Algoritma Vigenere Pengujian Enkripsi Dan Dekripsi Pesan 54 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 57 Daftar Pustaka 58

11 x DAFTAR TABEL Nomor Tabel Nama Tabel Halaman 2.1 Karakter ASCII yang digunakan Permutasi awal (initial pemutation) Matrik permutasi kompresi Permutasi kompresi Fungsi ekspansi Matriks permutasi P Matrik permutasi akhir Enkripsi vigenere Tabel PC Pembuatan C n dan D n Tabel PC Tabel IP Fungsi ekspansi S box S box S box S box S box S box S box S box Permutasi P Permutasi akhir kunci dekripsi Dekripsi vigenere Pengujian enkripsi dengan variasi panjang plaintext Pengujian dekripsi dengan variasi panjang ciphertext Perbandingan waktu enkripsi dan dekripsi pesan 56

12 xi DAFTAR GAMBAR Nomor Gambar Nama Gambar Halaman 2.1 Skema proses enkripsi dan dekripsi Skema kriptografi simetris Kriptografi asimetris Contoh gambar tabel Vigenere Skema global data encryption standard Algoritma enkripsi dengan DES Proses pembangkitan kunci-kunci internal DES Rincian komputasi fungsi? Skema perolehan Ri Proses enkripsi pesan Proses dekripsi pesan Use case diagram sistem Sequence diagram enkripsi Sequence diagram dekripsi Activity diagram enkripsi Activity diagram dekripsi Rancangan tampilan utama Rancangan tampilan buat pesan Rancangan tampilan dekripsi pesan Tampilan utama Tampilan buat pesan Tampilan dekripsi pesan Tampilan bantuan Tampilan tentang Grafik pengujian enkripsi pesan Grafik pengujian dekripsi pesan Grafik perbandingan enkripsi dan dekripsi pesan 56

13 xii DAFTAR LAMPIRAN Halaman Lampiran 1 Listing Program 59 Lampiran 2 Daftar Riwayat Hidup (Curriculum Vitae) 78