IMPLEMENTASI ALGORITMA AFFINE CIPHER DAN ALGORITMA ADVANCED ENCRYPTION STANDARD (AES) PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS ANDROID SKRIPSI HARI RAHMAN NIHE 111401114 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
IMPLEMENTASI ALGORITMA AFFINE CIPHER DAN ALGORITMA ADVANCED ENCRYPTION STANDARD (AES) PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS ANDROID SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer HARI RAHMAN NIHE 111401114 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
ii PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA AFFINE CIPHER DAN ALGORITMA ADVANCED ENCRYPTION STANDARD (AES) PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS ANDROID Kategori : SKRIPSI Nama : HARI RAHMAN NIHE Nomor Induk Mahasiswa : 111401114 Program Studi : SARJANA(S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (Fasilkom-TI) Diluluskan di Medan, Agustus 2015 Komisi Pembimbing: Dosen Pembimbing II Dosen Pembimbing I Ade Candra, ST, M.Kom M. Andri Budiman, ST, M.Comp.Sc, MEM NIP. 19790904 200912 1 002 NIP. 19751008 200801 1 011 Diketahui/Disetujui oleh Program Studi S1 IlmuKomputer Ketua, Dr. Poltak Sihombing, M.Kom NIP. 1962 0317 1991 0210 01
iii PERNYATAAN IMPLEMENTASI ALGORITMA AFFINE CIPHER DAN ALGORITMA ADVANCED ENCRYPTION STANDARD (AES) PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS ANDROID Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Agustus 2015 Hari Rahman Nihe 111401114
iv ABSTRAK Semakin berkembangnya teknologi, keamanan suatu pesan sangat penting untuk dijaga ataupun dirahasiakan. Ada beberapa cara dan teknik yang digunakan untuk menjaga kerahasian pesan, yaitu Kriptografi dimana pesan disamarkan menjadi sandi. Dalam penelitian ini penulis menggabungkan dua algoritma simetri untuk mengamankan pesan yang akan dikirim. Algoritma Advanced Encryption Standard digunakan untuk mengamankan teks pesan dan Algoritma Affine Cipher untuk mengamankan kunci dari pesan yang telah dienkripsi. Jumlah nilai karakter setelah dienkripsi akan semakin besar dan akan kembali seperti semula setelah didekripsi. Waktu rata-rata enkripsi selama 0,00178 detik sedangkan waktu rata rata dekripsi selama 0,0039 detik. Kata kunci: Kriptografi, Advanced Encryption Standard, Affine Cipher, Pesan.
v IMPLEMENTATION OF AFFINE CIPHER AND ADVANCED ENCRYPTION STANDARD IN ANDROID-BASED SHORT MESSAGE SERVICE APPLICATION ABSTRACT The continued development of technology, the security of the message is very important to be maintained. There are several ways and 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. Advanced Encyption Standard algorithm used for securing data message text and Affine Cipher algorithm to secure key from a message that has been encrypted. The number of characters after the encrypted value will be greater and will return to normal after decrypted. The average time encryption for 0,00178 seconds, while the average time decryption for 0,0039 seconds. Keywords: Cryptography, Advanced Encryption Standard, Affine Cipher, Messages.
vi DAFTAR ISI Hal Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Ii Iii Iv Vii Viii Ix Xii Xiii Bab I Pendahuluan 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 2 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penelitian 3 3 4 Bab II Tinjauan Pustaka 6
vii 2.1 Kriptografi 6 2.1.1 Terminologi 6 2.2 Jenis-Jenis Algoritma Kriptografi 7 2.3.1 Algoritma Simetri 7 2.3.2 Algoritma Asimetri 8 2.3 Teori Bilangan 8 2.3.1 Faktor Persekutuan terbesar 2.3.2 Euclid 2.3.3 Algoritma Euclid dan Extended Euclid 2.3.4 Chinese Remainder Theorem 2.3.5 Inversi Modulo 2.3.6 ɸ-Euler 2.4 Sistem Kriptografi Affine Cipher 2.4.1 Enkripsi Affine Cipher 2.4.2 Dekripsi Affine Cipher 2.5 Sistem Kriptografi Advanced Encryption Standard (AES) 2.5.1 Enkripsi AES 2.5.2 Dekripsi AES 2.5.3 Ekspansi Kunci AES 2.6 Android 2.7 Penelitian yang Relevan 8 9 9 9 12 13 13 14 14 15 15 19 20 21 22
viii Bab III Analisis Dan PerancanganSistem 23 3.1 AnalisisSistem 23 3.1.1 Analisis Masalah 23 3.1.2 Analisis Kebutuhan 24 3.1.2.1 Kebutuhan Fungsional Sistem 24 3.1.2.2 Kebutuhan Non-Fungsional Sistem 25 3.1.3 Analisis Proses 26 3.2 Pemodelan 26 3.2.1 Use Case Diagram 26 3.2.2 Sequence Diagram 3.2.3. Activity Diagram 3.3 Flowchart Sistem 3.3.1 Flowchart Enkripsi Pesan dengan AES 3.3.2 Flowchart Enkripsi Kunci dengan Affine Cipher 3.3.3 Flowchart Dekripsi Pesan dan Kunci Pesan 3.4 Pseudocode Sistem 3.4.1 Pseudocode Enkripsi Pesan 3.4.2 Pseudocode Enkripsi Kunci Pesan 3.4.3 Pseudocode Dekripsi Kunci Pesan 3.4.4 Pseudocode Dekripsi Pesan 3.5 Perancangan Antarmuka 3.5.1 Form Utama 3.5.2 Form Pengirim 3.5.3 Form Penerima 28 30 30 32 32 33 34 34 34 34 35 35 35 35 38
ix Bab IV Implementasi dan Pengujian 40 4.1 Implementasi 40 4.1.1 Form Home 4.1.2 Form Pesan Baru 4.1.3 Form Pesan Masuk 4.1.4 Form Pesan Keluar 4.1.5 Form Bantuan 40 41 41 42 43 4.2 Pengujian Sistem 43 4.2.1 Skenario Enkripsi AES 4.2.1.1 AddRounkey 4.2.1.2 SubBytes 4.2.1.3 ShiftRows 4.2.1.4 Mix Colomns 4.2.2 Skenario Dekripsi AES 4.2.2.1 AddRounkey 4.2.2.2 InvShiftRows 4.2.2.3 InvSubBytes 4.2.2.4 InvMix Colomns 4.2.3 Ekspansi Kunci AES 4.2.4 Skenario Enkripsi Affine Cipher 4.2.3 Skenario Dekripsi Affine Cipher 4.2.6 Pengujian Enkripsi Pesan 43 43 44 44 45 48 48 48 48 49 52 54 54 55 56
x 4.2.7 Pengujian Dekripsi Pesan Bab V Kesimpulan dan Saran 58 5.1 Kesimpulan 58 5.2 Saran 59 Daftar Pustaka 60
xi DAFTAR TABEL Nomor Tabel NamaTabel Halaman 2.1 3.1 3.2 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 Jumlah Putaran Narrative Use-Case Enkripsi Pesan Narrative Use-Case Dekripsi Pesan S-Box AES Proses Enkripsi Inversi S-Box AES E Galois Field Multiplication L Galois Field Multiplication Enkripsi Affine Cipher Dekripsi Affine Cipher Hasil Pengujian Enkripsi dengan variasi Panjang Plaintext Hasil Pengujian Dekripsi dengan variasi Panjang Plaintext Perbandingan Waktu Enkripsi dan Dekripsi Pesan 15 27 28 44 47 49 50 50 54 54 55 56 57
xii DAFTAR GAMBAR Nomor Gambar 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 Nama Gambar Skema Proses Enkripsi dan Dekripsi Skema Kriptografi Simetris Skema Kriptografi Asimetris Skema Sandi Affine Struktur enkripsi AES Operasi Transformasi Substitusi Byte dengan Kotak-S Operasi Transformasi Shiftrow Operasi Tranformasi MixColomns Tranformasi Penambahan Kunci dengan Operasi XOR Sturktur dekripsi AES Diagram Ishikawa Diagram Use-Case Diagram Sequence untuk Enkripsi Diagram Sequence untuk Dekripsi Activity Diagram Flowchart Sistem Flowchart Enkripsi Pesan dengan Algoritma Advanced Encryption Standard Flowchart Enkripsi Kunci dengan Algoritma Affine Cipher Flowchart dekripsi pesan dan Kunci PesanRancangan Rancangan Tampilan Form Utama Rancangan Form Pengirim Halaman 7 7 8 13 16 17 18 18 19 20 24 26 29 29 30 31 32 32 33 36 37
xiii 3.12 4.1 4.2 4.3 4.4 4.5 4.6 4.7 Rancangan Form Penerima Form Home Form Pesan Baru Form Pesan Masuk Form Pesan Keluar Grafik Pengujian Enkripsi Pesan Grafik Pengujian Dekripsi Pesan Grafik perbandingan Enkripsi dan Dekripsi Pesan 38 40 41 42 42 55 56 57
xiv DAFTAR LAMPIRAN A.Listing Program 62 B.CurriculumVitae 83