Implementasi Algoritma Blowfish Pada Aplikasi Enkripsi Dan Dekripsi Citra Berbasis Windows

IMPLEMENTASI ALGORITMA BLOWFISH PADA
APLIKASI ENKRIPSI DAN DEKRIPSI
CITRA BERBASIS WINDOWS

SKRIPSI

AHDA ANDI KURNIA
111401104

PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016

Universitas Sumatera Utara

IMPLEMENTASI ALGORITMA BLOWFISH PADA
APLIKASI ENKRIPSI DAN DEKRIPSI
CITRA BERBASIS WINDOWS
SKRIPSI

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

AHDA ANDI KURNIA
111401104

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

Universitas Sumatera Utara

ii
PERSETUJUAN

Judul

: IMPLEMENTASI ALGORITMA BLOWFISH PADA APLIKASI

ENKRIPSI DAN DEKRIPSI CITRA BERBASIS WINDOWS

Kategori

: SKRIPSI

Nama

: AHDA ANDI KURNIA

Nomor Induk Mahasiswa : 111401104
Program Studi

: SARJANA (S1) ILMU KOMPUTER

Fakultas

: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

Diluluskan di

Medan,

MEI 2016

Komisi Pembimbing

:

Pembimbing 2

Pembimbing 1

Jos Timanta Tarigan, S.Kom, M.Sc

M.Andri Budiman,ST,M.Comp.Sc,MEM

NIP. 19850126 201504 1 001

NIP. 19751008 200801 1 011


Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,

Dr. Poltak Sihombing, M.Kom

Universitas Sumatera Utara

iii
PERNYATAAN

IMPLEMENTASI ALGORITMA BLOWFISH PADA
APLIKASI ENKRIPSI DAN DEKRIPSI
CITRA BERBASIS WINDOWS

SKRIPSI

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


Medan,

Mei 2016

AHDA ANDI KURNIA
111401104

Universitas Sumatera Utara

iv
PENGHARGAAN

Alhamdulillah penulis panjatkan kehadirat Allah Subhanallahu wa Ta’ala yang telah
memberikan rahmat dan ridho-Nya kepada penulis sehingga penulis dapat menyelesaikan skripsi
ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu
Komputer Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara..
Ucapan terima kasih penulis sampaikan kepada semua pihak yang mendukung dan
memotivasi penulis, baik secara langsung maupun tidak langsung. Pada kesempatan ini, penulis
mengucapkan terima kasih kepada:
1.


Bapak Prof. Runtung Sitepu, SH, M.Hum selaku Rektor Universitas Sumatera Utara.

2.

Bapak Prof. Dr. Opim Salim Sitompul, M.Sc 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 ilmu dan pengalamannya juga kritik dan saran yang bermanfaat kepada penulis
dalam menyelesaikan skripsi ini.

6.

Bapak Jos Timanta Tarigan, S.Kom, M.Sc selaku Dosen Pembimbing II yang telah
memberikan ilmu, saran dan solusi kepada penulis dalam mengerjakan skripsi ini.

7.

Bapak Dr. Poltak Sihombing, M.Kom selaku Pembanding I yang telah memberikan kritik
dan saran yang bermanfaat serta solusi dari kekurangan skripsi ini.

8.

Bapak Drs. Marihat Situmorang, M.Kom selaku pembanding II yang telah memberikan
kritik dan saran dalam pembuatan skripsi ini.

9.


Seluruh dosen dan pegawai Program studi S1 Ilmu Komputer Fasilkom-TI USU terkhusus
Abangda Faisal Hamid yang telah membantu penulis dalam proses pembuatan skripsi.

10. Orang tua saya, Ayah Ir. Miswanto, Mama Jasmiati., adik saya, Ihza Halizha, yang selalu
memberikan semangat, dukungan dan do’a kepada penulis dalam penulisan skripsi ini.

Universitas Sumatera Utara

v
11. Teman-teman perkuliahan Kom A angkatan 2011 terkhusus Farid Akbar, S.Kom., Hari
Rahman Nihe, S.Kom, juga Steven Sinaga, S.Kom yang telah membantu penulis dan selalu
memberikan semangat dan motivasi kepada penulis.
12. Semua pihak yang telah membantu 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.
Kiranya Allah selalu memberikan rahmat dan ridho-Nya kepada semua pihak yang telah
membantu dan mendukung penulis.


Medan,

Juli 2016

Penulis

Universitas Sumatera Utara

vi
ABSTRAK

Seiring dengan perkembangan zaman, keamanan dalam pertukaran data sangat perlu
ditingkatkan guna menghindari hal-hal yang tidak diinginkan. Ilmu yang mempelajari tentang
pengamanan data dinamakan Kriptografi. Algoritma Blowfish adalah satu algoritma dari banyak
algoritma kriptografi yang digunakan dalam pengenkripsian dan pendekripsian data. Dalam
penelitian ini penulis membuat sebuah aplikasi yang berisikan implementasi enkripsi dan
dekripsi citra dengan menggunakan algoritma Blowfish berbasis Windows. Besar data sesudah
proses enkripsi akan meningkat, akan tetapi akan kembali ke ukuran semula setelah proses
dekripsi. Waktu yang dibutuhkan untuk proses enkripsi cenderung lebih lama dibandingkan
waktu yang dibutuhkan untuk proses dekripsi, dan semakin panjang kunci yang digunakan maka

semakin lama waktu untuk proses, akan tetapi waktu yang dibutuhkan untuk proses enkripsi dan
proses dekripsi masih tergolong sangat singkat.
Kunci : Kriptografi, Blowfish, Enkripsi, Dekripsi, Windows

Universitas Sumatera Utara

vii
ABSTRACT

Along with the times, security in data exchange needs to be improved in order to avoid things
that are not desirable. The study of data security is called cryptography. Blowfish algorithm is an
algorithm of many cryptographic algorithms used in encryption and decryption data. In this study
the author makes an application that contains the implementation of encryption and decryption
image using the Blowfish algorithm based on Windows. Size of the data after the encryption
process will increase, but will return to its original size after decryption process. The time needed
for the encryption process tends to be longer than the time it takes to decryption process. The
longer the length of the key is used, the length the times to process, but the times it takes to
process the encryption and decryption process is still relatively very short.
Keywords: Cryptography, Blowfish, Encryption, Decryption, Windows


Universitas Sumatera Utara

viii
DAFTAR ISI

Hal.
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar isi
Daftar Gambar
DaftarTabel
Daftar Lampiran
Bab I Pendahuluan
1.1 Latar Belakang
1.2 Perumusan Masalah
1.3 Batasan Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metodologi Penelitian
1.7 Sistematika penulisan
Bab II Landasan Teori
2.1 Kriptografi
2.1.1 Terminlogi
2.1.2 Komponen Kriptografi
2.1.3Tujuan Kriptografi
2.2 Jenis-jenis Algoritma Kriptografi
2.2.1Algoritma Simetris
2.2.2Algoritma Asimetris
2.3 Teori Bilangan
2.3.1 Operator Logika XOR
2.3.2 Faktor Persekutuan Terbesar
2.3.3 Euclid
2.3.4 Algoritma Euclid dan Extended Euclid
2.4 Algoritma Blowfish
2.4.1 Langkah kerja Algoritma Blowfish
2.5Citra
2.5.1 Jenis-Jenis citra
2.5.1.1 Citra Biner
2.5.1.2 Citra Greyscale

ii
iii
iv
vi
vii
viii
x
xi
xii

1
2
2
3
3
3
5

6
6
7
7
8
8
9
10
10
10
11
11
12
13
15
16
16
17

Universitas Sumatera Utara

ix
2.5.1.3 Citra Warna

18

Bab III Analisis dan Perancangan Sistem
3.1 Analisis Sistem
3.1.1 Analisis Masalah
3.1.2 Analisis Kebutuhan
3.1.2.1 Kebutuhan Fungsional Sistem
3.1.2.2 Kebutuhan Non-Fungsional Sistem
3.1.3 Analisis Proses
3.2 Pemodelan (UML)
3.2.1 Use Case Diagram
3.2.2 Sequence Diagram
3.2.3 Activity Diagram
3.3 Flowchart
3.3.1 Flowchart Enkripsi Gambar dengan Algoritma Blowfish
3.3.2 Flowchart Dekripsi Gambar dengan Algoritma Blowfish
3.4 Pseudocode Sistem
3.4.1 Pseudocode Proses Enkripsi Gambar
3.4.2 Pseudocode Proses Dekripsi Gambar
3.5 Perancangan Antarmuka
3.5.1 Halaman Utama
3.5.2 Halaman Enkripsi
3.5.3 Halaman Dekripsi

19
19
20
20
20
21
21
21
24
25
25
26
26
27
27
28
28
28
29
30

Bab IV Implementasi dan Pengujian
4.1 Implementasi Sistem
4.1.1 Halaman Menu Utama
4.1.2 Halaman Enkrip
4.1.3 Halaman Dekrip
4.1.4 Halaman About
4.2 Pengujian Sistem
4.2.1 Pengujian Enkripsi
4.2.2 Pengujian Dekripsi

31
31
32
32
33
34
34
37

Bab V Kesimpulan dan Saran
5.1 Kesimpulan
5.2 Saran

41
41

Daftar Pustaka

42

LAMPIRAN A : Listing Program
LAMPIRAN B : Curriculum Vitae

A-1
B-1

Universitas Sumatera Utara

x
DAFTAR GAMBAR

Hal.
Gambar 2.1 Proses Enkripsi dan Dekripsi
Gambar 2.2 Skema Kunci Simetris
Gambar 2.3 Skema Kunci Asimetris
Gambar 2.4 Alur Proses Enkripsi Blowfish
Gambar 2.5 Posisi Koordinat Citra Digital
Gambar 2.6 Citra Biner
Gambar 2.7 Citra Grayscale
Gambar 2.8 Citra RGB
Gambar 3.1 Diagram Ishikawa
Gambar 3.2 Use-Case Diagram
Gambar 3.3 Diagram Sequence untuk Enkripsi
Gambar 3.4 Diagram Sequence untuk Dekripsi
Gambar 3.5 Activity Diagram
Gambar 3.6 Flowchart Enkripsi gambar dengan Algoritma Blowfish
Gambar 3.7 Flowchart Dekripsi gambardengan Algoritma Blowfish
Gambar 3.8 Rancangan Tampilan Halaman Utama
Gambar 3.9 Rancangan Tampilan Halaman Enkripsi
Gambar 3.10 Rancangan Tampilan Halaman Dekripsi
Gambar 4.1 Halaman Menu Utama
Gambar 4.2 Halaman Enkripsi
Gambar 4.3 Halaman Dekripsi
Gambar 4.4 HalamanAbout
Gambar 4.5 Grafik Pengujian Enkripsi terhadap panjang kunci
Gambar 4.6 Grafik Pengujian Enkripsi waktu vs resolusi
Gambar 4.7 Grafik Pengujian Dekripsi terhadap panjang kunci
Gambar 4.8 Grafik Pengujian Dekripsi Waktu vs Resolusi
Gambar 4.9 Grafik Perbandingan Enkripsi dan Dekripsi terhadap panjang kunci
Gambar 4.10 Grafik Perbandingan Enkripsi dan Dekripsi terhadap resolusi

6
8
9
14
16
17
17
18
20
22
24
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

Universitas Sumatera Utara

xi
DAFTAR TABEL

Hal.
Tabel 2.1 Tabel Operasi Logika Xor
Tabel 3.1 Narrative Use-Case Enkripsi Gambar
Tabel 3.2 Narrative Use-Case Dekripsi Gambar
Tabel 4.1 Hasil Pengujian Enkripsi dengan Variasi Panjang kunci
Tabel 4.2 Hasil Pengujian Enkripsi dengan Variasi Resolusi Citra
Tabel 4.3 Hasil Pengujian Dekripsi dengan Variasi Panjang kunci
Tabel 4.4 Hasil Pengujian Dekripsi dengan Variasi Resolusi Citra
Tabel 4.5 Perbandingan Waktu Enkripsi dan Dekripsi terhadap panjang kunci
Tabel 4.6 Perbandingan Waktu Enkripsi dan Dekripsi terhadap Resolusi

10
23
23
35
36
37
38
39
40

Universitas Sumatera Utara