TMA RSAA DAN ER R AHUAN ALAM. Universitas Sumatera Utara

Transkripsi

1 IMPLEMENTASI SISTEM KEAMANAN DATA MENGGUNAKAN ALGORIT TMA RSAA DAN MODIFIED LSBB DRAFT SKRIPSI SISKA ANGGRAINII PROGRAM STUDI S1 ILMU KOMPUTE ER DEPARTEMEN ILMU KOMPUTER R FAKULTAS MATEMATIKA DAN ILMU PENGETAP AHUAN ALAM UNIVERSITAS SUMATERAA UTARAA MEDAN 2012

2 IMPLEMENTASI SISTEM KEAMANAN DATAA MENGGUNAKAN ALGORITM MA RSA DAN MODIFIED LSB DRAFT SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer SISKA ANGGRAINI PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMAT TIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA U MEDAN 2012

3 PERSETUJUAN Judul : IMPLEMENTASI SISTEM KEAMANAN DATA MENGGUNAKAN ALGORITMA RSA DAN MODIFIED LSB Kategori : SKRIPSI Nama : SISKA ANGGRAINI Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, 22 Mei 2012 Pembimbing 2 Pembimbing 1 Maya Silvi Lydia, B.Sc., M.Sc. M. Andri Budiman, ST, M.CompSc, MEM NIP NIP Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI SISTEM KEAMANAN DATA MENGGUNAKAN ALGORITMA RSA DAN MODIFIED LSB SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 22 Mei 2012 SISKA ANGGRAINI

5 PENGHARGAAN Puji dan syukur penulis panjatkan kehadirat Allah SWT, yang telah melimpahkan rahmat dan karunia-nya, sehingga skripsi ini berhasil diselesaikan dalam waktu yang telah ditetapkan sebagai syarat untuk mencapai gelar Sarjana Komputer, serta shalawat beriring salam penulis persembahkan kepada Nabi Besar Muhammad SAW. Pada kesempatan ini penulis juga ingin memberikan ucapan terima kasih kepada semua pihak yang telah membantu penulis selama pengerjaan skripsi ini, antara lain kepada: 1. Bapak M. Andri Budiman, S.T., M.comp.Sc., MEM selaku dosen pembimbing I dan Ibu Maya Silvi Lydia B.Sc., M.Sc. selaku Sekretaris Departemen dan dosen pembimbing II yang telah memberikan bimbingan, saran, dan masukan kepada penulis dalam menyempurnakan skripsi ini. 2. Ibu Dian Rachmawati, S.Si., M.Kom dan Bapak Amer Sharif, S.Si., M.Kom selaku dosen penguji yang telah memberikan saran dan kritik yang membangun kepada penulis. 3. Ketua Departemen Ilmu Komputer, Bapak Dr. Poltak Sihombing, M.Kom. 4. Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam. 5. Seluruh dosen dan pegawai di Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer FMIPA USU. 6. Kedua orang tua tercinta, Ayahanda Junaedi S.T. dan Ibunda Heru Sunarni, atas semua doa, dukungan, dan motivasi yang tak ternilai harganya. 7. Adik-adik tersayang, Aditya Anggara Putra dan M.Rafif Akhmal, serta spesial untuk Chairil Affandi Nst yang tak henti-hentinya memberikan semangat dan motivasi selama pengerjaan skripsi ini. 8. Keluarga besar S1 Ilmu Komputer, khususnya angkatan 2008 yang telah banyak memberikan dukungan, masukan, dan kerja sama yang baik selama ini. 9. Sahabat-sahabat terbaik saya, Nuzul Sakinah, Bilqis, Yeni Susanti, dan Santri Wandana yang banyak memberikan dukungan, motivasi, dan masukan, 10. Teman, kerabat, dan sahabat yang tidak dapat disebutkan satu persatu, terima kasih atas ide, saran, dan kerja samanya selama ini.

6 11. Semua pihak yang terlibat langsung ataupun tidak langsung dalam membantu penyelesaian skripsi ini dan tidak dapat penulis ucapkan satu persatu Penulis menyadari bahwa skripsi ini jauh dari kesempurnaan, untuk itu, penulis sangat mengharapkan kritik dan saran yang bersifat membangun demi penyempurnaan di masa mendatang. Penulis berharap semoga skripsi ini dapat bermanfaat dan menjadi berkah bagi penulis dan pembaca. Medan, 22 Mei 2012 Penulis

7 ABSTRAK Keamanan dan kerahasiaan merupakan dua aspek penting dalam komunikasi data. Dalam menjaga keamanan dan kerahasiaan suatu pesan penting yang akan dikirimkan, pesan terlebih dahulu dienkripsi dan disembunyikan ke dalam suatu media. Media yang digunakan dalam penelitian ini adalah citra digital berformat bitmap (.bmp) dengan kedalaman warna 24 bit. Penelitian ini bertujuan untuk membangun suatu sistem yang dapat digunakan dalam meningkatkan keamanan data yang berupa pesanpesan penting dan rahasia. Algoritma kriptografi yang digunakan untuk melakukan enkripsi adalah algoritma RSA dan steganografi dengan memodifikasi metode Least Significant Bit (LSB) digunakan untuk menyimpan pesan ke dalam citra. Modified LSB yang digunakan dalam penelitian ini menyisipkan bit-bit cipherteks ke dalam diagonal matriks pixel komponen warna merah pada citra. Sistem ini dikembangkan dengan menggunakan bahasa pemrograman Matlab R2007b. Pengujian yang dilakukan pada penelitian ini melihat aspek imperceptibility dan aspek recovery pada metode Modified LSB dan melihat kesesuaian algoritma RSA yang digunakan dalam proses enkripsi dan dekripsi. Penelitian ini menegaskan bahwa kombinasi dari algoritma RSA dan Modified LSB dapat digunakan dalam meningkatkan keamanan data. Kata Kunci : Keamanan Data, Kriptografi, Steganografi, RSA, Modified LSB, a Imperceptibility, Recovery, Enkripsi, Dekripsi

8 IMPLEMENTATION OF DATA SECURITY SYSTEM USING RSA ALGORITHM AND MODIFIED LSB ABSTRACT Security and confidentiality are two important aspect of data communication. In maintaining security and confidentiality of important messages to be sent, previously message is firstly encrypted and hidden into the media. Media that is used in this study is a digital image format bitmap (.bmp) with 24 bit color depth. This study aims to build a system that can be used to improve data security that is important confidential messages. Cryptography algorithms used to encrypt is the RSA algorithm and steganography by modifying Least Significant Bit (LSB) method is used to hide a message into the image. Modified LSB is used in this study to hide bits of the ciphertext into a diagonal matrix of pixels from the red components of image. This system was developed using the programming language Matlab R2007b. Tests are performed in this study in order to observe aspect of imperceptibility and recovery on Modified LSB method and suitability of RSA algorithm used in encryption and decryption process. This study is explaining that combination of RSA algorithm and Modified LSB can used to improve data security. Keyword : Data Security, Cryptography, Steganography, Modified LSB, a Imperceptibility, Recovery, Encryption, Decryption

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii xi xii Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 5 Bab 2 Tinjauan Pustaka Kriptografi Pengertian Kriptografi Tujuan Kriptografi Jenis Kriptografi Algoritma RSA Algoritma Membangkitkan Pasangan Kunci Keamanan RSA Steganografi Pengertian Steganografi Kriteria Steganografi Yang Baik Teknik Steganografi Metode LSB Modified LSB Citra Digital Citra Bitmap 22 Bab 3 Analisis dan Perancangan Sistem Analisis Sistem Tahapan Algoritma RSA Tahapan Proses Enkripsi Algoritma RSA Tahapan Proses Dekripsi Algoritma RSA Tahapan Proses Penyisipan dan Pengekstrakan Tahapan Algoritma ModifiedLSB 31

10 3.4 Perancangan Sistem Flowchart Flowchart Gambaran Umum Sistem Flowchart Proses Enkripsi Flowchart Proses Dekripsi Flowchart Proses Embedding Flowchart Proses Extracting Use Case Diagram Use Case Embed Use Case Random p & q Use Case Input Plaintext Use Case Encrypt Use Case Select Image (Menu Embed) Use Case Embedding Use Case Extract Use Case Select Image (Menu Extract) Use Case Extracting Use Case Input Private Key Use Case Decrypt Pseudocode Pseudocode Proses Enkripsi Pseudocode Proses Dekripsi Pseudocode Proses Embedding Pseudocode Proses Extracting Perancangan Antarmuka (Interface) Halaman Home Halaman Embed Halaman Extract Halaman Help 59 Bab 4 Implementasi dan Pengujian Implementasi Sistem Tampilan Antarmuka Aplikasi Tampilan Halaman Home Tampilan Halaman Embed Tampilan Halaman Extract Tampilan Halaman Help Pengujian Sistem Pengujian Metode Modified LSB Aspek Imperceptibility Aspek Recovery Pengujian Algoritma RSA Algoritma Enkripsi Algoritma Dekripsi 94 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 98

11 Daftar Pustaka 99 Lampiran A: Kode Program A-1

12 DAFTAR TABEL No. Judul Halaman Tabel 3.1 Spesifikasi Use Case Embed Spesifikasi Use Case Random p & q Spesifikasi Use Case Input Plaintext Spesifikasi Use Case Encrypt Spesifikasi Use Case Select Image (Menu Embed) Spesifikasi Use Case Embedding Spesifikasi Use Case Extract Spesifikasi Use Case Select Image (Menu Extract) Spesifikasi Use Case Extracting Spesifikasi Use Case Input Private Key Spesifikasi Use Case Decrypt Hasil Pengujian pada Beberapa Cover Image Hasil Pengujian pada Beberapa Stego Image Blok-Blok Plainteks Blok-Blok Cipherteks Hasil Enkripsi Blok-Blok Plainteks Hasil Dekripsi Plainteks Hasil Dekripsi 96

13 DAFTAR GAMBAR No. Gambar Judul Halaman 2.1 Skema Umum Kriptografi Skema Penyisipan dan Ekstraksi Pesan Steganografi Penyisipan Pesan ke dalam Covertext Stego Image Sebelum dan Setelah Proses Ekstraksi Pesan Skema Encryption-Embedding Skema Extracting-Decryption Contoh Matriks Pixel Citra Warna Merah Contoh Matriks Pixel Citra Warna Hijau Contoh Matriks Pixel Citra Warna Biru Contoh Matriks Pixel Citra Warna Merah Contoh Matriks Pixel Citra Warna Merah yang 35 Telah Disisipkan Bit-Bit Cipherteks 3.8 Flowchart Gambaran Umum Sistem Flowchart Proses Enkripsi Flowchart Proses Dekripsi Flowchart Proses Embedding Flowchart Proses Extracting Use Case Sistem Pseudocode Proses Enkripsi Pseudocode Proses Dekripsi Pseudocode Proses Embedding Pseudocode Proses Extracting Perancangan Antarmuka Halaman Home Perancangan Antarmuka Halaman Embed Perancangan Antarmuka Halaman Ectract Perancangan Antarmuka Halaman Help Tampilan Halaman Home Tampilan Halaman Embed Hasil Pembangkitan Nilai p dan q Hasil Perhitungan Kunci Publik dan Privat Plainteks yang Akan Dienkripsi Tampilan Peringatan Tidak Ada Plainteks Cipherteks Hasil Enkripsi dan Dimensi Minimal Cover Image Pop-up Window Pilih Cover Image Tampilan Peringatan Saat Pemilihan Cover Image yang Tidak 68 Sesuai 4.10 Tampilan Peringatan Saat Pemilihan Cover Image yang Tidak 69 Sesuai 4.11 Cover Image yang Akan Disisipi Cipherteks Stego Image Setelah Disisipi Cipherteks Tampilan Halaman Detail Perubahan Cover Object dan Stego Object 71

14 4.14 Pop-up Window Simpan Stego Image Tampilan Halaman Extract Pop-up Window Pilih Stego Image Stego Image yang Akan Diekstraksi Cipherteks Hasil Ekstraksi Kunci Privat Plainteks Hasil Dekripsi Tampilan Peringatan Pemilihan Stego Image Tampilan Halaman Help Proses Enkripsi dan Embedding pada Halaman Embed Painting.bmp HasilPainting.bmp 82