PERANCANGAN APLIKASI KOMBINASI
ALGORITMASTEGANOGRAFI LEAST SIGNIFICANT BIT
DAN
ALGORITMA KRIPTOGRAFI KNAPSACK
MERKLE-HELLMAN PADA
CITRA BITMAP
SKRIPSI
JUWITA ADELINA PASARIBU 081401035
PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
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 081401035
PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
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 : 081401035
Program Studi : SARJANA (S1) ILMU KOMPUTER
Departemen : ILMU KOMPUTER
Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN
ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan,22 Mei 2012 Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Amer Sharif, S.Si,M.Kom M.Andri B., ST,M.Comp.Sc,MEM
NIP - NIP 197510082008011001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
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
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 masukan-masukan 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 Universitas Sumatera Utara.
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.
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
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.
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.
DAFTAR ISI
Halaman
Persetujuan ii
Pernyataan iii
Penghargaan iv
Abstrak vi
Abstract vii
Daftar Isi viii
Daftar Tabel x
Daftar Gambar xi
Bab 1 Pendahuluan
1.1Latar Belakang 1
Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem 24 3.2 Perancangan Sistem 25
3.2.1 Diagram Use Case 25
3.2.2 Diagram Sequence 26
3.2.3 Diagram Class 27
3.2.5Flowchart Sistem 29 3.2.5.1 Flowchart Algoritma Kriptografi Knapsack
Merkle-Hellman 30
3.2.5.2 Flowchart Algoritma Steganografi Least Significant Bit 35
3.2.6Kamus Data 37
3.2.7Perancangan Antarmuka 37
Bab 4 Implementasi dan Pengujian 4.1 Tampilan Antarmuka Sistem 43
4.2 Pengujian Sistem 47
4.2.1 Pembangkitan Pasangan Kunci Privat dan Publik 47
4.2.2 Proses Embedding 50
4.2.3 Proses Extracting 55
4.2.4 Pengujian Jumlah Karakter Maksimum 57
Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 59
5.2 Saran 60
Daftar Pustaka 61
DAFTAR TABEL
No. Tabel
Judul Halaman
2.1 3.1 4.1
Perhitungan Invers Kamus Data
Hasil Uji Proses Penyisipan
DAFTAR GAMBAR
No. Gambar
Judul Halaman
2.1
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
4.21 4.22
Tampilan Gagal Eksekusi untuk Citra 500x500Piksel Tampilan Berhasil untuk Citra 400x400Piksel