Implementasi Kombinasi Algoritma Vigenere dan Algoritma Data Encryption Standard (DES) pada Aplikasi Short Message Service (SMS) Berbasis Windows Phone

IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE DAN ALGORITMA DATA
ENCRYPTION STANDARD (DES)PADA APLIKASI SHORT MESSAGE
SERVICE (SMS) BERBASIS WINDOWS PHONE

SKRIPSI

FARID AKBAR
111401099

PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2015

Universitas Sumatera Utara

IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE DAN ALGORITMA DATA
ENCRYPTION STANDARD (DES) PADA APLIKASI SHORT MESSAGE
SERVICE (SMS) BERBASIS WINDOWS PHONE


SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer

FARID AKBAR
111401099

PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2015

Universitas Sumatera Utara

ii

PERSETUJUAN


Judul

: IMPLEMENTASI KOMBINASI ALGORITMA
VIGENERE DAN ALGORITMA DATA
ENCRYPTION STANDARD (DES) PADA APLIKASI
SHORT MESSAGE SERVICE (SMS) BERBASIS
WINDOWS PHONE

Kategori

: SKRIPSI

Nama

: FARID AKBAR SIREGAR

Nomor Induk Mahasiswa

: 111401099


Program Studi

: SARJANA (S1) ILMU KOMPUTER

Fakultas

: ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA

Komisi Pembimbing

:

Dosen Pembimbing II

Dosen Pembimbing I

Sajadin Sembiring, S.Si, M.Comp.Sc

Dr. Elviawaty Muisa Zamzami, ST, MT, MM


NIP. -

NIP. 19700716 200501 2 002

Diketahui/Disetujui oleh
Program Studi S1 IlmuKomputer
Ketua,

Dr. Poltak Sihombing, M.Kom
NIP. 19620317 19910210 01

Universitas Sumatera Utara

iii

PERNYATAAN

IMPLEMENTASI KOMBINASI ALGORITMA VIGENERE DAN ALGORITMA
DATA ENCRYPTION STANDARD (DES) PADA APLIKASI SHORT MESSAGE

SERVICE (SMS) BERBASIS WINDOWS PHONE

SKRIPSI

Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.

Medan, Januari 2016

Farid Akbar Siregar
111401099

Universitas Sumatera Utara

iv

PENGHARGAAN

Puji dan syukur penulis ucapkan kehadirat Allah SWT, karena rahmat dan izin-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. Banyak bantuan
berupa uluran tangan, budi baik, buah pikiran dan kerjasama yang telah penulis terima
selama menempuh studi sampai dengan penyelesaian studi (skripsi) ini. Oleh karena
itu, seyogianya penulis menyampaikan ucapan terimakasih kepada pihak-pihak yang
telah membantu.

Ucapan terima kasih penulis sampaikan kepada:
1. Ayahanda Ushuluddin Siregar dan nenek tercinta Hj. Nurhaida br. hutasuhut
yang selalu memberikan doa dan dukungan serta kasih sayang kepada penulis.
2. Ibu Dr. Elviawaty Muisa Zamzami, ST., MT., MM selaku dosen pembimbing I
yang telah memberikan bimbingan, kritik, dan saran kepada penulis dalam
menyelesaikan skripsi ini.
3. Bapak Sajadin Sembiring, S.Si., M.Comp., Sc selaku dosen pembimbing II
yang telah memberikan bimbingan, kritik, dan saran kepada penulis dalam
menyelesaikan skripsi ini.
4.

Bapak Drs. Marihat Situmorang, M.Kom selaku dosen pembanding I yang
telah memberikan kritik dan saran guna memperbaiki kesalahan yang ada pada

skripsi ini.

5. Bapak M. Andri Budiman, ST., M.Comp.,Sc., M.E.M selaku dosen
pembanding II yang telah memberikan kritik dan saran guna memperbaiki
kesalahan yang ada pada skripsi ini.
6. Bapak Prof. Subhilhar, Ph.D selaku PJ Rektor Universitas Sumatera Utara.
7. Bapak Prof.Dr.Muhammad Zarlis, selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi, Universitas Sumatera Utara.
8. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara dan dosen Pembimbing Akademik yang
telah memberikan bimbingan dan dukungan kepada penulis.

Universitas Sumatera Utara

v

9. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
10. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan
Teknologi Informasi USU, terutama abangda Faisal Hamid yang telah

membantu proses akademik dan tugas akhir penulis.
11. Ananda Dwi Putri, yang selalu memberikan semangat, dukungan, perhatian,
pengertian dan bantuan terhadap penulis selama proses penyelesaian skripsi.
12. Stambuk 2011, terutama Henry Yakobus, Steven Sinaga, Aditya Putra, Roni
Anggara, Jonathan Simamora, Agung Putu Yoga, Al Mizfar, Ruth Meylina,
dan Magdalena Siregar yang telah memberikan semangat, teman diskusi dan
teman seperjuangan dalam menggapai gelar Sarjana Komputer.
13. Stambuk 2010, adik-adik stambuk 2012 dan 2013, terutama abangda Alfrid
Iskandar, abangda Arifin, kakanda Sunfirst Lady, Nadhira Dwi Sabrina, Indri
Hidayati, Ade Mutiara, Jabbar Muhammad, Dwi Puspita Sari, Sandra Putri,
Ahmad Pratama Ramadhan, Adiba Nazila, Tiara Rizky dan Nadia Alkarina
yang telah memberikan bantuan moral, nasihat, pengetahuan, semangat, serta
berbagi canda tawa kepada penulis.
14. Rekan-rekan di kom A 2011, Ilmu Komputer Laboratory Center (IKLC), dan
IMILKOM 2014-2015 yang telah membantu dan memberikan semangat
kepada penulis.
15. 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, semangat, perhatian, serta dukungan kepada penulis dalam
menyelesaikan skripsi ini. semoga skripsi ini bermanfaat bagi pribadi, keluarga,
masyarakat, organisasi dan negara.
Medan, Januari 2016

Penulis

Universitas Sumatera Utara

vi

ABSTRAK

Semakin berkembangnya teknologi, keamanan suatu pesan sangat penting untuk
dijaga ataupun dirahasiakan. Salah satu teknik yang digunakan untuk menjaga
kerahasian pesan adalah kriptografi dimana pesan disamarkan menjadi sandi. Dalam
penelitian ini penulis menggabungkan dua algoritma simetri untuk mengamankan
pesan yang akan dikirim. Algoritma Vigenere cipher digunakan untuk mengamankan
teks pesan dan Algoritma Data Encryption Standard (DES) untuk mengamankan
kunci dari pesan yang telah dienkripsi. Bentuk kunci akan berubah menjadi

heksadesimal ketika dienkripsi dan akan kembali seperti semula setelah didekripsi.
Waktu rata-rata enkripsi selama 0,00367 millisecond sedangkan waktu rata rata
dekripsi selama 0,00416 millisecond.

Kata kunci: Data Encryption Standard, Kriptografi, Pesan, Vigenere Cipher.

Universitas Sumatera Utara

vii

IMPLEMENTATION OF COMBINATION VIGENERE ALGORITHM
AND DATA ENCRYPTION STANDARD (DES) ALGORITHM
IN SHORT MESSAGE SERVICE (SMS) APPLICATION
WINDOWS PHONE-BASED

ABSTRACT

The continued development of technology, the security of the message is very
important to be maintained. There are 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. Vigenere Cipher algorithm used for securing data message
text and Data Encyption Standard algorithm to secure key from a message that has
been encrypted. Key form will be turned into hexadecimal when encrypted and will
return to normal after decrypted. The average time encryption for 0,00367
milliseconds, while the average time decryption for 0,00416 milliseconds.

Keywords: Cryptography, Data Encryption Standard, Messages, Vigenere Cipher.

Universitas Sumatera Utara

DAFTAR ISI

Halaman
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
Daftar Lampiran

ii
iii
iv
vi
vii
viii
x
xi
xii

Bab I Pendahuluan
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Batasan Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metode Penelitian
1.7 Sistematika Penulisan

1
3
3
4
4
4
5

Bab II Landasan Teori
2.1 Kriptografi
2.1.1 Terminologi
2.1.2 Komponen Kriptografi
2.1.3 Tujuan Kriptografi
2.2 Jenis-Jenis Algoritma Kriptografi
2.2.1 Algoritma Simetris
2.2.2 Algoritma Asimetris
2.3 Sandi Vigenere
2.3.1 Cara Kerja Sandi Vigenere
2.3.2 Sandi Vigenere dengan 95 Karakter
2.4 Data Encryption Standard (DES)
2.4.1 Skema Global DES
2.4.2 Permutasi Awal (Initial Permutation)
2.4.3 Pembangkit Kunci Internal
2.4.4 Proses Enkripsi
2.4.5 Permutasi Akhir (Invers Initial Permutation)
2.4.6 Proses Dekripsi
2.5 Windows Phone
2.6 Penelitian yang Relevan

7
7
8
9
10
10
11
11
12
14
15
16
18
18
20
22
23
23
24

Universitas Sumatera Utara

ix

Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Kebutuhan Sistem
3.1.3 Analisis Permodalan Sistem
3.2 Perancangan Sistem
3.2.1 Prototipe Perancangan Graphical User Interface

25
25
25
27
33
34

Bab 4 Implementasi dan Pengujian
4.1 Implementasi Sistem
4.1.1 Tampilan Utama
4.1.2 Tampilan Buat Pesan
4.1.3 Tampilan Dekripsi Pesan
4.1.4 Tampilan Bantuan
4.1.5 Tampilan Tentang
4.2 Pengujian Sitem
4.2.1 Skenario Enkripsi Pesan Dengan Algoritma Vigenere
4.2.2 Skenario Enkripsi Pesan Dengan Algoritma DES
4.2.3 Skenario Dekripsi Pesan Dengan Algoritma DES
4.2.4 Skenario Dekripsi Pesan Dengan Algoritma Vigenere
4.2.5 Pengujian Enkripsi Dan Dekripsi Pesan

37
37
38
38
39
40
40
40
41
50
53
54

Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
5.2.Saran

57
57

Daftar Pustaka

58

Universitas Sumatera Utara

x

DAFTAR TABEL

Nomor

Nama Tabel

Tabel

Halaman

2.1

Karakter ASCII yang digunakan

15

2.2

Permutasi awal (initial pemutation)

18

2.3

Matrik permutasi kompresi

18

2.4

Permutasi kompresi 2

19

2.5

Fungsi ekspansi

21

2.6

Matriks permutasi P

22

2.7

Matrik permutasi akhir

23

4.1

Enkripsi vigenere

40

4.2

Tabel PC-1

42

4.3

Pembuatan Cn dan Dn

42

4.4

Tabel PC-2

44

4.5

Tabel IP

45

4.6

Fungsi ekspansi

46

4.7

S box 1

47

4.8

S box 2

47

4.9

S box 3

47

4.10

S box 4

47

4.11

S box 5

48

4.12

S box 6

48

4.13

S box 7

48

4.14

S box 8

48

4.15

Permutasi P

49

4.16

Permutasi akhir

50

4.17

16 kunci dekripsi

51

4.18

Dekripsi vigenere

53

4.19

Pengujian enkripsi dengan variasi panjang plaintext

54

4.20

Pengujian dekripsi dengan variasi panjang ciphertext

55

4.21

Perbandingan waktu enkripsi dan dekripsi pesan

56

Universitas Sumatera Utara

xi

DAFTAR GAMBAR

Nomor

Nama Gambar

Gambar

Halaman

2.1

Skema proses enkripsi dan dekripsi

8

2.2

Skema kriptografi simetris

11

2.3

Kriptografi asimetris

11

2.4

Contoh gambar tabel Vigenere

13

2.5

17

2.6

Skema global data encryption standard
Algoritma enkripsi dengan DES

17

2.7

Proses pembangkitan kunci-kunci internal DES

20

2.8

Rincian komputasi fungsi ?

21

2.9

Skema perolehan Ri

22

3.1

Proses enkripsi pesan

28

3.2

Proses dekripsi pesan

29

3.3

Use case diagram sistem

30

3.4

Sequence diagram enkripsi

31

3.5

Sequence diagram dekripsi

31

3.6

Activity diagram enkripsi

32

3.7

Activity diagram dekripsi

33

3.8

Rancangan tampilan utama

34

3.9

Rancangan tampilan buat pesan

35

3.10

Rancangan tampilan dekripsi pesan

36

4.1

Tampilan utama

37

4.2

Tampilan buat pesan

38

4.3

Tampilan dekripsi pesan

39

4.4

Tampilan bantuan

39

4.5

Tampilan tentang

40

4.6

Grafik pengujian enkripsi pesan

54

4.7

Grafik pengujian dekripsi pesan

55

4.8

Grafik perbandingan enkripsi dan dekripsi pesan

56

Universitas Sumatera Utara

xii

DAFTAR LAMPIRAN

Halaman
Lampiran 1

Listing Program

59

Lampiran 2

Daftar Riwayat Hidup (Curriculum Vitae)

78

Universitas Sumatera Utara

Dokumen yang terkait

Implementasi Algoritma Affine Cipher dan Algoritma Advanced Encryption Standard (AES) pada Aplikasi Short Message Service (SMS) Berbasis Android

6 135 102

Implementasi Kombinasi Algoritma Vigenere dan Algoritma Data Encryption Standard (DES) pada Aplikasi Short Message Service (SMS) Berbasis Windows Phone

5 41 93

Implementasi Algoritma Vernam Cipher dan Algoritma DES (Data Encryption Standard) pada Aplikasi Chatting Berbasis Android

2 9 85

Implementasi Kombinasi Algoritma Vigenere dan Algoritma Data Encryption Standard (DES) pada Aplikasi Short Message Service (SMS) Berbasis Windows Phone

0 0 6

Implementasi Kombinasi Algoritma Vigenere dan Algoritma Data Encryption Standard (DES) pada Aplikasi Short Message Service (SMS) Berbasis Windows Phone

0 0 18

Implementasi Kombinasi Algoritma Vigenere dan Algoritma Data Encryption Standard (DES) pada Aplikasi Short Message Service (SMS) Berbasis Windows Phone

0 1 1

Implementasi Kombinasi Algoritma Vigenere dan Algoritma Data Encryption Standard (DES) pada Aplikasi Short Message Service (SMS) Berbasis Windows Phone

0 0 20

Analisis Perbandingan Algoritma Advanced Encryption Standard Untuk Enkripsi Short Message Service (SMS) Pada Android

0 2 9

Implementasi Algoritma Affine Cipher dan Algoritma Advanced Encryption Standard (AES) pada Aplikasi Short Message Service (SMS) Berbasis Android

0 1 22

BAB II TINJAUAN PUSTAKA - Implementasi Algoritma Affine Cipher dan Algoritma Advanced Encryption Standard (AES) pada Aplikasi Short Message Service (SMS) Berbasis Android

0 0 18