Perancangan Aplikasi Kombinasi Algoritma Steganografi Least Significant Bit dan Alagoritma Kriptografi Kanpsack Merkle-Hellman pada Citra Bitmap

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 MEDAN 2012

  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 MEDAN

  2012

  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, Dr. Poltak Sihombing, M.Kom NIP 196203171991021001

  

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 081401035

  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.

  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.

  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

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

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

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.1

  1 Latar Belakang

  1.2

  3 Rumusan Masalah

  1.3

  3 Batasan Masalah

  1.4

  4 Tujuan Penelitian

  1.5

  4 Manfaat Penelitian

  1.6

  5 Metode Penelitian

  1.7

  5 Sistematika Penulisan

  Bab 2 Landasan Teori

  2.1 Kriptografi

  7

  2.1.1 Sejarah dan Konsep Kriptografi

  7

  2.1.2 Terminologi Kriptografi

  8

  2.1.3 Penggunaan Kriptografi

  10

  2.1.4 Kriptografi Kunci Publik

  10

  2.1.5 Kriptografi Knapsack Merkle-Hellman

  11

  2.2 Algoritma Euclidean

  14

  2.3 Steganografi

  16

  2.3.1 Sejarah Steganografi

  16

  2.3.2 Kategori Steganografi

  17

  2.3.3 Penggunaan Steganografi

  18

  2.3.4 Metode Least Significant Bit

  20

  2.4 Citra Bitmap

  20 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.4 Diagram Activity

  28

  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 Lampiran A: Listing Program A1

  DAFTAR TABEL No.

  Tabel Judul Halaman

  2.1

  3.1

  4.1 Perhitungan Invers Kamus Data Hasil Uji Proses Penyisipan

  12

  37

  54

  DAFTAR GAMBAR No.

  29

  39

  38

  36

  35

  34

  33

  32

  31

  28

  41

  27

  27

  26

  24

  23

  22

  21

  Tampilan Citra Asli dan Stegano Image Hasil Ekstrak dan Dekripsi Pesan Tampilan Gagal untuk Mendekripsi Pesan

  40

  41

  Tampilan Pilih Citra Sebagai Cover Object

  49

  55

  54

  53

  53

  52

  52

  50

  49

  49

  42

  48

  48

  46

  46

  45

  45

  44

  44

  43

  Cover Object Message Box Berhasil Message Box Gagal

  Form Enkripsi dan Penyisipan Pesan

  Gambar Judul Halaman

  3.8

  3.16

  3.15

  3.14

  3.13

  3.12

  3.11

  3.10

  3.9

  3.7

  3.18

  3.6

  3.5

  3.4

  3.3

  3.2

  3.1

  2.3

  2.2

  2.1

  3.17

  4.1

  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

  4.13

  Flowchart Sistem Flowchart Pembangkitan Kunci Privat Flowchart Kunci Publik Flowchart Proses Enkripsi Flowchart Proses Dekripsi Flowchart Proses Embedding Flowchart Proses Extracting

  4.20 Citra Bitmap 24bit Citra Bitmap 8bit Citra Bitmap 1bit Diagram Konteks Sistem Diagram Use Case Sistem Diagram Sequence Sistem Diagram Class Diagram Activity

  4.19

  4.18

  4.17

  4.16

  4.15

  4.14

  4.12

  4.2

  4.11

  4.10

  4.9

  4.8

  4.7

  4.6

  4.5

  4.4

  4.3

  56

  4.21

  4.22 Tampilan Gagal Eksekusi untuk Citra 500x500Piksel

  Tampilan Berhasil untuk Citra 400x400Piksel

  56

  57