PENGEMBANGAN ALGORITMA RC6 DALAM PROTEKSI TRANSMISI DATA DENGAN MENGKOMBINASIKAN RC5 DAN RC6 TESIS KHAIRUMAN 117038058

PERSETUJUAN

Judul : Pengembangan Algoritma RC6 Dalam Proteksi Transmisi

Data Dengan Mengkombinasikan RC5 Dan RC6 Katagori : Tesis Nama : Khairuman Nomor Induk Mahasiswa : 117038058 Program Studi : Magister (S2) Teknik Informatika Fakultas : ILMU KOMPUTER DAN TEKNOLOGI

INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Prof. Dr. Muhammad Zarlis Prof. Dr. Herman Mawengkang Diketahui/disetujui oleh Magister (S2) Teknik Informatika Ketua, Prof. Dr. Muhammad Zarlis NIP. 195707011986011003

PERNYATAAN ORISINALITAS

PENGEMBANGAN ALGORITMA RC6 DALAM

PROTEKSI TRANSMISI DATA DENGAN

MENGKOMBINASIKAN RC5 DAN RC6

TESIS

Saya mengakui bahwa tesis ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan masing – masing telah disebutkan sumbernya.

Medan, 27 Juli 2013 Khairuman 117038058

PERNYATAAN PERSETUJUAN PUBLIKASI

KARYA ILMIAH UNTUK KEPENTINGAN

AKADEMIS

Sebagai Sivitas akademika Universitas Sumatera Utara, saya bertanda tangan di bawah ini: Nama : Khairuman NIM : 117038058 Program Studi : Magister (S2) Teknik Informatika Jenis Karya Ilmiah : Tesis

Demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada Universitas Sumatera Utara Hak Bebas Royalti Non-Eksklusif (Non-Exclusive Royalty

Free Right ) atas tesis saya yang berjudul:

PENGEMBANGAN ALGORITMA RC6 DALAM

PROTEKSI TRANSMISI DATA DENGAN

MENGKOMBINASIKAN RC5 DAN RC6

Dengan Hak Bebas Royalti Non-Eksklusif ini, Universitas Sumatera Utara berhak menyimpan, mengalih media, memformat, mengelola dalam bentuk database, merawat dan mempublikasikan tesis saya tanpa meminta izin dari saya selama tetap mencamtumkan nama saya sebagai penulis dan sebagai pemegang atau sebagai pemilik hak cipta. Demikian pernyataan ini dibuat dengan sebenarnya.

Medan, 27 Juli 2013 Khairuman

117038058

Telah diuji pada Tanggal : 27 Juli 2013 PANITIA PENGUJI TESIS Ketua : Prof. Dr. Herman Mawengkang Anggota : 1. Prof. Dr. Muhammad Zarlis

2. Prof. Dr. Tulus

3. Dr. Erna Budhiarti Nababan, M.IT

4. Dr. Zakarias Situmorang

RIWAYAT HIDUP

DATA PRIBADI

Nama Lengkap : Khairuman, S.Kom Tempat dan Tanggal Lahir : Ruak, 18 Januari 1980 Alamat Rumah : Desa Kampung Tinggi Kluet Utara A. Selatan E_Mail : chairumanmonev@yahoo.com Instansi Tempat Bekerja : Piteknik Aceh Selatan

Alamat Kantor : Jl. Merdeka Tapak Tuan Aceh Selatan

DATA PENDIDIKAN

SD : SD Negeri Ruak TAMAT : 1991 SLTP : SMP Negeri 2 Kota Fajar TAMAT : 1995 SLTA : SMK Negeri Pertanian Kluet Utara TAMAT : 1999 D1 : LP-MI Banda Aceh TAMAT : 2000 S1 : STMIK Abulyatama Aceh TAMAT : 2008 S2 : Teknik Informatika USU TAMAT : 2013

KATA PENGANTAR

Pertama-tama kami panjatkan puji syukur kehadirat Allah SWT, atas segala limpahan rahmat dan karunia-Nya sehingga tesis ini dapat diselesaikan tepat pada waktunya. Dengan selesainya tesis ini, perkenanlah saya mengucapkan terima kasih yang sebesar-besarnya 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.

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 Fakultas Teknologi Informasi Universitas Sumatera Utara Universitas Sumatera Utara.

Terimakasih yang tak terhingga dan penghargaan setinggi-tingginya saya ucapkan kepada Prof. Dr. Herman Mawengkang, selaku pembimbing utama dan kepada Prof. Dr. Muhammad Zarlis, 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. Tulus, Dr. Zakarias Situmorang dan Dr. Erna Budhiarti Nababan, 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 Fakultas Teknologi Informasi Universitas Sumatera Utara yang telah memberikan bantuan dan pelayanan terbaik kapada penulis selama mengikuti perkuliahan hingga saat ini. Kepada Ayahanda Ahmad Azmi, Ibunda Keumala sari selaku orang tua, abg ku Adnan dan adik-adikku Rosma, Anisah, dan Sofia Elfiani 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 pada Allah SWT. Rekan mahasiswa/I angkatan ketiga tahun 2011 pada Program Pascasarjana Fakultas Teknologi Informasi Universitas Sumatera Utara yang telah banyak membantu penulis baik berupa dorongan semangat dan doa selama mengikuti perkuliahan.

Seluruh pihak yang tidak dapat penulis sebutkan satu persatu dalam tesis ini, terimakasih atas segala bantuan dan doa yang diberikan. Dengan segala kekurangan dan kerendahan hati, sekali lagi penulis mengucapkan terimakasih. Semoga kiranya Allah SWT membalas segala bantuan dan kebaikan yang telah kalian berikan.

Medan, 27 Juli 2013 Khairuman NIM 117038058

ABSTRAK

Dalam penelitian ini penulis mengembangkan block cipher rahasia-kunci baru yang disebut pengembangan algoritma RC6 diusulkan yang penyempurnaan evolusioner dari 128 bit RC6 dirancang untuk memenuhi persyaratan Advanced Encryption Standard (AES) untuk meningkatkan keamanan transmisi data dan meningkatkan kinerja. Bagian dalam loop berbasis di sekitar putaran yang sama ditemukan dalam 128 bit RC6. Algoritma yang dikembangkan mencakup dua hal, pertama adalah penambahan bit dari 128 bit RC6 menjadi 256 bit RC6, Sebuah properti yang diinginkan dari suatu algoritma enkripsi adalah bahwa perubahan kecil baik dalam plaintext atau kunci harus menghasilkan perubahan yang signifikan dalam ciphertext. Hal ini disebut valanche efek. Sebuah efek Avalanche dari 128 bit RC6 adalah sekitar 43,25%. Jika kita mengubah jumlah informasi yang sama di kunci 512 bit RC6 maka efek Avalanche adalah sekitar 257,27%. Algoritma yang yang dikembangkan tahan terhadap serangan sehingga mampu meningkatkan keamanan sebelumnya 128 bit RC6 algoritma dengan menggunakan ukuran blok 512 bit. Dan yang kedua mengkombinasikan algoritma RC5 dengan RC6, Ada empat kombinasi algoritma RC5 dengan RC6 yang penulis teliti Kombinasi pertama RC5 dengan RC5, kombinasi kedua RC6 dengan RC6, kombinasi ketiga RC5 dengan RC6 dan kombinasi keempat

RC6 dengan RC5. Dari empat kombinasi ini akan ditentukan kombinasi yang paling

aman.

Kata Kunci : Kriptografi RC5, Kriptografi RC6, Transmisi Data. enkripsi, dekripsi.

ALGORITHM DEVELOPMENT IN RC6 PROTECTION WITH

DATA TRANSMISSION COMBINING RC5 AND RC6

ABSTRACT

In this study the authors developed a secret-key block cipher called the new development proposed RC6 algorithm is an evolutionary improvement of 128 bit RC6 is designed to meet the requirements of the Advanced Encryption Standard (AES) to enhance the security of data transmission and improve the performance. The inside of the loop based around the same rotation found in 128 bit RC6. Algorithm developed includes two things, the first is the addition of bits from 128 bits to 256 bits RC6 RC6, a desirable property of an encryption algorithm is that a small change in either the plaintext or the key should produce a significant change in the ciphertext. This is called valanche effect. Avalanche effects of a 128 bit RC6 is approximately 43.25%. If we change the same amount of information in the key of 512 bits RC6 the Avalanche effect is approximately 257.27%. Developed algorithms that are resistant to attack so as to improve the previous security 128 bit RC6 algorithm by using a block size of 512 bits. And the second algorithm combines with RC6 RC5, RC5 There are four combinations of algorithms with RC6 first thing I researched combination with RC5 RC5, RC6 combination with RC6 second, third combination with RC6 RC5 and RC6 fourth combination with RC5. The combination of the four will be determined combination of the safest. Keywords: Cryptography RC5, RC6 Cryptography, Data Transmission. encryption, decryption.

DAFTAR ISI

Halaman

PENGESAHAN ABSTRAK i ABSTRACT ii DAFTAR ISI iii DAFTAR TABEL v DAFTAR GAMBAR vi KATA PENGANTAR

BAB 1 PENDAHULUAN

1.1 Latar Belakang

1.2 Perumusan Masalah

1.3 Batasan Masalah

1.4 Tujuan Penelitian

1.5 Manfaat Penelitian

4 BAB 2 TINJAUAN PUSTAKA

2.1 Kriptografi

2.1.1 Definisi Kriptografi

2.1.2 Sejarah Kriptografi

2.1.3 Tujuan Kriptografi

2.1.4 Istilah dan Konsep Dasar Kriptografi

2.1.5 Jenis Kriptografi

2.2 Algoritma RC5

2.3. Algoritma RC6

2.3.1 Enkripsi Algoritma RC 6

2.3.2 Dekripsi Algoritma RC 6

2.4 Riset-Riset Terkait

2.5 Kontribusi Riset

BAB 3 METODOLOGI PENELITIAN

4.2.2 Hasil Simulasi Kombinasi Kedua

4.2.3 Hasil Simulasi Kombinasi Ketiga

4.2.4 Hasil Simulasi Kombinasi Keempat

4.3 Pembahasan

4.3.1 Kombinasi Algoritma RC5 dengan RC5

4.3.2 Kombinasi Algoritma RC6 dengan RC6

4.3.3 Kombinasi Algoritma RC5 dengan RC6

4.2.1 Hasil Simulasi Kombinasi Pertama

4.3.4 Kombinasi Algoritma RC6 dengan RC5

4.3.5 Analisa Hasil

44 BAB 5 KESIMPULAN DAN SARAN

5.1 Kesimpulan

5.2 Saran

45 DAFTAR PUSTAKA

3.1 Pengantar

3.4 Analisis Kriptografi RC6

3.2 Variabel Yang Diamati

3.3 Teknik Pengembangan

3.3.1 Enkripsi Algoritma RC6

3.3.2 Dekripsi Algoritma RC6

3.3.3 Kunci Pebjadwalan Algoritma

4.2 Hasil Simulasi

3.5 Proses Kombinasi

3.6 Perbandingan RC5 dengan RC6

3.7 Perancangan Program

3.8 Proses Analisis

32 BAB 4 HASIL DAN PEMBAHASAN

4.1 Pengantar

PENGEMBANGAN ALGORITMA RC6 DALAM PROTEKSI TRANSMISI DATA DENGAN MENGKOMBINASIKAN RC5 DAN RC6 TESIS KHAIRUMAN 117038058