Implementasi Algoritma Vernam Cipher dan Algoritma DES (Data Encryption Standard) pada Aplikasi Chatting Berbasis Android
IMPLEMENTASI ALGORITMA KRIPTOGRAFI VERNAM CIPHER DAN
ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA
APLIKASI CHATTING BERBASIS ANDROID
SKRIPSI
PATRA ABDALA
111401127
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
IMPLEMENTASI ALGORITMA KRIPTOGRAFI VERNAM CIPHER DAN
ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA
APLIKASI CHATTING BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
PATRA ABDALA
111401127
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: IMPLEMENTASI ALGORITMA KRIPTOGRAFI
VERNAM CIPHER DAN ALGORITMA DES (DATA
ENCRYPTION STANDARD) PADA
APLIKASI CHATTING BERBASIS ANDROID
: SKRIPSI
: PATRA ABDALA
: 111401127
: SARJANA (S1) ILMU KOMPUTER
: ILMU
KOMPUTER
DAN
TEKNOLOGI
INFORMASI (Fasilkom-TI)
Diluluskan di
Medan, 31 Januari 2017
Komisi Pembimbing:
Dosen Pembimbing II
Dosen Pembimbing I
Herriyance, ST, M. Kom
M. Andri Budiman, ST, M.Comp.Sc, MEM
NIP. 19801024 201012 1 002
NIP. 19751008 200801 1 011
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 1962 0317 1991 0210 01
Universitas Sumatera Utara
iii
PERNYATAAN
IMPLEMENTASI ALGORITMA KRIPTOGRAFI VERNAM CIPHER DAN
ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA
APLIKASI CHATTING BERBASIS ANDROID
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 31 Januari 2017
Patra Abdala
111401127
Universitas Sumatera Utara
iv
UCAPAN TERIMA KASIH
Alhamdulillah. Puji dan syukur kehadirat Allah SWT yang dengan rahmat dan
karunia-Nya penulis dapat menyelesaikan penyusunan skripsi ini sebagai syarat untuk
memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Fakultas
Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Pada pengerjaan skripsi dengan judulImplementasiAlgoritma Vernam Cipher dan
Algoritma DES (Data Encryption Standard) pada Aplikasi Chatting berbasis Android,
penulis menyadari bahwa banyakpihak yang turut membantu, baik dari pihak
keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam pengerjaannya.
Dalam kesempatan ini, penulis mengucapkan terima kasih kepada:
Ucapan terima kasih penulis sampaikan kepada:
1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Hum. selaku Rektor Universitas
Sumatera Utara.
2.
Bapak Prof. Dr. Opim Salim Sitompul, Msc selaku Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3.
Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
4.
Ibu Maya Silvi Lydia, B.Sc, M.Sc. selaku Sekretaris Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
5.
Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM selaku Dosen Pembimbing I
yang telah memberikan bimbingan dan dukungan kepada penulis.
6.
Bapak Herriyance, ST, M. Kom. selaku Dosen Pembimbing II yang telah
memberikan bimbingan, saran dan masukan kepada saya dalam pengerjaan
skripsi ini.
7.
Bapak Drs. Agus Salim Harahap, M.Si selaku Dosen Pembanding I yang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
8.
Bapak Amer Sharif, S.Si, M.Kom selaku Dosen Pembanding II yang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
Universitas Sumatera Utara
v
9.
Yang tercinta dan teristimewa, Ayahanda Syahidun S.ST dan Ibunda Dhedek
Sri Muliyani, Abangku Syafitra Ibadillah, dan Adikku Vitriya Afdilla serta
Yuliana yang selalu memberikan semangat buat penulis.
10. Seluruh tenaga pengajar dan pegawai pada Fakultas Ilmu Komputer dan
Teknologi InformasiUSU, khususnya abangda faisal hamid di Program Studi S1 Ilmu Komputer.
11. Sahabat seperjuangan yang telah memberikan dukungan, bantuan dan semangat
yang luar biasa serta menjadi teman berbagi suka maupun duka terutama kepada
Fernandes, Henry, Nihe, Tanta dan Madian.
12. Rekan-rekan pengurus IMILKOM (Ikatan Mahasiswa S1 Ilmu Komputer)
Fasilkom-TI 2013-2014 yang telah memberikan banyak dukungan terutama
kepada Farid Akbar Siregar, dan Joshua Christy
13. Seluruh Adik-adik stambuk, khususnya Ramdhan Syahputra dan adik stambuk
2013 Ilmu Komputer USU.
14. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak
dapat tuliskan satu per satu.
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah
memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan
skripsi ini.
Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu,
penulis mengharapkan kritik dan saran yang bersifat membangun demi kesempurnaan
skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya..
Medan, Januari 2017
Penulis
Universitas Sumatera Utara
vi
ABSTRAK
Pada era serba digital sekarang ini pertukaran informasi menjadi hal yang sangat
penting dan menjadi kebutuhan umum masyarakat. Contohnya adalah dengan
melakukan chatting. Pertukaran informasi melalui chatting melibatkan pihak ketiga
sebagai perantara (server). Untuk data yang bersifat rahasia tentunya hal seperti ini
harus di hindari karena apabila informasi rahasia itu jatuh ke tangan yang salah maka
hal ini dapat menyebabkan kerugian. Maka daripada itu pesan yang akan dikirimkan
perlu di ubah menjadi sandi terlebih dahulu sebelum dikirimkan ke server. Salah satu
solusi pengamanan informasi yang dilakukan adalah dengan Ilmu Kriptografi.
Pengirim akan mengirimkan pesan kepada si penerima, tetapi sebelum pesan tersebut
dikirimkan ke server, pesan tersebut akan di enkripsikan menjadi sandi terlebih
dahulu, kemudian sandi tersebut akan di teruskan ke penerima, dan terakhir penerima
akan mendekripsikan sandi tersebut kembali menjadi pesan yang mengandung
informasi. Dalam penelitian ini penulis menggabungkan dua algoritma kriptografi
untuk mengamankan pesan chatting yaitu Vernam Cipher dan DES (Data Encryption
Standard) dengan menggunakan Android Studio sebagai IDE. Waktu untuk
melakukan proses enkripsi lebih lama dari pada waktu untuk melakukan proses
dekripsi.
Kata kunci : Kriptografi, Vernam Cipher, DES, Chatting, Android
Universitas Sumatera Utara
vii
IMPLEMENTATION OF VERNAM CIPHER ALGORITHM AND DES
(DATA ENCRYPTION STANDARD) FOR CHATTING
APPLICATION BASED ON ANDROID
ABSTRACT
Nowadays the exchange of digital information is an important part in our life. For
example was doing Chatting. In chatting, the exchange of information must go
through the server first. For the secret information leaking can be a serious problem.
In order to secure the message we must encrypt the message first before sending it to
server. One of the ways to secure our information is to use Cryptography technique.
The sender will send the message to recipient, but before the message go through the
server, it will be encrypted first, after that the server will forward the cipher to the
recipient, and then recipient decrypted the cipher back to message that contain the
information. In this research, the writer combines two cryptography algorithm for
securing the chatting message, it was Vernam Cipher and DES (Data Encryption
Standard) by using Android Studio as IDE. The encryption process takes more time
than decryption process.
Keywords : Cryptograph, Vernam Cipher, DES, Chatting, Android
Universitas Sumatera Utara
viii
DAFTAR ISI
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
DaftarTabel
DaftarGambar
Daftar Lampiran
Bab I Pendahuluan
1.1 LatarBelakang
1.2 RumusanMasalah
1.3 BatasanMasalah
1.4 TujuanPenelitian
1.5 ManfaatPenelitian
1.6 MetodologiPenelitian
1.7SistematikaPenelitian
Bab II TinjauanPustaka
2.1 Kriptografi
2.1.1 Terminologi
2.2Teknik Kriptografi
2.2.1 AlgoritmaSimetri
2.2.2 AlgoritmaAsimetri
2.3 Sistem Kriptografi Vernam Cipher
2.3.1 Algoritma Vernam Cipher
2.3.2 Enkripsi Vernam Cipher
2.3.3Dekripsi Vernam Cipher
2.4Sistem Kriptografi Data Encryption Standard (DES)
2.4.1 Algoritma DES
2.4.2 Pembangkitan Kunci Internal
2.4.3Enkripsi DES
2.4.4Dekripsi DES
2.5 Sistem Operasi Android
2.6 Chatting/Messagging
2.7 Skema Encoding Base64
2.8Penelitian yang Relevan
Hal
ii
iii
iv
vi
vii
viii
x
xi
xii
1
1
2
2
2
3
3
4
5
5
5
6
6
6
7
7
8
8
9
9
10
13
17
17
17
18
20
Universitas Sumatera Utara
ix
Bab III Analisis Dan PerancanganSistem
3.1 Analisis Sistem
3.1.1AnalisisMasalah
3.1.2AnalisisKebutuhan
3.1.2.1 KebutuhanFungsionalSistem
3.1.2.2 KebutuhanNon-FungsionalSistem
3.1.3 Analisis Proses
3.2 Pemodelan
3.2.1 Use Case Diagram
3.2.2SequenceDiagram
3.2.3. Activity Diagram
3.3 Flowchart Sistem
3.3.1 FlowchartPembangkitan Kunci Internal
3.3.2FlowchartEnkripsi Pesan menggunakan Vernam Cipher
3.3.3 FlowchartDekripsiPesanmenggunakan Vernam Cipher
3.3.4 Flowchart Dekripsi Pesan menggunakan DES
3.3.5 Flowchart Dekripsi Pesan menggunakan DES
3.4PseudocodeSistem
3.4.1PseudocodeEnkripsiPesan menggunakan Vernam
3.4.2PseudocodeDekripsi Pesan menggunakan Vernam
3.4.3PseudocodeEnkripsi Pesan menggunakan DES
3.4.4PseudocodeDekripsiPesan menggunakan DES
3.5 PerancanganAntarmuka (Interface)
3.5.1 Form Login
3.5.2 Form Chatroom
3.5.3 Form Setting
21
21
21
22
22
23
23
24
24
26
28
29
32
33
34
35
36
37
37
37
38
38
38
39
39
41
Bab IV ImplementasidanPerancangan
4.1 Implementasi
4.1.1 Skenario Enkripsi Vernam Cipher
4.1.2Skenario Dekripsi Vernam Cipher
4.1.3Skenario Enkripsi DES
4.1.3.1 Proses pembangkitan kunci Internal
4.1.3.2 Proses Enkripsi DES
4.1.3.3 Proses Dekripsi DES
4.2PengujianSistem
4.2.1 Pengujian Enkripsi Pesan
4.2.2 PengujianDekripsiPesan
42
42
42
43
45
45
47
52
57
57
62
Bab V Kesimpulan dan Saran
5.1 Kesimpulan
5.2Saran
65
65
66
DaftarPustaka
67
Universitas Sumatera Utara
x
DAFTAR TABEL
Nomor
Tabel
2.1
2.2
3.1
3.2
3.3
4.1
4.2
4.3
4.4
4.5
NamaTabel
Halaman
Jumlah pergeseran biat tiap putaran
Matriks kotak-s
Narrative Use-CaseEnkripsi Pesan
Narrative Use-CaseDekripsi Pesan
Narrative Use-Case Input Parameter Sistem
Tabel Left Shift
Tabel subtitusi kotak-s
Hasil pengujian enkripsi dengan variasi panjangplaintext
Hasil pengujian dekripsi dengan variasi panjangplaintext
Perbandingan waktu Enkripsi dan Dekripsi pesan
12
14
25
26
26
44
49,53
61
62
63
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Nomor
Gambar
2.1
2.2
2.3
2.4
2.5
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
3.12
3.13
3.14
3.15
3.16
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
4.10
NamaGambar
Halaman
Kriptografi konvensional
Kriptografi modern
Skemaalgoritma DES
Proses pembangkitan kunci Internal
Konversi byte ke dalam base64
Diagram sebab-akibat pencurian informasi
Diagram use-case
Sequence diagram pengiriman pesan
Sequence diagram penerimaan pesan
Activity diagram pengiriman pesan
Activity diagram penerimaan pesan
Flowchart pengiriman pesan
Flowchart penerimaan pesan
Flowchart pembangkitan kunci internal
Flowchart enkripsi pesan menggunakan Vernam Cipher
Flowchart dekripsi pesan menggunakan Vernam Cipher
Flowchart enkripsi pesan menggunakan DES
Flowchart dekrispi pesan menggunakan DES
Rancangantampilan Formlogin
Rancangan tampilan Form chatroom
Rancangan tampilan Form setting
Tampilan server chatting
Tampilan ip server chatting
Tampilan menu login
Tampilan menu setting
Pengujian input pesan yang akan dikirim
Pengujian enrkripsi pesan
Grafik pengujian enkripsi pesan
Pengujian dekripsi pesan
Grafik pengujian dekripsi pesan
Grafik perbandingan waktu enkripsi dan dekripsi pesan
5
6
7
12
19
22
24
27
27
28
29
30
31
32
33
34
35
36
39
40
41
57
57
58
59
60
60
61
62
63
64
Universitas Sumatera Utara
xii
DAFTAR LAMPIRAN
A.Listing Program
B.CurriculumVitae
L-1
L-33
Universitas Sumatera Utara
ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA
APLIKASI CHATTING BERBASIS ANDROID
SKRIPSI
PATRA ABDALA
111401127
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
IMPLEMENTASI ALGORITMA KRIPTOGRAFI VERNAM CIPHER DAN
ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA
APLIKASI CHATTING BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
PATRA ABDALA
111401127
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
: IMPLEMENTASI ALGORITMA KRIPTOGRAFI
VERNAM CIPHER DAN ALGORITMA DES (DATA
ENCRYPTION STANDARD) PADA
APLIKASI CHATTING BERBASIS ANDROID
: SKRIPSI
: PATRA ABDALA
: 111401127
: SARJANA (S1) ILMU KOMPUTER
: ILMU
KOMPUTER
DAN
TEKNOLOGI
INFORMASI (Fasilkom-TI)
Diluluskan di
Medan, 31 Januari 2017
Komisi Pembimbing:
Dosen Pembimbing II
Dosen Pembimbing I
Herriyance, ST, M. Kom
M. Andri Budiman, ST, M.Comp.Sc, MEM
NIP. 19801024 201012 1 002
NIP. 19751008 200801 1 011
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 1962 0317 1991 0210 01
Universitas Sumatera Utara
iii
PERNYATAAN
IMPLEMENTASI ALGORITMA KRIPTOGRAFI VERNAM CIPHER DAN
ALGORITMA DES (DATA ENCRYPTION STANDARD) PADA
APLIKASI CHATTING BERBASIS ANDROID
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 31 Januari 2017
Patra Abdala
111401127
Universitas Sumatera Utara
iv
UCAPAN TERIMA KASIH
Alhamdulillah. Puji dan syukur kehadirat Allah SWT yang dengan rahmat dan
karunia-Nya penulis dapat menyelesaikan penyusunan skripsi ini sebagai syarat untuk
memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Fakultas
Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
Pada pengerjaan skripsi dengan judulImplementasiAlgoritma Vernam Cipher dan
Algoritma DES (Data Encryption Standard) pada Aplikasi Chatting berbasis Android,
penulis menyadari bahwa banyakpihak yang turut membantu, baik dari pihak
keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam pengerjaannya.
Dalam kesempatan ini, penulis mengucapkan terima kasih kepada:
Ucapan terima kasih penulis sampaikan kepada:
1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Hum. selaku Rektor Universitas
Sumatera Utara.
2.
Bapak Prof. Dr. Opim Salim Sitompul, Msc selaku Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3.
Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
4.
Ibu Maya Silvi Lydia, B.Sc, M.Sc. selaku Sekretaris Program Studi S-1 Ilmu
Komputer Universitas Sumatera Utara.
5.
Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM selaku Dosen Pembimbing I
yang telah memberikan bimbingan dan dukungan kepada penulis.
6.
Bapak Herriyance, ST, M. Kom. selaku Dosen Pembimbing II yang telah
memberikan bimbingan, saran dan masukan kepada saya dalam pengerjaan
skripsi ini.
7.
Bapak Drs. Agus Salim Harahap, M.Si selaku Dosen Pembanding I yang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
8.
Bapak Amer Sharif, S.Si, M.Kom selaku Dosen Pembanding II yang telah
memberikan kritik dan saran dalam penyempurnaan skripsi ini.
Universitas Sumatera Utara
v
9.
Yang tercinta dan teristimewa, Ayahanda Syahidun S.ST dan Ibunda Dhedek
Sri Muliyani, Abangku Syafitra Ibadillah, dan Adikku Vitriya Afdilla serta
Yuliana yang selalu memberikan semangat buat penulis.
10. Seluruh tenaga pengajar dan pegawai pada Fakultas Ilmu Komputer dan
Teknologi InformasiUSU, khususnya abangda faisal hamid di Program Studi S1 Ilmu Komputer.
11. Sahabat seperjuangan yang telah memberikan dukungan, bantuan dan semangat
yang luar biasa serta menjadi teman berbagi suka maupun duka terutama kepada
Fernandes, Henry, Nihe, Tanta dan Madian.
12. Rekan-rekan pengurus IMILKOM (Ikatan Mahasiswa S1 Ilmu Komputer)
Fasilkom-TI 2013-2014 yang telah memberikan banyak dukungan terutama
kepada Farid Akbar Siregar, dan Joshua Christy
13. Seluruh Adik-adik stambuk, khususnya Ramdhan Syahputra dan adik stambuk
2013 Ilmu Komputer USU.
14. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak
dapat tuliskan satu per satu.
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah
memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan
skripsi ini.
Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu,
penulis mengharapkan kritik dan saran yang bersifat membangun demi kesempurnaan
skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya..
Medan, Januari 2017
Penulis
Universitas Sumatera Utara
vi
ABSTRAK
Pada era serba digital sekarang ini pertukaran informasi menjadi hal yang sangat
penting dan menjadi kebutuhan umum masyarakat. Contohnya adalah dengan
melakukan chatting. Pertukaran informasi melalui chatting melibatkan pihak ketiga
sebagai perantara (server). Untuk data yang bersifat rahasia tentunya hal seperti ini
harus di hindari karena apabila informasi rahasia itu jatuh ke tangan yang salah maka
hal ini dapat menyebabkan kerugian. Maka daripada itu pesan yang akan dikirimkan
perlu di ubah menjadi sandi terlebih dahulu sebelum dikirimkan ke server. Salah satu
solusi pengamanan informasi yang dilakukan adalah dengan Ilmu Kriptografi.
Pengirim akan mengirimkan pesan kepada si penerima, tetapi sebelum pesan tersebut
dikirimkan ke server, pesan tersebut akan di enkripsikan menjadi sandi terlebih
dahulu, kemudian sandi tersebut akan di teruskan ke penerima, dan terakhir penerima
akan mendekripsikan sandi tersebut kembali menjadi pesan yang mengandung
informasi. Dalam penelitian ini penulis menggabungkan dua algoritma kriptografi
untuk mengamankan pesan chatting yaitu Vernam Cipher dan DES (Data Encryption
Standard) dengan menggunakan Android Studio sebagai IDE. Waktu untuk
melakukan proses enkripsi lebih lama dari pada waktu untuk melakukan proses
dekripsi.
Kata kunci : Kriptografi, Vernam Cipher, DES, Chatting, Android
Universitas Sumatera Utara
vii
IMPLEMENTATION OF VERNAM CIPHER ALGORITHM AND DES
(DATA ENCRYPTION STANDARD) FOR CHATTING
APPLICATION BASED ON ANDROID
ABSTRACT
Nowadays the exchange of digital information is an important part in our life. For
example was doing Chatting. In chatting, the exchange of information must go
through the server first. For the secret information leaking can be a serious problem.
In order to secure the message we must encrypt the message first before sending it to
server. One of the ways to secure our information is to use Cryptography technique.
The sender will send the message to recipient, but before the message go through the
server, it will be encrypted first, after that the server will forward the cipher to the
recipient, and then recipient decrypted the cipher back to message that contain the
information. In this research, the writer combines two cryptography algorithm for
securing the chatting message, it was Vernam Cipher and DES (Data Encryption
Standard) by using Android Studio as IDE. The encryption process takes more time
than decryption process.
Keywords : Cryptograph, Vernam Cipher, DES, Chatting, Android
Universitas Sumatera Utara
viii
DAFTAR ISI
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
DaftarTabel
DaftarGambar
Daftar Lampiran
Bab I Pendahuluan
1.1 LatarBelakang
1.2 RumusanMasalah
1.3 BatasanMasalah
1.4 TujuanPenelitian
1.5 ManfaatPenelitian
1.6 MetodologiPenelitian
1.7SistematikaPenelitian
Bab II TinjauanPustaka
2.1 Kriptografi
2.1.1 Terminologi
2.2Teknik Kriptografi
2.2.1 AlgoritmaSimetri
2.2.2 AlgoritmaAsimetri
2.3 Sistem Kriptografi Vernam Cipher
2.3.1 Algoritma Vernam Cipher
2.3.2 Enkripsi Vernam Cipher
2.3.3Dekripsi Vernam Cipher
2.4Sistem Kriptografi Data Encryption Standard (DES)
2.4.1 Algoritma DES
2.4.2 Pembangkitan Kunci Internal
2.4.3Enkripsi DES
2.4.4Dekripsi DES
2.5 Sistem Operasi Android
2.6 Chatting/Messagging
2.7 Skema Encoding Base64
2.8Penelitian yang Relevan
Hal
ii
iii
iv
vi
vii
viii
x
xi
xii
1
1
2
2
2
3
3
4
5
5
5
6
6
6
7
7
8
8
9
9
10
13
17
17
17
18
20
Universitas Sumatera Utara
ix
Bab III Analisis Dan PerancanganSistem
3.1 Analisis Sistem
3.1.1AnalisisMasalah
3.1.2AnalisisKebutuhan
3.1.2.1 KebutuhanFungsionalSistem
3.1.2.2 KebutuhanNon-FungsionalSistem
3.1.3 Analisis Proses
3.2 Pemodelan
3.2.1 Use Case Diagram
3.2.2SequenceDiagram
3.2.3. Activity Diagram
3.3 Flowchart Sistem
3.3.1 FlowchartPembangkitan Kunci Internal
3.3.2FlowchartEnkripsi Pesan menggunakan Vernam Cipher
3.3.3 FlowchartDekripsiPesanmenggunakan Vernam Cipher
3.3.4 Flowchart Dekripsi Pesan menggunakan DES
3.3.5 Flowchart Dekripsi Pesan menggunakan DES
3.4PseudocodeSistem
3.4.1PseudocodeEnkripsiPesan menggunakan Vernam
3.4.2PseudocodeDekripsi Pesan menggunakan Vernam
3.4.3PseudocodeEnkripsi Pesan menggunakan DES
3.4.4PseudocodeDekripsiPesan menggunakan DES
3.5 PerancanganAntarmuka (Interface)
3.5.1 Form Login
3.5.2 Form Chatroom
3.5.3 Form Setting
21
21
21
22
22
23
23
24
24
26
28
29
32
33
34
35
36
37
37
37
38
38
38
39
39
41
Bab IV ImplementasidanPerancangan
4.1 Implementasi
4.1.1 Skenario Enkripsi Vernam Cipher
4.1.2Skenario Dekripsi Vernam Cipher
4.1.3Skenario Enkripsi DES
4.1.3.1 Proses pembangkitan kunci Internal
4.1.3.2 Proses Enkripsi DES
4.1.3.3 Proses Dekripsi DES
4.2PengujianSistem
4.2.1 Pengujian Enkripsi Pesan
4.2.2 PengujianDekripsiPesan
42
42
42
43
45
45
47
52
57
57
62
Bab V Kesimpulan dan Saran
5.1 Kesimpulan
5.2Saran
65
65
66
DaftarPustaka
67
Universitas Sumatera Utara
x
DAFTAR TABEL
Nomor
Tabel
2.1
2.2
3.1
3.2
3.3
4.1
4.2
4.3
4.4
4.5
NamaTabel
Halaman
Jumlah pergeseran biat tiap putaran
Matriks kotak-s
Narrative Use-CaseEnkripsi Pesan
Narrative Use-CaseDekripsi Pesan
Narrative Use-Case Input Parameter Sistem
Tabel Left Shift
Tabel subtitusi kotak-s
Hasil pengujian enkripsi dengan variasi panjangplaintext
Hasil pengujian dekripsi dengan variasi panjangplaintext
Perbandingan waktu Enkripsi dan Dekripsi pesan
12
14
25
26
26
44
49,53
61
62
63
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Nomor
Gambar
2.1
2.2
2.3
2.4
2.5
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
3.10
3.11
3.12
3.13
3.14
3.15
3.16
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
4.10
NamaGambar
Halaman
Kriptografi konvensional
Kriptografi modern
Skemaalgoritma DES
Proses pembangkitan kunci Internal
Konversi byte ke dalam base64
Diagram sebab-akibat pencurian informasi
Diagram use-case
Sequence diagram pengiriman pesan
Sequence diagram penerimaan pesan
Activity diagram pengiriman pesan
Activity diagram penerimaan pesan
Flowchart pengiriman pesan
Flowchart penerimaan pesan
Flowchart pembangkitan kunci internal
Flowchart enkripsi pesan menggunakan Vernam Cipher
Flowchart dekripsi pesan menggunakan Vernam Cipher
Flowchart enkripsi pesan menggunakan DES
Flowchart dekrispi pesan menggunakan DES
Rancangantampilan Formlogin
Rancangan tampilan Form chatroom
Rancangan tampilan Form setting
Tampilan server chatting
Tampilan ip server chatting
Tampilan menu login
Tampilan menu setting
Pengujian input pesan yang akan dikirim
Pengujian enrkripsi pesan
Grafik pengujian enkripsi pesan
Pengujian dekripsi pesan
Grafik pengujian dekripsi pesan
Grafik perbandingan waktu enkripsi dan dekripsi pesan
5
6
7
12
19
22
24
27
27
28
29
30
31
32
33
34
35
36
39
40
41
57
57
58
59
60
60
61
62
63
64
Universitas Sumatera Utara
xii
DAFTAR LAMPIRAN
A.Listing Program
B.CurriculumVitae
L-1
L-33
Universitas Sumatera Utara