KOMBINASI KRIPTOGRAFI VERNAM CIPHER DAN RIVEST CIPHER 4 TESIS FITRI MARINA RITONGA

KOMBINASI KRIPTOGRAFI VERNAM CIPHER DAN RIVEST CIPHER 4 TESIS FITRI MARINA RITONGA 117038049 PROGRAM STUDI S2 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

KOMBINASI KRIPTOGRAFI VERNAM CIPHER DAN RIVEST CIPHER 4 TESIS Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Magister Teknik Informatika FITRI MARINA RITONGA 117038049 PROGRAM STUDI S2 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

PERSETUJUAN Judul Kategori Nama Mahasiswa : KOMBINASI KRIPTOGRAFI VERNAM CIPHER DAN RIVEST CIPHER 4 : TESIS : FITRI MARINA RITONGA Nomor Induk Mahasiswa : 117038049 Program Studi Fakultas : S2 TEKNIK INFORMATIKA : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dr. Marwan Ramli, M. Si Prof. Dr. Herman Mawengkang Diketahui/disetujui oleh Program Studi S2 Teknik Informatika Ketua, Prof. Dr. Muhammad Zarlis NIP. 19570701 198601 1 003

PERNYATAAN KOMBINASI KRIPTOGRAFI VERNAM CIPHER DAN RIVEST CIPHER 4 TESIS Saya mengakui bahwa tesis ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, 23 Agustus 2013 Fitri Marina Ritonga NIM : 117038049

PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS Sebagai sivitas akademika Universitas Sumatera Utara, saya yang bertanda tangan di bawah ini : Nama : Fitri Marina Ritonga NIM : 117038049 Program Studi : S2 Teknik Informatika Jenis Karya Ilmiah : Tesis Demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Universitas Sumatera Utara Hak bebas Royalti Non-Eksklusif (non-exlusive Royalty Free Right) atas tesis saya yang berjudul KOMBINASI KRIPTOGRAFI VERNAM CIPHER DAN RIVEST CIPHER 4 Beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti Non- Eksklusif ini, Universitas Sumatera Utara berhak menyimpan, mengalih media, memformat, mengelola dalam bentuk data-base, merawat dan mempublikasikan Tesis saya tanpa meminta izin dari saya selama tetap mencantumkan nama saya sebagai penulis dan sebagai pemegang dan atau sebagai pemilik hak cipta. Demikian pernyataan ini dibuat dengan sebenarnya. Medan, 23 Agustus 2013 Fitri Marina Ritonga NIM 117038049

Telah diuji pada Tanggal : 23 Agustus 2013 PANITIA PENGUJI TESIS Ketua Anggota : Prof. Dr. Herman Mawengkang : 1. Dr. Marwan Ramli, M. Si 2. Prof. Dr. Iryanto, M. Si 3. Prof. Dr. Muhammad Zarlis 4. Dr. Zakarias Situmorang

RIWAYAT HIDUP DATA PRIBADI Nama lengkap berikut gelar : Fitri Marina Ritonga, S. Kom, M. Kom Tempat dan Tanggal Lahir : Padangsidimpuan, 16 September 1988 Alamat Rumah : Jl. KH. Zubeir Ahmad No.25 Padangsidimpuan HP : 08126442002 e-mail : pipyd.ncut@gmail.com DATA PENDIDIKAN SD : SD Negri 145565 Padangsidimpuan Tamat : 2000 SMP : SMP Negeri 4 Padangsidimpuan Tamat : 2003 SMA : SMA Negeri 4 Padangsidimpuan Tamat : 2006 S-1 : Ilmu Komputer USU Tamat : 2011 S-2 : Teknik Informatika USU Tamat : 2013

UCAPAN TERIMA KASIH Assalamu alaikum Wr.Wb Rasa syukur yang tidak terhingga penulis ucapkan kepada Allah SWT, Pencipta alam semesta yang memberikan rahmat dan karunia-nya kepada Penulis sehingga akhirnya atas izin Allah SWT Penulis dapat menyelesaikan tugas akhir ini dengan baik. Shlawat dan salam kepada ruh Nabi Besar Muhammad SAW yang telah membawa pencerahan dan titik terang bagi umat manusia dalam menjalani hidup dan kehidupan. Dalam menyelesaikan tugas akhir ini penulis telah banyak menerima bimbingan, arahan, masukan, serta dorongan semangat dari berbagai pihak. Untuk itu penulis mengucpkan terima kasih yang tak terhingga kepada : Rektor Universitas Sumatera Utara, Prof. Dr. dr. Syahril Pasaribu, DTM&H, M.Sc (CTM), Sp. A(K) atas kesempatan yang diberikan kepada saya untuk mengikuti dan menyelesaikan pendidikan Program Magister. Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara Prof. Dr. Muhammad Zarlis atas kesempatan yang diberikan kepada saya menjadi mahasiswa Program Magister pada Program Pascasarjana FASILKOM-TI Universitas Sumatera Utara. Ketua Program Studi Magister (S2) Teknik Informatika, Prof. Dr. Muhammad Zarlis dan sekretaris Program Studi Magister (S2) Teknik Informatika M. Andri Budiman, S.T, M.Comp, M.E.M beserta seluruh staff pengajar pada Program Studi Magister (S2) Teknik Informatika Program Pascasarjana FASILKOM-TI Universitas Sumatera Utara. Terimakasih yang tak terhingga dan penghargaan setinggi-tingginya saya ucapkan kepada Prof. Dr. Herman Wawengkang, selaku pembimbing utama dan kepada Dr. Marwan Ramli, M. Si, selaku pembimbing lapangan yang dengan penuh kesabaran membimbing saya hingga selesainya tesis ini dengan baik. Terimakasih yang tak terhingga dan penghargaan setinggi-tingginya saya ucapkan kepada Prof. Dr. Iryanto M, Si, Prof. Dr. Muhammad Zarlis dan Dr. Zakarias

Situmorang, sebagai pembanding yang telah memberikan saran dan masukan serta arahan yang baik demi penyelesaian tesisi ini. Staff Pegawai dan Administrasi pada Program Studi Magister (S2) Teknik Informatika Program Pascasarjana FASILKOM-TI Universitas Sumatera Utara yang telah memberikan bantuan dan pelayanan terbaik kapada penulis selama mengikuti perkuliahan hingga saat ini. Kepada Ayahanda H. Indra Aruman Ritonga, Ibunda Hj. Lisliwati Pasaribu S.Ag yang terus memberikan curahan kasih sayangnya, terus memotivasi penulis dalam menyelesaikan tugas akhir ini, cinta kalian akan terus terpatri dalam jiwaku, terima kasih Ayah dan Ibuku, serta kepada seluruh keluarga besar yang tidak dapat saya sebutkan satu persatu, terimakasih atas segala pengorbanannya, baik moril maupun materil budi baik ini tidak dapat dibalas hanya diserahkan kepada Allah SWT. Rekan mahasiswa/i angkatan ketiga tahun 2011 pada Program Pascasarjana Fasilkom-TI Universitas Sumatera Utara yang telah banyak membantu penulis baik berupa dorongan semangat dan doa selama mengikuti perkuliahan. Akhirnya, penulis menyadari didalam penulisan Tesis ini masih terdapat banyak kekurangan, oleh karena itu untuk kesempurnaan penulisan Tesis ini penulis mengharapkan kritik dan saran yang berifat membangun. Semoga Allah SWT selalu bersama kita dalam meraih cita-cita dan harapan kita semua, semoga kita tetap dapat mencintai, menjaga, memajukan, serta mengharumkan nama baik Almamater kita, Maju terus S2 Teknik Informatika dalam mencerdaskan kehidupan bangsa dan selalu terdepan dalam pentas pendidikan dan melahirkan mahasiswa yang terdidik, berbudaya, berprestasi serta berbudi pekerti luhur. Wassalamu alaikum warohmatullohi wabarokatuh. Medan, 23 Agustus 2013 Fitri Marina Ritonga NIM 117038049

ABSTRAK Algoritma RC4 merupakan salah satu algoritma kunci simetris berbentuk stream cipher yang memproses unit atau input data, pesan atau informasi pada satu saat. Unit atau data pada umumnya sebuah byte atau bahkan bit (byte dalam hal RC4). Algoritma ini tidak harus menunggu sejumlah input data, pesan atau informasi tertentu sebelum diproses atau menambahkan byte tambahan untuk mengenkrip. RC4 mempunyai sebuah S-Box, S0,S1,,S255, yang berisi permutasi dari bilangan 0 sampai 255. Sedangkan Algoritma Vernam Chiper merupakan salah satu algoritma kriptografi klasik yang sudah dikenal luas saat ini. Kedua Algoritma ini menggunakan XOR dalam melakukan enkripsi dan dekripsi sehingga memudahkan untuk melakukan penggabungan atau kombinasi antara RC4 dan Vernam Chiper Kunci : RC-4, Vernam Chiper, Keamanan Data, Kombinasi RC-4 dan Vernam Chiper

CRYPTOGRAPHY COMBINATION VERNAM CIPHER AND RIVEST CIPHER 4 ABSTRACT RC4 algorithm is a symmetric key algorithm which processes the stream ciphershaped units or input of data, messages or information at one time. Unit or a byte of data in general or even bits (byte in RC4). This algorithm does not have to wait for a number of data input, messages or information before processing or adding additional bytes to encrypt. RC4 has an S-Box, S0, S1,..., S255, which contains a permutation of the numbers 0 to 255. While the Vernam cipher algorithm is one of the classic cryptographic algorithms that are well known today. The second algorithm uses XOR encryption and decryption in doing so make it easier to merge or combination and Vernam cipher RC4. Keywords: RC-4, Vernam cipher, Data Security, and a combination of the RC-4 Vernam cipher

DAFTAR ISI UCAPAN TERIMA KASIH ABSTRAK ABSTRACT Halaman i iii iv DAFTAR ISI v DAFTAR TABEL vii DAFTAR GAMBAR viii BAB 1 PENDAHULUAN 1.1. Latar Belakang 1 1.2. Rumusan Masalah 2 1.3. Batasan Masalah 2 1.4. Tujuan Penelitian 2 1.5. Manfaat Penelitian 3 BAB II TINJAUAN TEORITIS 2.1. Microsoft Access 4 2.2. Security/Keamanan 8 2.3. Sejarah Kriptografi 9 2.4. Kriptografi dan Sistem Informasi 11 2.5. Mekanisme Kriptografi 12 2.6. Kriptografi Simetrik dan Asimetrik 14 2.6.1. Kriptografi Simetrik 14 2.6.2. Kriptografi Asimetrik 15 2.7. Keamanan Sistem Kriptografi 15 2.8. Vernam Chiper 16 2.9. Rivest Cipher 4 (RC4) 16 BAB III METODE PENELITIAN 3.1. Lingkungan Penelitian 20 3.1.1 Proses Enkripsi Vernam Chiper 20

BAB IV BAB V 3.1.2. Proses Dekripsi Vernam Chiper 21 3.1.3. Analisis Kelemahan Algoritma Kriptografi Vernam Cipher 22 3.2. Rivest Chiper 4 (RC4) 23 3.3.Gabungan Vernam Chiper dan RC-4 25 HASIL DAN PEMBAHASAN 4.1. Hasil Penelitian 32 4.2. Pembahasan 34 KESIMPULAN DAN SARAN 5.1. Kesimpulan 46 5.2. Saran-Saran 46 DAFTAR PUSTAKA LAMPIRAN LISTING PROGRAM

DAFTAR TABEL Halaman Tabel 2.1. Type Database... 7 Tabel 4.1. Kombinasi RC4 dan Vernam Cipher... 34 Tabel 4.2. Pembentukan code ascii... 35 Tabel 4.3. Sbox f(1)... 39 Tabel 4.4. Sbox f(2)... 40 Tabel 4.5. Plain Teks... 42 Tabel 4.6. Cipherteks... 43 Tabel 4.7. Hasil Perbandingan Enkripsi... 44

DAFTAR GAMBAR Halaman Gambar 2.1 : Link Ms. Access... 4 Gambar 2.2 : Buat Form Baru (Adi Kurniadi, 2000)... 5 Gambar 2.3 : Mekanisme kriptografi (Munir, 2011)... 13 Gambar 2.4 : Kriptografi berbasis kunci (Munir, 2011)... 14 Gambar 3.1 : Contoh Hasil XOR Sehingga mendapatkan Plain Teks... 22 Gambar 3.2 : Contoh Hasil XOR Sehingga mendapatkan Plain... 25