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
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
PERSETUJUAN
Judul : KOMBINASI KRIPTOGRAFI VERNAM CIPHER DAN RIVEST CIPHER 4
Kategori : TESIS
Nama Mahasiswa : FITRI MARINA RITONGA Nomor Induk Mahasiswa : 117038049
Program Studi : S2 TEKNIK INFORMATIKA
Fakultas : 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,
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
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
Telah diuji pada
Tanggal : 23 Agustus 2013
PANITIA PENGUJI TESIS
Ketua : Prof. Dr. Herman Mawengkang
Anggota : 1. Dr. Marwan Ramli, M. Si
2. Prof. Dr. Iryanto, M. Si
3. Prof. Dr. Muhammad Zarlis
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
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
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 Universita Sumatera Utara 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
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
CRYPTOGRAPHY COMBINATION VERNAM CIPHER
AND RIVEST CIPHER 4
ABSTRACT
RC4 algorithm is a symmetric key algorithm which processes the stream cipher-shaped 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
DAFTAR ISI
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.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
BAB IV HASIL DAN PEMBAHASAN
4.1. Hasil Penelitian 32
4.2. Pembahasan 34
BAB V KESIMPULAN DAN SARAN
5.1. Kesimpulan 46
5.2. Saran-Saran 46
DAFTAR PUSTAKA
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
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