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
Universitas Sumatera Utara
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
28 30
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
30 32
32 33
3.4 Pseudocode Sistem 3.4.1 Pseudocode Enkripsi Pesan
3.4.2 Pseudocode Enkripsi Kunci Pesan 34
34 34
3.4.3 Pseudocode Dekripsi Kunci Pesan 3.4.4 Pseudocode Dekripsi Pesan
34 35
3.5 Perancangan Antarmuka 3.5.1 Form Utama
3.5.2 Form Pengirim 3.5.3 Form Penerima
35 35
35 38
Universitas Sumatera Utara
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
Universitas Sumatera Utara
4.2.7 Pengujian Dekripsi Pesan
Bab V Kesimpulan dan Saran 58
5.1 Kesimpulan 58
5.2 Saran 59
Daftar Pustaka 60
Universitas Sumatera Utara
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
Universitas Sumatera Utara
DAFTAR GAMBAR
Nomor Gambar
Nama Gambar Halaman
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 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
7 7
8 13
16 17
18 18
19 20
24 26
29 29
30 31
32
32 33
36 37
Universitas Sumatera Utara
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
Universitas Sumatera Utara
DAFTAR LAMPIRAN
A.Listing Program 62
B.CurriculumVitae 83
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
BAB I PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang penilitian judul skripsi “Implementasi algoritma affine cipher dan algoritma advanced encryption
standard AES pada aplikasi short message service SMS berbasis android ”.
Rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, tinjauan pustaka,dan sistematika penulisan skripsi.
1.1. Latar Belakang
