PERANCANGAN APLIKASI KOMBINASI ALGORITMASTEGANOGRAFI LEAST SIGNIFICANT BIT DAN ALGORITMA KRIPTOGRAFI KNAPSACK MERKLE-HELLMAN PADA CITRA BITMAP

Transkripsi

1 PERANCANGAN APLIKASI KOMBINASI ALGORITMASTEGANOGRAFI LEAST SIGNIFICANT BIT DAN ALGORITMA KRIPTOGRAFI KNAPSACK MERKLE-HELLMAN PADA CITRA BITMAP SKRIPSI JUWITA ADELINA PASARIBU PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012

2 PERANCANGAN APLIKASI KOMBINASI ALGORITMASTEGANOGRAFI LEAST SIGNIFICANT BIT DANALGORITMA KRIPTOGRAFI KNAPSACK MERKLE-HELLMAN PADA CITRA BITMAP SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer JUWITA ADELINA PASARIBU PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012

3 PERSETUJUAN Judul : PERANCANGAN APLIKASI KOMBINASI ALGORITMA STEGANOGRAFI LEAST SIGNIFICANT BIT DAN ALGORITMA KRIPTOGRAFI KNAPSACK MERKLE-HELLMAN PADA CITRA BITMAP Kategori : SKRIPSI Nama : JUWITA ADELINA PASARIBU Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan,22 Mei 2012 Pembimbing 2 Pembimbing 1 Amer Sharif, S.Si,M.Kom M.Andri B., ST,M.Comp.Sc,MEM NIP - NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN PERANCANGAN APLIKASI KOMBINASI ALGORITMA STEGANOGRAFI LEAST SIGNIFICANT BIT DAN ALGORITMA KRIPTOGRAFI KNAPSACK MERKLE-HELLMAN PADA CITRA BITMAP SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 22 Mei 2012 Juwita Adelina Pasaribu

5 PENGHARGAAN Puji dan syukur saya ucapkan kehadirat Tuhan Yang Maha Esa yang selalu memberikan berkat dan perlindungannya, sehingga saya dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer Universitas Sumatera Utara. Ucapan terima kasih penulis sampaikan kepada: 1. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Departemen Ilmu Komputer dan yang telah bersedia menjadi dosen penguji pertama. 2. Bapak M. Andri Budiman, ST, M.CompSc, MEM selaku pembimbing pertama dan Bapak Amer Sharif S.Si, M.Kom selaku pembimbing kedua yang telah banyak meluangkan waktunya dalam memberikan masukanmasukan kepada penulis. 3. BapakAde Candra, ST, M.Kom yang telah bersedia menjadi dosen penguji kedua. 4. Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam. 5. Semua dosen serta pegawai di Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer FMIPA USU. 6. Kedua orang tua yang telah memberikan dukungan dan motivasi, ayahanda Jonggi Pasaribu dan ibunda Sondang Sitorusyang selalu sabar dalam mendidik saya. 7. Kakak, abang serta adik saya, Martina Uly Sartika Pasaribu, Dessy Natalya Pasaribu, Daniel Septian Pasaribu, Monalisa Pasaribu serta Pascal yang selalu memberikan dorongan kepada saya selama menyelesaikan skripsi ini. 8. Tri Bagus Purbaatas motivasi, perhatian dan semangat yang selalu diberikan kepada saya. 9. Rosalina Situmorang, Yenni Tarigan, Ria Marpaung, Novalia, Dedy Darwin dan teman-teman angkatan 2008 serta senior dan junior yang selalu memberikan dukungan,sama-sama berjuang dalam penyusunan skripsi.

6 Sekali lagi penulis mengucapkan terima kasih kepada semua pihak yang membantu dalam penyelesaian tugas akhir ini yang tidak dapat disebutkan satu persatu, terima kasih atas ide, saran dan motivasi yang diberikan. Penulis Juwita Adelina Pasaribu

7 PERANCANGAN APLIKASI KOMBINASI ALGORITMA STEGANO LSBDAN ALGORITMA KRIPTOGRAFIKNAPSACK MERKLE HELLMAN PADA CITRA BITMAP ABSTRAK Kriptografi adalah suatu teknik yang digunakan untuk menyandikan pesan atau informasi agar isi pesan tidak dapat dengan mudah dibaca oleh pihak lain yang tidak berhak. Sedangkan steganografi adalah teknik penyembunyian pesan dalam suatu objek penampung. Teknik yang digunakan untuk mengamankan pesan pada skripsi ini adalah sistem kripto kunci publik Knapsack Merkle-Hellman, dimana kunci yang digunakan untuk mengenkripsi dan mendekripsi pesan berbeda, serta steganografi Least Significant Bit dengan citra Bitmap sebagai cover object. Ukuran citra BMP maksimum yang dapat ditampung oleh program adalah 400x400 piksel dengan kedalaman 24-bit. Hasil yang diperoleh pada skripsi ini adalah pesan yang disisipkan pada citra Bitmap dapat diungkap kembali tanpa mengalami kerusakan dan citra yang menjadi cover object tidak mengalami perbedaan kualitas secara visual. Kata kunci: Least Significant Bit, Knapsack Merkle-Hellman, Steganografi, Kriptografi, Bitmap

8 THE DESIGN OF APPLICATION FOR COMBININGLEAST SIGNIFICANT BITSTEGANOGRAPHY ALGORITHM ANDKNAPSACK MERKLE-HELLMAN CRYPTOGRAPHY ALGORITHM ON BMP IMAGE ABSTRACT Cryptography is a technique for encrypting message or information so that it cannot be read easily by unauthorized parties. Meanwhile, steganography is a technique for hiding message in a cover object. Cryptography algorithm which is used in this paper to encrypt the message is public key cryptosystem Knapsack Merkle-Hellman, which uses different keysfor encryption and decryption, and steganography algorithm Least Significant Bitwith BMP image as the cover object. The maximum dimension which can be handled by the program is a BMP image with 400x400 pixels and the depth is 24-bit. Theresult of this study is the message, which is embedded in a BMP image, can be extracted without any change, and also the process does not change the coverobjectvisually. Keyword:Least Significant Bit, Knapsack Merkle-Hellman, Steganography, Kriptography, Bitmap

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi Bab 1 Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 5 Bab 2 Landasan Teori 2.1 Kriptografi Sejarah dan Konsep Kriptografi Terminologi Kriptografi Penggunaan Kriptografi Kriptografi Kunci Publik Kriptografi Knapsack Merkle-Hellman Algoritma Euclidean Steganografi Sejarah Steganografi Kategori Steganografi Penggunaan Steganografi Metode Least Significant Bit Citra Bitmap 20 Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem Perancangan Sistem Diagram Use Case Diagram Sequence Diagram Class Diagram Activity 28

10 3.2.5Flowchart Sistem Flowchart Algoritma Kriptografi Knapsack Merkle-Hellman Flowchart Algoritma Steganografi Least Significant Bit Kamus Data Perancangan Antarmuka 37 Bab 4 Implementasi dan Pengujian 4.1 Tampilan Antarmuka Sistem Pengujian Sistem Pembangkitan Pasangan Kunci Privat dan Publik Proses Embedding Proses Extracting Pengujian Jumlah Karakter Maksimum 57 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 60 Daftar Pustaka 61 Lampiran A: Listing Program A1

11 DAFTAR TABEL No. Tabel Judul Perhitungan Invers Kamus Data Hasil Uji Proses Penyisipan Halaman

12 DAFTAR GAMBAR No. Gambar Judul Citra Bitmap 24bit Citra Bitmap 8bit Citra Bitmap 1bit Diagram Konteks Sistem Diagram Use Case Sistem Diagram Sequence Sistem Diagram Class Diagram Activity Flowchart Sistem Flowchart Pembangkitan Kunci Privat Flowchart Kunci Publik Flowchart Proses Enkripsi Flowchart Proses Dekripsi Flowchart Proses Embedding Flowchart Proses Extracting Tampilan Rancangan Form Menu Utama Tampilan Rancangan Form Penyisipan Tampilan Rancangan Form Pengekstrakan Tampilan Rancangan Form Pembangkit Kunci Tampilan Rancangan Form About Tampilan Rancangan Form Help Tampilan Awal Program Kotak Dialog Pilihan Embed dan Extract Tampilan Form Enkripsi dan Penyisipan Pesan Tampilan Form Ekstrak dan Dekripsi Pesan Tampilan Form Pembangkitan Kunci Privat dan Kunci Publik Tampilan Form About Tampilan Form Help Form Pembangkitan Kunci Privat dan Kunci Publik untuk Proses Pengujian Tampilan Berhasil Menyimpan Kunci Privat Tampilan Berhasil Membangkitkan Kunci Publik Tampilan Gagal Validasi Kunci M dan N Tampilan Gagal Jumlah Kunci Privat Form Enkripsi dan Penyisipan Pesan Tampilan Pilih Citra Sebagai Cover Object Cover Object Message Box Berhasil Message Box Gagal Tampilan Citra Asli dan Stegano Image Hasil Ekstrak dan Dekripsi Pesan Tampilan Gagal untuk Mendekripsi Pesan Halaman

13 Tampilan Gagal Eksekusi untuk Citra 500x500Piksel Tampilan Berhasil untuk Citra 400x400Piksel 56 57