Implementasi Algoritma Knapsack dan Algoritma Boldi-Vigna (ζ4) Pada Keamanan dan Kompresi File Teks
IMPLEMNTASI ALGORITMA KNAPSACK DAN ALGORITMA
BOLDI-VIGNA (ζ4) PADA KEAMANAN DAN
KOMPRESI FILE TEKS
SKRIPSI
ERNA LESTARI
121401024
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
IMPLEMNTASI ALGORITMA KNAPSACK DAN ALGORITMA
BOLDI-VIGNA (ζ4) PADA KEAMANAN DAN
KOMPRESI FILE TEKS
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh
ijazah Sarjana Ilmu Komputer
ERNA LESTARI
121401024
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: IMPLEMNTASI ALGORITMA KNAPSACK DAN
ALGORITMA BOLDI-VIGNA (ζ4) PADA
KEAMANAN DAN KOMPRESI FILE TEKS
Kategori
: SKRIPSI
Nama
: ERNA LESTARI
Nomor Induk Mahasiswa
: 121401024
Program Studi
: S1 ILMU KOMPUTER
Fakultas
: ILMU
KOMPUTER
INFORMASI
DAN
TEKNOLOGI
UNIVERSITAS
SUMATERA
UTARA
Diluluskan di
Medan,
Oktober 2016
Komisi Pembimbing:
Pembimbing 2
Pembimbing 1
Handrizal, S.Si, M.Comp.Sc
Dian Rachmawati, S.Si, M.Kom
Nip.-
NIP. 198307232009122004
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M. Kom
NIP.196203171991031001
Universitas Sumatera Utara
iii
PERNYATAAN
IMPLEMNTASI ALGORITMA KNAPSACK DAN ALGORITMA
BOLDI-VIGNA (ζ4) PADA KEAMANAN DAN
KOMPRESI FILE TEKS
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan,
Oktober 2016
Erna Lestari
121401024
Universitas Sumatera Utara
iv
PENGHARGAAN
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 judul Implementasi Algoritma
Knapsack dan Algoritma Boldi-Vigna (ζ4) pada Keamanan dan Kompresi File
Teks. penulis menyadari bahwa banyak pihak yang turut membantu, baik dari
pihak keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam
pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih
kepada:
1. Bapak Prof. Dr. 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 S1 Ilmu
Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas
Sumatera Utara.
4. Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing I yang telah
banyak memberikan arahan, kritik dan saran serta motivasi kepada penulis
dalam pengerjaan skripsi ini.
5. Bapak Handrizal, S.Si, M.Comp.Sc selaku Dosen Pembimbing II yang telah
memberikan kritik dan saran serta motivasi kepada penulis selama pengerjaan
skripsi.
6. Bapak Drs. Marihat Situmorang, M.Kom selaku Dosen Pembanding I yang
telah memberikan arahan dan masukan yang sangat berharga kepada penulis.
7. Bapak Dr. Syahriol Sitorus, S.Si, M.IT selaku Dosen Pembanding II yang telah
banyak memberikan kritik dan saran kepada penulis.
Universitas Sumatera Utara
v
8. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
9. Ayahanda Suroso, Ibunda Tumiyem, kakanda Erni Syahputri, S.Si, adinda
Citra Apriani dan Ailah Khairana, abangda Muhammad Doni Hasibuan, ST
yang telah banyak memberikan kasih sayang, semangat, serta dorongan baik
materi maupun moral kepada penulis.
10. Teman-teman kuliah yang banyak membantu
penulis selama masa
perkuliahan, menjadi tempat berbagi suka duka, yaitu Rina Iswara, Nur Hayati,
Desi Purnama Sari Sebayang, Nurun Hawa Pasaribu serta Stambuk 2012 yang
tidak dapat disebutkan satu persatu, serta abangda Farid Akbar Siregar S.Kom
yang telah banyak membantu selama pengerjaan skripsi ini
11. Sahabat-sahabat seperjuangan, kepada Nela Maya Sari, Karmila,
Rendi
Syahputra, Eko Herianto, Muhammad Faisal dan lainnya yang tidak bisa
disebutkan satu persatu yang telah memberikan semangat serta dorongan baik
materi maupun moral kepada penulis.
12. Semua pihak yang terlibat langsung maupun tidak langsung yang tidak dapat
penulis ucapkan satu demi satu yang telah membantu penyelesaian skripsi ini.
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang
telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam
menyelesaikan skripsi ini.
Medan,
Oktober 2016
Penulis,
Erna Lestari
Universitas Sumatera Utara
vi
ABSTRAK
Algoritma Knapsack merupakan bagian dari kriptografi asimetri yang mana kunci
enkripsinya berbeda dengan kunci dekripsinya. Di samping masalah keamanan file
teks, masalah ukuran dari sebuah file teks juga menjadi pertimbangan. File teks yang
berukuran besar dapat dimampatkan dengan melakukan proses kompresi. Algoritma
Boldi-Vigna (ζ4) merupakan algoritma yang mengecilkan ukuran file teks. Kombinasi
algoritma Knapsack dan Boldi-Vigna (ζ4) dapat menjamin file Teks tidak dapat dilihat
oleh pengguna yang tidak berhak dan dapat menjamin file teks dapat disimpan dalam
media file yang berkapasitas rendah. Pada penelitian ini, penulis membuat program
kombinasi algortitma knapsack dan Boldi-Vigna (ζ4) pada file teks. Pada algoritma
Knapsack akan terjadi penambahan ukuran file teks, hal ini dapat dilihat pada contoh
kasus yang mana ukuran plaintext (pesan asli) adalah 12 bytes, kemudian setelah
dilakukan proses enkripsi ukuran file teks menjadi 45 bytes. Pada algoritma kompresi
Boldi-Vigna (ζ4) terjadi pengurangan ukuran sebagai contoh kasus ciphertext (pesan
yang disamarkan) yang awalnya berukuran 45 bytes setelah dilakukan proses
kompresi ukurannya menjadi 28 bytes.
Katakunci : Kriptografi, Kompresi, Knapsack, Boldi-Vigna (ζ4), File Teks.
Universitas Sumatera Utara
vii
IMPLEMENTATION OF KNAPSACK ALGORITHM AND
BOLDI-VIGNA (ζ4) ALGORITHM ON SECURITY
AND COMPRESSION OF FILE TEXT
ABSTRACT
Knapsack algorithm is part of the asymmetric cryptography which the encryption key
is different from the decryption key. Beside of security problem, the size of the file is
also measure and the file may be compressed further. Boldi-Vigna (ζ4) algorithm is an
algorithm that shrink the size of the text file. Combination of Knapsack and BoldiVigna (ζ4) algorithm can guarantee that text files may not be seen by unauthorized
users and to ensure the text file may be stored in a low-capacity media file. In this
research, writer makes a combination program of Knapsack and Boldi-Vigna (ζ4) for
text files. Sometimes Knapsack algorithm may add the size of the text file, it can be
seen in the case where the size of the plaintext is only 12 bytes, then after the
encryption process the text file size becoming 45 bytes. In the Boldi-Vigna (ζ4)
compression algorithm happen size reduction as an example the case of the ciphertext
which initially measuring 45 bytes after compression process the size becoming 28
bytes.
Keywords : Cryptografhy, Compression, Knapsack, Boldi-Vigna (ζ4), Text File
Universitas Sumatera Utara
viii
DAFTAR ISI
Hal.
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
Daftar Lampiran
ii
iii
iv
vi
vii
viii
x
xi
xii
BAB 1 Pendahuluan
1.1
Latar Belakang
1.2
Rumusan Masalah
1.3
Batasan Masalah
1.4
Tujuan Penelitian
1.5
Manfaat Penelitian
1.6
Metodologi Penelitian
1.7
Sistematika Penulisan
1
2
2
2
3
3
4
BAB 2 Landasan Teori
2.1
Kriptografi
2.1.1 Pengertian Kriptografi
2.1.2 Sistem Kriptografi
2.1.3 Jenis Kriptografi
2.2
Algoritma Knapsack
2.3
Kompresi Data
2.2.1 Klasifikasi Tipe Kompresi data
2.3.2 Dekompresi Data
2.4
Algoritma Boldi-Vigna (ζ4)
2.5
Parameter Pembanding
2.6
Penelitian yang Relevan
5
5
5
7
8
13
13
14
15
17
17
BAB 3 Analisis dan Perancangan Sistem
3.1
Analisis Sistem
3.1.1 Analisis masalah
3.1.2 Analisis Persyaratan
3.1.3 Pemodelan Sistem
3.1.4 Flowchart
3.1.4.1 Flowchart sistem secara umum
3.1.4.2 Flowchart proses Algoritma Knapsack
3.1.4.3 Flowchart proses Algoritma Boldi-Vigna (ζ4)
3.2
Perancangan Interface
19
19
20
21
27
27
29
32
34
Universitas Sumatera Utara
ix
BAB 4 Implementasi dan Pengujian Sisten
4.1
Implementasi Sistem
4.1.1 Proses tahapan Algoritma Knapsack dan Algoritma
Boldi-Vigna (ζ4)
4.1.1.1 Proses Bangkit Kunci
4.1.1.2 Proses Enkripsi dan Kompresi
4.1.1.3 Proses Dekompresi dan Dekripsi
4.2
Tampilan Antarmuka Sistem
4.2.1 Tampilan form Beranda
4.2.2 Tampilan form Menu
4.2.3 Tampilan form Bangkit Kunci
4.2.4 Tampilan form Enkripsi dan Kompresi
4.2.5 Tampilan form Dekompresi dan Dekripsi
4.2.6 Tampilan form Bantuan
4.2.7 Tampilan form Tentang
4.3
Pengujian
4.3.1 Pengujian Bangkit Kunci
4.3.2 Pengujian Enkripsi dan Kompresi
4.3.3 Pengujian Dekompresi dan Dekripsi
4.3.4 Hasil Pengujian
46
48
53
55
55
55
56
57
57
58
58
59
59
60
63
65
BAB 5 Kesimpulan dan Saran
5.1
Kesimpulan
5.2
Saran
Daftar Pustaka
67
67
68
46
46
Universitas Sumatera Utara
x
DAFTAR TABEL
Hal.
Tabel 2.1
Tabel 2.2
Tabel 4.1
Tabel 4.2
Tabel 4.3
Tabel 4.4
Kode Daftar Boldi-Vigna (ζ4)
Kompresi dengan Boldi-Vigna (ζ4)
Jumlah Bit menggunakan Kode ASCII
Jumlah Bit menggunakan Metode Boldi-Vigna (ζ4)
Hasil Pengujian Enkripsi dan Kompresi
Hasil Pengujian Dekompresi dan Dekripsi
16
16
50
50
66
66
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Hal.
Gambar 2.1
Gambar 2.2
Gambar 2.3
Gambar 2.4
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 3.15
Gambar 3.16
Gambar 3.17
Gambar 3.18
Gambar 3.19
Gambar 3.20
Gambar 3.21
Gambar 3.22
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Gambar 4.8
Gambar 4.9
Gambar 4.10
Gambar 4.11
Gambar 4.12
Gambar 4.13
Gambar 4.14
Gambar 4.15
Gambar 4.16
Gambar 4.17
Sistem Kriptografi Konvensional
Skema kriptografi Simetris
Skema Kriptografi Asimetris
Compression dan Decompression
Diagram Ishikawa untuk analasis permasalahan sistem
Use Case Diagram pada sistem
Activity Diagram Bangkit Kunci
Activity Diagram Enkripsi dan Kompresi
Activity Diagram Dekompresi dan Dekripsi
Sequence Diagram Bangkit Kunci
Sequence Diagram Enkripsi dan Kompresi
Sequence Diagram Dekompresi dan Dekripsi
Flowchart Enkripsi dan Kompresi
Flowchart Dekompresi dan Dekripsi
Flowchart Bangkit Kunci
Flowchart Enkripsi
Flowchart Dekripsi
Flowchart Kompresi
Flowchart Dekompresi
Form Beranda
Form Menu
Form Bangkit Kunci
Form Enkripsi dan Kompresi
Form Dekompresi dan Dekripsi
Form Bantuan
Form Tentang
Tampilan form Beranda
Tampilan form Menu
Tampilan form Bangkit Kunci
Tampilan form Enkripsi dan Kompresi
Tampilan form Dekompresi dan Dekripsi
Tampilan form Bantuan
Tampilan form Tentang
Tampilan form pengujian Bangkit Kunci
Tampilan form penyimpanan hasil bangkit
Open dialog load Kunci
Tampilan hasil Enkripsi
Tampilan hasil Kompresi
Tampilan save file hasil Kompresi
Tampilan Open file
Tampilan hasil Dekompresi
Tampilan open file untuk kunci rahasia
Tampilan hasil Dekripsi
6
7
8
14
20
22
23
24
25
26
26
27
28
29
30
31
32
33
34
35
36
37
39
41
43
44
55
56
56
57
57
58
58
59
60
61
61
62
62
63
64
64
65
Universitas Sumatera Utara
xii
DAFTAR LAMPIRAN
Lampiran 1
Lampiran 2
Listing Program
Curriculum Vitae
Hal.
A-1
B-1
Universitas Sumatera Utara
BOLDI-VIGNA (ζ4) PADA KEAMANAN DAN
KOMPRESI FILE TEKS
SKRIPSI
ERNA LESTARI
121401024
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
IMPLEMNTASI ALGORITMA KNAPSACK DAN ALGORITMA
BOLDI-VIGNA (ζ4) PADA KEAMANAN DAN
KOMPRESI FILE TEKS
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh
ijazah Sarjana Ilmu Komputer
ERNA LESTARI
121401024
PROGRAM STUDI S-1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: IMPLEMNTASI ALGORITMA KNAPSACK DAN
ALGORITMA BOLDI-VIGNA (ζ4) PADA
KEAMANAN DAN KOMPRESI FILE TEKS
Kategori
: SKRIPSI
Nama
: ERNA LESTARI
Nomor Induk Mahasiswa
: 121401024
Program Studi
: S1 ILMU KOMPUTER
Fakultas
: ILMU
KOMPUTER
INFORMASI
DAN
TEKNOLOGI
UNIVERSITAS
SUMATERA
UTARA
Diluluskan di
Medan,
Oktober 2016
Komisi Pembimbing:
Pembimbing 2
Pembimbing 1
Handrizal, S.Si, M.Comp.Sc
Dian Rachmawati, S.Si, M.Kom
Nip.-
NIP. 198307232009122004
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M. Kom
NIP.196203171991031001
Universitas Sumatera Utara
iii
PERNYATAAN
IMPLEMNTASI ALGORITMA KNAPSACK DAN ALGORITMA
BOLDI-VIGNA (ζ4) PADA KEAMANAN DAN
KOMPRESI FILE TEKS
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan,
Oktober 2016
Erna Lestari
121401024
Universitas Sumatera Utara
iv
PENGHARGAAN
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 judul Implementasi Algoritma
Knapsack dan Algoritma Boldi-Vigna (ζ4) pada Keamanan dan Kompresi File
Teks. penulis menyadari bahwa banyak pihak yang turut membantu, baik dari
pihak keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam
pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih
kepada:
1. Bapak Prof. Dr. 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 S1 Ilmu
Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas
Sumatera Utara.
4. Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing I yang telah
banyak memberikan arahan, kritik dan saran serta motivasi kepada penulis
dalam pengerjaan skripsi ini.
5. Bapak Handrizal, S.Si, M.Comp.Sc selaku Dosen Pembimbing II yang telah
memberikan kritik dan saran serta motivasi kepada penulis selama pengerjaan
skripsi.
6. Bapak Drs. Marihat Situmorang, M.Kom selaku Dosen Pembanding I yang
telah memberikan arahan dan masukan yang sangat berharga kepada penulis.
7. Bapak Dr. Syahriol Sitorus, S.Si, M.IT selaku Dosen Pembanding II yang telah
banyak memberikan kritik dan saran kepada penulis.
Universitas Sumatera Utara
v
8. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
9. Ayahanda Suroso, Ibunda Tumiyem, kakanda Erni Syahputri, S.Si, adinda
Citra Apriani dan Ailah Khairana, abangda Muhammad Doni Hasibuan, ST
yang telah banyak memberikan kasih sayang, semangat, serta dorongan baik
materi maupun moral kepada penulis.
10. Teman-teman kuliah yang banyak membantu
penulis selama masa
perkuliahan, menjadi tempat berbagi suka duka, yaitu Rina Iswara, Nur Hayati,
Desi Purnama Sari Sebayang, Nurun Hawa Pasaribu serta Stambuk 2012 yang
tidak dapat disebutkan satu persatu, serta abangda Farid Akbar Siregar S.Kom
yang telah banyak membantu selama pengerjaan skripsi ini
11. Sahabat-sahabat seperjuangan, kepada Nela Maya Sari, Karmila,
Rendi
Syahputra, Eko Herianto, Muhammad Faisal dan lainnya yang tidak bisa
disebutkan satu persatu yang telah memberikan semangat serta dorongan baik
materi maupun moral kepada penulis.
12. Semua pihak yang terlibat langsung maupun tidak langsung yang tidak dapat
penulis ucapkan satu demi satu yang telah membantu penyelesaian skripsi ini.
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang
telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam
menyelesaikan skripsi ini.
Medan,
Oktober 2016
Penulis,
Erna Lestari
Universitas Sumatera Utara
vi
ABSTRAK
Algoritma Knapsack merupakan bagian dari kriptografi asimetri yang mana kunci
enkripsinya berbeda dengan kunci dekripsinya. Di samping masalah keamanan file
teks, masalah ukuran dari sebuah file teks juga menjadi pertimbangan. File teks yang
berukuran besar dapat dimampatkan dengan melakukan proses kompresi. Algoritma
Boldi-Vigna (ζ4) merupakan algoritma yang mengecilkan ukuran file teks. Kombinasi
algoritma Knapsack dan Boldi-Vigna (ζ4) dapat menjamin file Teks tidak dapat dilihat
oleh pengguna yang tidak berhak dan dapat menjamin file teks dapat disimpan dalam
media file yang berkapasitas rendah. Pada penelitian ini, penulis membuat program
kombinasi algortitma knapsack dan Boldi-Vigna (ζ4) pada file teks. Pada algoritma
Knapsack akan terjadi penambahan ukuran file teks, hal ini dapat dilihat pada contoh
kasus yang mana ukuran plaintext (pesan asli) adalah 12 bytes, kemudian setelah
dilakukan proses enkripsi ukuran file teks menjadi 45 bytes. Pada algoritma kompresi
Boldi-Vigna (ζ4) terjadi pengurangan ukuran sebagai contoh kasus ciphertext (pesan
yang disamarkan) yang awalnya berukuran 45 bytes setelah dilakukan proses
kompresi ukurannya menjadi 28 bytes.
Katakunci : Kriptografi, Kompresi, Knapsack, Boldi-Vigna (ζ4), File Teks.
Universitas Sumatera Utara
vii
IMPLEMENTATION OF KNAPSACK ALGORITHM AND
BOLDI-VIGNA (ζ4) ALGORITHM ON SECURITY
AND COMPRESSION OF FILE TEXT
ABSTRACT
Knapsack algorithm is part of the asymmetric cryptography which the encryption key
is different from the decryption key. Beside of security problem, the size of the file is
also measure and the file may be compressed further. Boldi-Vigna (ζ4) algorithm is an
algorithm that shrink the size of the text file. Combination of Knapsack and BoldiVigna (ζ4) algorithm can guarantee that text files may not be seen by unauthorized
users and to ensure the text file may be stored in a low-capacity media file. In this
research, writer makes a combination program of Knapsack and Boldi-Vigna (ζ4) for
text files. Sometimes Knapsack algorithm may add the size of the text file, it can be
seen in the case where the size of the plaintext is only 12 bytes, then after the
encryption process the text file size becoming 45 bytes. In the Boldi-Vigna (ζ4)
compression algorithm happen size reduction as an example the case of the ciphertext
which initially measuring 45 bytes after compression process the size becoming 28
bytes.
Keywords : Cryptografhy, Compression, Knapsack, Boldi-Vigna (ζ4), Text File
Universitas Sumatera Utara
viii
DAFTAR ISI
Hal.
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
Daftar Lampiran
ii
iii
iv
vi
vii
viii
x
xi
xii
BAB 1 Pendahuluan
1.1
Latar Belakang
1.2
Rumusan Masalah
1.3
Batasan Masalah
1.4
Tujuan Penelitian
1.5
Manfaat Penelitian
1.6
Metodologi Penelitian
1.7
Sistematika Penulisan
1
2
2
2
3
3
4
BAB 2 Landasan Teori
2.1
Kriptografi
2.1.1 Pengertian Kriptografi
2.1.2 Sistem Kriptografi
2.1.3 Jenis Kriptografi
2.2
Algoritma Knapsack
2.3
Kompresi Data
2.2.1 Klasifikasi Tipe Kompresi data
2.3.2 Dekompresi Data
2.4
Algoritma Boldi-Vigna (ζ4)
2.5
Parameter Pembanding
2.6
Penelitian yang Relevan
5
5
5
7
8
13
13
14
15
17
17
BAB 3 Analisis dan Perancangan Sistem
3.1
Analisis Sistem
3.1.1 Analisis masalah
3.1.2 Analisis Persyaratan
3.1.3 Pemodelan Sistem
3.1.4 Flowchart
3.1.4.1 Flowchart sistem secara umum
3.1.4.2 Flowchart proses Algoritma Knapsack
3.1.4.3 Flowchart proses Algoritma Boldi-Vigna (ζ4)
3.2
Perancangan Interface
19
19
20
21
27
27
29
32
34
Universitas Sumatera Utara
ix
BAB 4 Implementasi dan Pengujian Sisten
4.1
Implementasi Sistem
4.1.1 Proses tahapan Algoritma Knapsack dan Algoritma
Boldi-Vigna (ζ4)
4.1.1.1 Proses Bangkit Kunci
4.1.1.2 Proses Enkripsi dan Kompresi
4.1.1.3 Proses Dekompresi dan Dekripsi
4.2
Tampilan Antarmuka Sistem
4.2.1 Tampilan form Beranda
4.2.2 Tampilan form Menu
4.2.3 Tampilan form Bangkit Kunci
4.2.4 Tampilan form Enkripsi dan Kompresi
4.2.5 Tampilan form Dekompresi dan Dekripsi
4.2.6 Tampilan form Bantuan
4.2.7 Tampilan form Tentang
4.3
Pengujian
4.3.1 Pengujian Bangkit Kunci
4.3.2 Pengujian Enkripsi dan Kompresi
4.3.3 Pengujian Dekompresi dan Dekripsi
4.3.4 Hasil Pengujian
46
48
53
55
55
55
56
57
57
58
58
59
59
60
63
65
BAB 5 Kesimpulan dan Saran
5.1
Kesimpulan
5.2
Saran
Daftar Pustaka
67
67
68
46
46
Universitas Sumatera Utara
x
DAFTAR TABEL
Hal.
Tabel 2.1
Tabel 2.2
Tabel 4.1
Tabel 4.2
Tabel 4.3
Tabel 4.4
Kode Daftar Boldi-Vigna (ζ4)
Kompresi dengan Boldi-Vigna (ζ4)
Jumlah Bit menggunakan Kode ASCII
Jumlah Bit menggunakan Metode Boldi-Vigna (ζ4)
Hasil Pengujian Enkripsi dan Kompresi
Hasil Pengujian Dekompresi dan Dekripsi
16
16
50
50
66
66
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Hal.
Gambar 2.1
Gambar 2.2
Gambar 2.3
Gambar 2.4
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 3.15
Gambar 3.16
Gambar 3.17
Gambar 3.18
Gambar 3.19
Gambar 3.20
Gambar 3.21
Gambar 3.22
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Gambar 4.8
Gambar 4.9
Gambar 4.10
Gambar 4.11
Gambar 4.12
Gambar 4.13
Gambar 4.14
Gambar 4.15
Gambar 4.16
Gambar 4.17
Sistem Kriptografi Konvensional
Skema kriptografi Simetris
Skema Kriptografi Asimetris
Compression dan Decompression
Diagram Ishikawa untuk analasis permasalahan sistem
Use Case Diagram pada sistem
Activity Diagram Bangkit Kunci
Activity Diagram Enkripsi dan Kompresi
Activity Diagram Dekompresi dan Dekripsi
Sequence Diagram Bangkit Kunci
Sequence Diagram Enkripsi dan Kompresi
Sequence Diagram Dekompresi dan Dekripsi
Flowchart Enkripsi dan Kompresi
Flowchart Dekompresi dan Dekripsi
Flowchart Bangkit Kunci
Flowchart Enkripsi
Flowchart Dekripsi
Flowchart Kompresi
Flowchart Dekompresi
Form Beranda
Form Menu
Form Bangkit Kunci
Form Enkripsi dan Kompresi
Form Dekompresi dan Dekripsi
Form Bantuan
Form Tentang
Tampilan form Beranda
Tampilan form Menu
Tampilan form Bangkit Kunci
Tampilan form Enkripsi dan Kompresi
Tampilan form Dekompresi dan Dekripsi
Tampilan form Bantuan
Tampilan form Tentang
Tampilan form pengujian Bangkit Kunci
Tampilan form penyimpanan hasil bangkit
Open dialog load Kunci
Tampilan hasil Enkripsi
Tampilan hasil Kompresi
Tampilan save file hasil Kompresi
Tampilan Open file
Tampilan hasil Dekompresi
Tampilan open file untuk kunci rahasia
Tampilan hasil Dekripsi
6
7
8
14
20
22
23
24
25
26
26
27
28
29
30
31
32
33
34
35
36
37
39
41
43
44
55
56
56
57
57
58
58
59
60
61
61
62
62
63
64
64
65
Universitas Sumatera Utara
xii
DAFTAR LAMPIRAN
Lampiran 1
Lampiran 2
Listing Program
Curriculum Vitae
Hal.
A-1
B-1
Universitas Sumatera Utara