1.7 Sistematika Penulisan
Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama, yaitu:
BAB 1: PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang pemilihan judul “Analisis dan Implementasi Algoritma Kriptografi Playfair Cipher dan Algoritma Kompresi Run
Length Encoding dalam Pengamanan dan Kompresi Data Teks , rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, dan sistematika
penulisan.
BAB 2: LANDASAN TEORI
Bab ini akan membahas teori-teori yang berhubungan dengan kriptografi, algoritma
Playfair Cipher dan kompresi data yaitu algoritma RLE . BAB 3: ANALISIS DAN PERANCANGAN SISTEM
Bab ini membahas analisis terhadap masalah penellitian dan perancangan system yang
akan dibangun. BAB 4: IMPLEMENTASI DAN PENGUJIAN SISTEM
Bab ini berisi implementasi algoritma yang digunakan, diikuti dengan pengujian
terhadap system yang telah dibangun, serta pembahasan hasil dan analisisnya.
BAB 5: KESIMPULAN DAN SARAN
Bab terakhir ini akan memuat kesimpulan isi dari keseluruhan uraian bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat
bermanfaat dalam pengembangan selanjutnya.
Universitas Sumatera Utara
ABSTRAK
Komunikasi dan bertukar informasi secara jarak jauh sudah sangat mudah dan praktis. Kemudahan ini menuntut peningkatan keamanan terhadap kerahasiaan data
yang dikirim. Kriptografi adalah salah satu cara yang digunakan untuk menjaga kerahasian dari sebuah pesan, dimana pesan disamarkan menjadi sandi. Selain
keamanan data yang perlu diperhatikan juga adalah kecepatan dalam pengiriman data tersebut. Kecepatan pengiriman ini tergantung dari ukuran informasi tersebut.
Kompresi adalah proses pengubahan sekumpulan data menjadi bentuk kode dengan tujuan untuk menghemat kebutuhan tempat penyimpanan dan waktu untuk transmisi
data. Dalam penelitian ini penulis mengkombinasi algoritma kriptografi Playfair Cipher dengan algoritma kompresi Run Length Encoding, serta menganalisa kedua
algoritma menggunakan kompleksitas algoritma. waktu eksekusi pesan dengan 16 karakter adalah 0.54423 sekon, waktu eksekusi pesan dengan 78 karakter adalah
1.14617 sekon, dan waktu eksekusi pesan dengan 189 karakter adalah 1.51715 sekon. Hasil pengujian proses kompresi string Homogen dengan kompresi rasio rata-
rata sebesar 33.83 dan sring Heterogen dengan kompresi rasio rata-rata sebesar 15,54. Dapat disimpulkan jumlah karakter pada pesan berbanding lurus terhadap
waktu. Kata Kunci : Kriptografi, Playfair Cipher, Kompresi, Run Length Encoding.
Universitas Sumatera Utara
ANALYSIS AND IMPLEMENTATION PLAYFAIR CIPHER CRYPTOGRAPHY ALGORITHM AND RUN LENGTH
ENCODING COMPRESSION ALGORITHM IN TEXT DATA SECURITY AND COMPRESSION
Communication and information exchange in long distance have been very simple and practical. This simplicity demands security increment toward data privacy that is
sent. Cryptography is one of some techniques which is used to keep message privacy, which is, message is encrypted to be ciphertext. Besides data security, point that also
need to be concerned is speed of data transmission. Speed of data transmission depends on size of that data. Compression is conversion process of data set to be
code form that purposed to decrease memory usage and time of transmission data. In this experiment, writer combines Playfair Cipher cryptography algorithm with Run
Length Encoding compression algorithm, and analyze both of algorithm by using algorithm complexity. Execution time for 16 characters is 0.54423 second, execution
time for 78 characters is 1.14617 second, and execution time for 189 characters is 1.51715 second. The result of research show that the compression process of
Homogeneous String with the average of compression ratio is 42.39 , and the compression process of Heterogeneous String with the average of compression ratio
is 84.36 . So it can be concluded that amount of character in message is directly propotional to the time.
Keywords : Cryptography, Playfair Cipher, Compression, Run Length Encoding.
Universitas Sumatera Utara
ANALISIS DAN IMPLEMENTASI ALGORITMA KRIPTOGRAFI PLAYFAIR CIPHER DAN ALGORITMA KOMPRESI RUN
LENGTH ENCODING DALAM PENGAMANAN DAN KOMPRESI DATA TEKS
ANANDA DWI PUTRI 121401050
PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
2016
Universitas Sumatera Utara
ANALISIS DAN IMPLEMENTASI ALGORITMA KRIPTOGRAFI PLAYFAIR CIPHER DAN ALGORITMA KOMPRESI RUN LENGTH ENCODING
DALAM PENGAMANAN DAN KOMPRESI DATA TEKS
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
ANANDA DWI PUTRI 121401050
PROGRAM STUDI S-1 ILMU KOMPUTER FAKULTAS ILMI KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA MEDAN
2016
Universitas Sumatera Utara
PERSETUJUAN
Judul : ANALISIS DAN IMPLEMENTASI ALGORITMA
PLAYFAIR CIPHER
DAN ALGORITMA
KOMPRESI RUN
LENGTH ENCODING
DALAM PENGAMANAN
DAN KOMPRESI DATA TEKS. Kategori
: KRIPTOGRAFI Nama
: ANANDA DWI PUTRI Nomor Induk Mahasiswa
: 121401050 Program Studi
: S-1 ILMU KOMPUTER Fakultas
:ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Herriyance, ST, M.Kom Dian Rachmawati, S.Si., M.Kom
NIP. 198010242010121002 NIP. 198307232009122004
Diketahuidisetujui oleh Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196202171991031001
Universitas Sumatera Utara
PERNYATAAN
ANALISIS DAN IMPLEMENTASI ALGORITMA KRIPTOGRAFI PLAYFAIR CIPHER DAN ALGORITMA KOMPRESI RUN LENGTH ENCODING
DALAM PENGAMANAN DAN KOMPRESI DATA TEKS
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Mei 2016
Ananda Dwi Putri 121401050
Universitas Sumatera Utara
PENGHARGAAN
Segala puji dan syukur kehadirat Allah SWT yang telah senantiasa memberikan rahmat dan hidayah-Nya kepada penulis sehingga dapat menyelesaikan skripsi ini
tepat waktu, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara. Tak lupa shalawat beriring salam penulis hadiahkan kepada Nabi Besar Muhammad SAW yang syafa‟atnya kita harapkan di hari akhir
kelak.
Penyusunan dan penulisan skripsi ini dapat terselesaikan berkat dukungan, bimbingan dan bantuan banyak pihak. Oleh karena itu, dalam kesempatan ini penulis
ingin mengucapkan rasa terima kasih dan penghargaan kepada :
1. Prof. Dr. Runtung Sitepu, SH, M.Hum selaku Rektor Universitas Sumatera
Utara. 2.
Prof. Opim Salim Sitompul, M.Sc sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi.
3. Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu
Komputer. 4.
Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi Ilmu Komputer.
5. Ibu Dian Rachmawati, S.Si., M.Kom selaku Dosen Pembimbing I dan Bapak
Herriyance, ST, M.Kom selaku Dosen Pembimbing II yang telah meluangkan waktu, tenaga, dan pikiran dalam membimbing, mengarahkan, menasehati,
memotivasi, dan menyemangati penulis agar dapat menyelesaikan skripsi ini. 6.
Dr. Poltak Sihombing, M.Kom selaku dosen Pembanding I dan Bapak Amer Sharif, S.Si., M.kom selaku dosen Pembanding II yang telah memberikan
kritik dan saran yang membangun terhadap skripsi ini. 7.
Seluruh staf pengajar dan pegawai Fakultas Ilmu Komputer dan Teknologi Informasi.
Universitas Sumatera Utara
8. Yang teristimewa kepada ibunda tercinta Rusmiati S.pd yang selalu
memberikan do ‟a, motivasi, dan menjadi sumber semangat bagi penulis dalam
segala hal. 9.
Kakak dan Adik tersayang Suci Wahyulan Sari dan Andika Wafi Rizaldi yang selalu memotivasi penulis dalam menyelesaikan skripsi ini.
10. Sahabat-sahabat terhebat Rahma Isnaini Masya, Ilmi Harahap, Rodiyah Aini
Manurung, Tristania Marcellina, Nurul Utami Marza yang selalu menemani, membantu dan memberi motivasi kepada penulis.
11. Farid Akbar yang selalu memberikan perhatian, bantuan, semangat serta
dukungannya kepada penulis. 12.
Teman – teman seperjuangan mahasiswa S-1 Ilmu Komputer stambuk 2012 yang selalu memberi dukungan.
13. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat
penulis ucapkan satu per satu yang telah membantu menyelesaikan skripsi ini.
Penulis berharap semoga Allah SWT membalas kebaikan dari semua pihak yang telah banyak membantu serta memotivasi penulis dalam menyelesaikan skripsi ini. Penulis
menyadari bahwa skripsi ini masih memiliki banyak kekurangan dan
ketidaksempurnaan, oleh karena itu penulis bersedia menerima kritik dan saran dari pembaca dalam upaya perbaikan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi
penulis dan pembaca, akhir kata penulis ucapkan terima kasih.
Medan, Mei 2016 Penulis
Ananda Dwi Putri
Universitas Sumatera Utara
ABSTRAK
Komunikasi dan bertukar informasi secara jarak jauh sudah sangat mudah dan praktis. Kemudahan ini menuntut peningkatan keamanan terhadap kerahasiaan data
yang dikirim. Kriptografi adalah salah satu cara yang digunakan untuk menjaga kerahasian dari sebuah pesan, dimana pesan disamarkan menjadi sandi. Selain
keamanan data yang perlu diperhatikan juga adalah kecepatan dalam pengiriman data tersebut. Kecepatan pengiriman ini tergantung dari ukuran informasi tersebut.
Kompresi adalah proses pengubahan sekumpulan data menjadi bentuk kode dengan tujuan untuk menghemat kebutuhan tempat penyimpanan dan waktu untuk transmisi
data. Dalam penelitian ini penulis mengkombinasi algoritma kriptografi Playfair Cipher dengan algoritma kompresi Run Length Encoding, serta menganalisa kedua
algoritma menggunakan kompleksitas algoritma. waktu eksekusi pesan dengan 16 karakter adalah 0.54423 sekon, waktu eksekusi pesan dengan 78 karakter adalah
1.14617 sekon, dan waktu eksekusi pesan dengan 189 karakter adalah 1.51715 sekon. Hasil pengujian proses kompresi string Homogen dengan kompresi rasio rata-
rata sebesar 33.83 dan sring Heterogen dengan kompresi rasio rata-rata sebesar 15,54. Dapat disimpulkan jumlah karakter pada pesan berbanding lurus terhadap
waktu. Kata Kunci : Kriptografi, Playfair Cipher, Kompresi, Run Length Encoding.
Universitas Sumatera Utara
ANALYSIS AND IMPLEMENTATION PLAYFAIR CIPHER CRYPTOGRAPHY ALGORITHM AND RUN LENGTH
ENCODING COMPRESSION ALGORITHM IN TEXT DATA SECURITY AND COMPRESSION
Communication and information exchange in long distance have been very simple and practical. This simplicity demands security increment toward data privacy that is
sent. Cryptography is one of some techniques which is used to keep message privacy, which is, message is encrypted to be ciphertext. Besides data security, point that also
need to be concerned is speed of data transmission. Speed of data transmission depends on size of that data. Compression is conversion process of data set to be
code form that purposed to decrease memory usage and time of transmission data. In this experiment, writer combines Playfair Cipher cryptography algorithm with Run
Length Encoding compression algorithm, and analyze both of algorithm by using algorithm complexity. Execution time for 16 characters is 0.54423 second, execution
time for 78 characters is 1.14617 second, and execution time for 189 characters is 1.51715 second. The result of research show that the compression process of
Homogeneous String with the average of compression ratio is 42.39 , and the compression process of Heterogeneous String with the average of compression ratio
is 84.36 . So it can be concluded that amount of character in message is directly propotional to the time.
Keywords : Cryptography, Playfair Cipher, Compression, Run Length Encoding.
Universitas Sumatera Utara
DAFTAR ISI
Hal. Persetujuan
ii Pernyataan
iii Penghargaan
iv Abstrak
vi Abstract
vii Daftar Isi
viii Daftar Tabel
x Daftar Gambar
xi
Bab 1 Pendahuluan