PENDAHULUAN LANDASAN TEORI KESIMPULAN DAN SARAN

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