IMPLEMENTASI ALGORITMA AFFINE CIPHER DAN ALGORITMA ADVANCED ENCRYPTION STANDARD (AES) PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS ANDROID

Transkripsi

1 IMPLEMENTASI ALGORITMA AFFINE CIPHER DAN ALGORITMA ADVANCED ENCRYPTION STANDARD (AES) PADA APLIKASI SHORT MESSAGE SERVICE (SMS) BERBASIS ANDROID SKRIPSI HARI RAHMAN NIHE PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 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 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 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 : 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 NIP Diketahui/Disetujui oleh Program Studi S1 IlmuKomputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 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

5 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.

6 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.

7 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 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penelitian Bab II Tinjauan Pustaka 6

8 vii 2.1 Kriptografi Terminologi Jenis-Jenis Algoritma Kriptografi Algoritma Simetri Algoritma Asimetri Teori Bilangan Faktor Persekutuan terbesar Euclid Algoritma Euclid dan Extended Euclid Chinese Remainder Theorem Inversi Modulo ɸ-Euler 2.4 Sistem Kriptografi Affine Cipher Enkripsi Affine Cipher Dekripsi Affine Cipher 2.5 Sistem Kriptografi Advanced Encryption Standard (AES) Enkripsi AES Dekripsi AES Ekspansi Kunci AES 2.6 Android 2.7 Penelitian yang Relevan

9 viii Bab III Analisis Dan PerancanganSistem AnalisisSistem Analisis Masalah Analisis Kebutuhan Kebutuhan Fungsional Sistem Kebutuhan Non-Fungsional Sistem Analisis Proses Pemodelan Use Case Diagram Sequence Diagram Activity Diagram 3.3 Flowchart Sistem Flowchart Enkripsi Pesan dengan AES Flowchart Enkripsi Kunci dengan Affine Cipher Flowchart Dekripsi Pesan dan Kunci Pesan 3.4 Pseudocode Sistem Pseudocode Enkripsi Pesan Pseudocode Enkripsi Kunci Pesan Pseudocode Dekripsi Kunci Pesan Pseudocode Dekripsi Pesan 3.5 Perancangan Antarmuka Form Utama Form Pengirim Form Penerima

10 ix Bab IV Implementasi dan Pengujian Implementasi Form Home Form Pesan Baru Form Pesan Masuk Form Pesan Keluar Form Bantuan Pengujian Sistem Skenario Enkripsi AES AddRounkey SubBytes ShiftRows Mix Colomns Skenario Dekripsi AES AddRounkey InvShiftRows InvSubBytes InvMix Colomns Ekspansi Kunci AES Skenario Enkripsi Affine Cipher Skenario Dekripsi Affine Cipher Pengujian Enkripsi Pesan

11 x Pengujian Dekripsi Pesan Bab V Kesimpulan dan Saran Kesimpulan Saran 59 Daftar Pustaka 60

12 xi DAFTAR TABEL Nomor Tabel NamaTabel Halaman 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

13 xii DAFTAR GAMBAR Nomor Gambar 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

14 xiii 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

15 xiv DAFTAR LAMPIRAN A.Listing Program 62 B.CurriculumVitae 83