PENGEMBANGAN ALGORITMA RC6 DALAM PROTEKSI TRANSMISI DATA DENGAN
MENGKOMBINASIKAN RC5 DAN RC6
TESIS
KHAIRUMAN 117038058
PROGRAM STUDI MAGISTER (S2) TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
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,
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
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
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
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
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.
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
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.
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.
DAFTAR ISI
2.1.1 Definisi Kriptografi 5
2.1.2 Sejarah Kriptografi 6
2.1.3 Tujuan Kriptografi 8
2.1.4 Istilah dan Konsep Dasar Kriptografi 10
2.1.5 Jenis Kriptografi 11
2.2 Algoritma RC5 13
2.3. Algoritma RC6 14
2.3.1 Enkripsi Algoritma RC 6 15 2.3.2 Dekripsi Algoritma RC 6 15
2.4 Riset-Riset Terkait 15
BAB 3 METODOLOGI PENELITIAN 18
3.1 Pengantar 18
3.2 Variabel Yang Diamati 19
3.3 Teknik Pengembangan 19
3.3.1 Enkripsi Algoritma RC6 20 3.3.2 Dekripsi Algoritma RC6 20 3.3.3 Kunci Pebjadwalan Algoritma 21
3.4 Analisis Kriptografi RC6 24
3.5 Proses Kombinasi 28
3.6 Perbandingan RC5 dengan RC6 31
3.7 Perancangan Program 31
3.8 Proses Analisis 32
BAB 4 HASIL DAN PEMBAHASAN 34
4.1 Pengantar 34
4.2 Hasil Simulasi 35
4.2.1 Hasil Simulasi Kombinasi Pertama 35 4.2.2 Hasil Simulasi Kombinasi Kedua 36 4.2.3 Hasil Simulasi Kombinasi Ketiga 36 4.2.4 Hasil Simulasi Kombinasi Keempat 38
4.3 Pembahasan 41
4.3.1 Kombinasi Algoritma RC5 dengan RC5 42 4.3.2 Kombinasi Algoritma RC6 dengan RC6 43 4.3.3 Kombinasi Algoritma RC5 dengan RC6 43 4.3.4 Kombinasi Algoritma RC6 dengan RC5 44
4.3.5 Analisa Hasil 44
BAB 5 KESIMPULAN DAN SARAN 45
5.1 Kesimpulan 45
5.2 Saran 45