IMPLEMENTASI SISTEM KEAMANAN DATA DENGAN MENGGUNAKAN TEKNIK STEGANOGRAFI END OF FILE (EOF) DAN RABIN PUBLIC KEY CRYPTOSYSTEM SKRIPSI

Transkripsi

1 IMPLEMENTASI SISTEM KEAMANAN DATA DENGAN MENGGUNAKAN TEKNIK STEGANOGRAFI END OF FILE (EOF) DAN RABIN PUBLIC KEY CRYPTOSYSTEM SKRIPSI HENNY WANDANI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

2 IMPLEMENTASI SISTEM KEAMANAN DATA DENGAN MENGGUNAKAN TEKNIK STEGANOGRAFI END OF FILE (EOF) DAN RABIN PUBLIC KEY CRYPTOSYSTEM Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer DRAFT SKRIPSI HENNY WANDANI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

3 PERSETUJUAN Judul : IMPLEMENTASI SISTEM KEAMANAN DATA DENGAN MENGGUNAKAN TEKNIK STEGANOGRAFI END OF FILE (EOF) DAN RABIN PUBLIC KEY CRYPTOSYSTEM Kategori : SKRIPSI Nama : HENNY WANDANI Nomor Induk Mahasiswa : Program Studi : S1 ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Agustus 2012 Pembimbing 2 Pembimbing 1 Amer Sharif, S.Si, M.Kom M. Andri B,ST,MCompSc,MEM NIP. - NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI SISTEM KEAMANAN DATA DENGAN MENGGUNAKAN TEKNIK STEGANOGRAFI END OF FILE (EOF) DAN RABIN PUBLIC KEY CRYPTOSYSTEM SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Agustus 2012 HENNY WANDANI NIM

5 PENGHARGAAN Segala puji dan syukur penulis ucapkan kepada Allah SWT yang senantiasa melimpahkan rahmat dan karunia-nya sehingga skripsi ini dapat diselesaikan. Ucapan terima kasih penulis sampaikan kepada semua pihak yang telah membantu penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada : 1. Bapak Mohammad Andri Budiman, S.T, M. Comp.Sc, MEM selaku Dosen Pembimbing I yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini. 2. Bapak Amer Sharif, S.Si, M.Kom selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini. 3. Bapak Prof. Dr. Iryanto, M.Si selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 4. Bapak Drs. Marihat Situmorang, M.Kom selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 5. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. 6. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi Ilmu Komputer, Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. 7. Ayahanda Irwan, S.T dan Ibunda Nuraini Siregar tercinta yang telah memberikan doa, motivasi, perhatian serta kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya. 8. Kakak-kakak penulis yang tersayang dr.yuli Dewani dan Dewi Syahfitri serta kepada seluruh keluarga besar penulis yang telah memberikan doa, dukungan dan perhatiannya kepada penulis. 9. Foni Sanjaya, S.Kom yang telah memberikan doa, semangat, dukungan, saran dan perhatiannya kepada penulis. 10. Teman-teman seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2008 secara khusus Khairunnisa Lubis, Nurul Faradhilla, Prisilia Lukas, Wiliyana, Ria Virgi

6 Yani, Henny Haryani, Cindy Violita, Siska Anggaraini, Heny Muliana, Brikson Barus dan Sadifa Asrofa yang telah memberikan semangat dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini. 11. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini. Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, kepada pembaca agar kiranya memberikan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya. Medan, Agustus 2012 Penulis Henny Wandani

7 ABSTRAK Semakin meningkatnya perkembangan komunikasi data membuat semakin pentingnya aspek keamanan dan kerahasiaan data. Kriptografi merupakan suatu seni atau ilmu menjaga keamanan data atau pesan yang bersifat mengacak suatu data atau pesan. Sedangkan steganografi adalah ilmu menyembunyikan pesan atau data ke dalam suatu media. Kedua teknik tersebut dapat digabungkan dan akan menghasilkan suatu sistem keamanan data yang tinggi. Pada penelitian ini, terlebih dahulu dilakukan proses enkripsi data atau pesan rahasia yang berupa data teks angka dengan jumlah maksimum yang dimasukkan adalah 24 digit angka, kemudian hasil enkripsi (ciphertext) akan disembunyikan ke dalam suatu file gambar yang berformat bitmap dengan ukuran minimum 25x25. Selanjutnya, dilakukan proses ekstraksi dan dekripsi ciphertext, sehingga diperoleh kembali plaintext yang berupa data teks angka. Algoritma kriptografi yang digunakan adalah algoritma Rabin Public Key dan teknik steganografi yang digunakan adalah metode End of File. Kata kunci : End of File, Rabin Public Key.

8 THE IMPLEMENTATION OF DATA SECURITY SYSTEM WITH USING TECHNIQUES STEGANOGRAPHY END OF FILE AND RABIN PUBLIC KEY CRYPTOSYSTEM ABSTRACT The increase of data communications results in the increasing importance of safety and confidentiality of data. Cryptography is the art or science of maintaining the security of data or messages by scrambling a data or message. While steganography is the science of hiding messages or data into a medium. Both of these techniques can be combined to generate a high security data system. In this study, data or secret messages in the form of numbers with a maximum of 24 digit is firstly encrypted, the result of encryption (ciphertext) will be hidden into an image which is a bitmap file format with a minimum size of 25 x 25. The process of extraction and decryption will retrieve the plaintext in the form of numbers as before. Cryptography algorithm used is the Rabin Public Key algorithm and the technique of steganography used is the End of File method. Keyword : End of File, Rabin Public Key.

9 DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Halaman ii iii iv vi vii viii xi xii Bab 1 Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 Bab 2 Tinjauan Teoretis 2.1 Kriptografi Enkripsi dan Dekripsi Sejarah dan Perkembangan Kriptografi Tujuan Kriptografi Jenis-Jenis Algoritma Kriptografi Algoritma Simetris Algoritma Asimetris Diffie Hellman RSA (Rivest Shamir Adleman) Algoritma Rabin Public Key Aritmatika Modulo Greatest Common Divisor (GCD) Bilangan Prima Relatif Prima Algoritma Euclid Extended Euclidean Chinese Remainder Theorem Steganografi File Bitmap 24 Bab 3 Analisis Dan Perancangan Sistem 3.1 Analisis Sistem Analisis Rabin Public Key Cryptosystem Proses Pembangkitan Kunci 26

10 Proses Enkripsi Proses Dekripsi Analisis Metode End of File (EOF) Analisis Proses Embedding Analisis Proses Extraction Perancangan Sistem Flowchart Gambaran Umum Sistem Flowchart Pembangkitan Kunci pada Algoritma Rabin Public Key Flowchart Proses Enkripsi pada Algoritma Rabin Public Key Flowchart Proses Dekripsi pada Algoritma Rabin Public Key Flowchart Proses Embedding pada Metode End of File (EOF) Flowchart Proses Extract pada Metode End of File (EOF) Use Case Diagram Use Case Key Generator Use Case Key Generate Kunci Use Case Embed/Encode Use Case Input Kunci Publik Use Case Input Plaintext Use Case Enkripsi Use Case Pilih Cover Image Use Case Embedding/Encoding Use Case Extract/Decode Use Case Pilih Stego Image Use Case Extraction/Decoding Use Case Input Kunci Privat Use Case Dekripsi Pseudocode Pseudocode Proses Pembangkitan Kunci Pseudocode Proses Enkripsi Pseudocode Proses Dekripsi Pseudocode Proses Embedding Pseudocode Proses Extraction Perancangan Antar Muka (Interface) Halaman Menu Utama Halaman Menu Key Generator Halaman Menu Embed/Encode Halaman Menu Extract/Decode Halaman Menu About Halaman Menu Help 65 Bab 4 Implementasi dan Pengujian Sistem 4.1 Implementasi Sistem Spesifikasi Perangkat Keras Spesifikasi Perangkat Lunak 67

11 4.2 Tampilan Antar Muka Tampilan Halaman Menu Utama Tampilan Halaman Menu Key Generator Tampilan Halaman Menu Embed/Encode Tampilan Halaman Menu Extract/Decode Tampilan Halaman Menu About Tampilan Halaman Menu Help Pengujian Sistem Pengujian Proses Pembangkitan Kunci Pengujian Proses Input Kunci Publik dan Plaintext Pengujian Proses Enkripsi Pengujian Proses Pilih Cover Image Pengujian Proses Embedding Pengujian Proses Pilih Stego Image Pengujian Proses Ekstraksi Pengujian Input Kunci Privat Pengujian Proses Dekripsi 85 Bab 5 Kesimpulan Dan Saran 5.1 Kesimpulan Saran 90 Daftar Pustaka ` 91 Lampiran Listing Program A-1

12 DAFTAR TABEL Halaman 3.1 Hasil Enkripsi Angka Kelipatan 11 dengan Kunci Publik Spesifikasi Use Case Key Generator Spesifikasi Use Case Generate Kunci Spesifikasi Use Case Embed/Encode Spesifikasi Use Case Input Kunci Publik Spesifikasi Use Case Input Plaintext Spesifikasi Use Case Enkripsi Spesifikasi Use Case Pilih Cover Image Spesifikasi Use Case Embedding/Decoding Spesifikasi Use Case Extract/Decode Spesifikasi Use Case Pilih Stego Image Spesifikasi Use Case Extraction/Decoding Spesifikasi Use Case Input Kunci Privat Spesifikasi Use Case Dekripsi Hasil Enkripsi dan Dekripsi pada Sistem 87

13 DAFTAR GAMBAR Halaman 2.1 Proses Umum dalam Kriptografi Bentuk Scytale Skema Kriptografi Simetris Kriptografi Asimetris Proses Steganografi Sebelum dan Sesudah Penyisipan Pesan dengan Menggunakan Metode End of File Matriks Pixel Citra RGB Matriks Pixel Citra RGB yang Telah Disisipkan Ciphertext Matriks Pixel Citra RGB yang Telah Disisipkan Ciphertext Matriks Pixel Stego Image yang Terdapat pada Baris Terakhir Matriks Pixel Citra Flowchart Gambaran Umum Sistem Flowchart Pembangkitan Kunci Flowchart Proses Enkripsi Algoritma Rabin Public Key Flowchart Proses Dekripsi Algoritma Rabin Public Key Flowchart Proses Embedding pada Metode End of File (EOF) Flowchart Proses Extraction pada Metode End of File (EOF) Use Case Diagram Sistem Rancangan Antar Muka Halaman Menu Utama Rancangan Antar Muka Halaman Menu Key Generator Rancangan Antar Muka Halaman Menu Embed/Encode Rancangan Antar Muka Halaman Menu Extract/Decode Rancangan Antar Muka Halaman Menu About Rancangan Antar Muka Halaman Menu Help Tampilan Halaman Menu Utama Tampilan Submenu yang Terdapat pada Menu File Tampilan Halaman Menu Key Generator Tampilan Halaman Menu Embed/Encode Tampilan Halaman Menu Extract/Decode Tampilan Halaman Menu About Tampilan Halaman Menu Help Hasil Pembangkitan Kunci Hasil Proses Input Kunci Publik dan Plaintext Pesan Dialog Peringatan Kunci Publik yang Diinputkan Tidak Bernilai Numerik Pesan Dialog Peringatan untuk Menginputkan Plaintext Hasil Proses Enkripsi Pop-up Window Open File Hasil Pemilihan Cover Image Pesan Dialog Peringatan Gambar yang Dipilih Terlalu Kecil 79

14 4.16 Hasil Proses Embedding Sebelum dan Sesudah Proses Embedding Pop-up Window Save Image Pop-up Window Open File Hasil Pemilihan Stego Image Hasil Ekstraksi Stego Image Pesan Dialog Peringatan Gambar yang Dipilih Tidak Terdapat Pesan yang Disembunyikan Hasil Proses Penginputan Kunci Privat p dan q Hasil Proses Dekripsi Sistem Menghasilkan Plaintext yang Berbeda dari Plaintext yang Sebenarnya Pesan Dialog Peringatan Kunci Privat yang Diinputkan Tidak Bernilai Numerik Pesan Dialog Peringatan Kunci Privat yang Diinputkan Salah 88