IMPLEMENTASI KOMBINASI ALGORITMA KRIPTOGRAFI MODIFIKASI PLAYFAIR CIPHER DAN TEKNIK STEGANOGRAFI BEGIN OF FILE PADA PENGAMANAN PESAN TEKS SKRIPSI

Transkripsi

1 IMPLEMENTASI KOMBINASI ALGORITMA KRIPTOGRAFI MODIFIKASI PLAYFAIR CIPHER DAN TEKNIK STEGANOGRAFI BEGIN OF FILE PADA PENGAMANAN PESAN TEKS SKRIPSI POCUT RIZKY AZHARI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 IMPLEMENTASI KOMBINASI ALGORITMA KRIPTOGRAFI MODIFIKASI PLAYFAIR CIPHER DAN TEKNIK STEGANOGRAFI BEGIN OF FILE PADA PENGAMANAN PESAN TEKS SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer POCUT RIZKY AZHARI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

3 PERSETUJUAN Judul : IMPLEMENTASI KOMBINASI ALGORITMA KRIPTOGRAFI MODIFIKASI PLAYFAIR CIPHER DAN TEKNIK STEGANOGRAFI BEGIN OF FILE PADA PENGAMANAN PESAN TEKS Kategori : SKRIPSI Nama : POCUT RIZKY AZHARI Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas Komisi Pembimbing : : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Diluluskan di Medan, 17 Desember 2013 Pembimbing 2 Pembimbing 1 Amer Sharif,S.Si,M.Kom Dr. Syahril Efendi, S.Si, M.IT NIP. - NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI KOMBINASI ALGORITMA KRIPTOGRAFI MODIFIKASI PLAYFAIR CIPHER DAN TEKNIK STEGANOGRAFI BEGIN OF FILE PADA PENGAMANAN PESAN TEKS SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, 17 Desember 2013 Pocut Rizky Azhari

5 PENGHARGAAN Alhamdulillah, puji syukur atas kehadirat Allah SWT yang telah memberikan rahmat dan hidayah-nya, sehingga Penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer. Shalawat beriring salam saya persembahkan kepada Nabi Besar Muhammad SAW. Skripsi ini dapat penyusun selesaikan berkat kerja sama dari berbagai pihak, baik moril maupun materil. Oleh karena itu, Penulis ingin menyampaikan rasa hormat dan terima kasih yang sebesar besarnya kepada : 1. Ketua dan Sekretaris Program Studi S1 Ilmu Komputer, Dr. Poltak Sihombing, M.Kom dan Ibu Maya Silvi Lydia, B.Sc.,M.Sc, 2. Bapak Dr. Syahril Efendi, S.Si, M.IT selaku Dosen Pembimbing I dan Bapak Amer Sharif, S.Si, M.Kom sebagai Dosen Pembimbing II yang telah memberikan bimbingan, saran, dan masukan kepada saya untuk menyempurnakan skripsi ini. 3. Dosen Penguji Bapak Ade Candra, S.T, M.Kom dan Bapak Herriyance S.T, M.Kom atas saran dan kritikan yang sangat berguna bagi saya. 4. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, Dosen-dosen serta pegawai-pegawai di Program Studi S1 Ilmu Komputer USU. 5. Ayahanda Ir.Teuku Azhari Soelaiman dan Ibunda Ismawati Dewi yang selalu memberikan doa dan dukungan serta kasih sayang kepada penulis. Kakanda Pocut Indira, Pocut Astari dan Adinda Pocut Meutia Azhari serta Abangda Aulia Arif Gunawan yang terus memberikan dukungan dan dorongan bagi penulis untuk menyelesaikan skripsi. 6. Abangda Muhammad Ahyal Husna atas semangat, dukungan, perhatian, kasih sayang dan pengertian terhadap penulis selama proses penyelesaian skripsi. 7. Teman-Teman kuliah angkatan 2009, terutama Nadya Soraya Hardiyana, Fithri Rizqi Khairani Nst, Dewi Ayu Pratami, Lidya Andiny Nasution atas semangat dan dorongannya sehingga penulis dapat menyelesaikan skripsi. Dan

6 untuk Ismail Fata Lubis, Fauzana S dan Abangda Izhari Ishak Aksa yang telah membantu penulis dalam menyelesaikan skripsi ini. 8. Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan satu-persatu. Semoga kebaikan yang telah diberikan kepada penyusun mendapatkan pahala yang melimpah dari Allah SWT. Medan, Desember 2013 Penulis

7 ABSTRAK Tingkat keamanan dan kerahasiaan data menjadi sangat penting pada era perkembangan teknologi dan komunikasi yang semakin meningkat. Penggabungan teknik menyimpan pesan rahasia yaitu Kriptografi dan Steganografi dapat menghasilkan suatu pesan rahasia dengan tingkat keamanan yang lebih tinggi. Penelitian ini mengimplementasikan algoritma playfair cipher yang telah dimodifikasi untuk meningkatkan tingkat keamanan dari kriptografi klasik dan teknik steganografi Begin Of File yaitu menyisipkan pesan pada awal baris matriks gambar. Terlebih dahulu pesan teks dienkripsi dengan matriks kunci 5x5 yang diputar dua arah sesuai dengan bigram pada plaintext. Hasil enkripsi berupa ciphertext kemudian diubah ke dalam bentuk ASCII yang akan disisipkan kedalam baris awal matriks file gambar bitmap. Untuk memperoleh kembali pesan yang telah tersembunyi, dilakukanlah ekstrasi pesan pada gambar yang telah disisipi sehingga menghasilkan ciphertext yang harus didekripsi kembali. Pesan yang dapat dienkripsi berupa huruf alphabet pada sistem yang telah diuji. Hasil dekripsi pesan tidak memiliki spasi.. Kata Kunci: Kriptografi, Steganografi, Modifikasi Playfair cipher, Begin Of File.

8 ABSTRACT Data security and confidentiality are very important in this era of increasing technology and communication. A combination of hiding secret message techniques such as Cryptography and Steganography can generate a secret message with a higher security level. This study implements the modification of Playfair cipher algorithm to increase the security of classical cryptography and Begin Of File steganography techniques which inserts the message at the beginning of the row of the image s matrix. First, text message is encrypted with a 5x5 key matrix which is rotated twoway according to the bigram plainext. Encryption result is a ciphertext, which is then converted into ASCII code. It will be inserted into the beginning of the row matrix of the bitmap image file. For recovering the hidden message, the message is extracted from the image where it was inserted to produce ciphertext which would be decrypted. On the tested system, message which maybe encrypted consisted only from letters of the alphabet. The decrypted message does not have any space characters. Key Words: Cryptography, Steganography, Modified Playfair cipher, Begin Of File.

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xii Bab I Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 Bab II Landasan Teori 2.1 Kriptografi Algoritma Playfair Cipher Modifikasi Playfair Cipher Dengan Teknik Pemutaran Kunci Dua Arah Tingkat Keamanan Modifikasi Playfair Cipher Dengan Teknik Pemutaran Kunci Dua Arah Steganografi Metode Begin Of File Penelitian yang Relevan 18 Bab III Analisis dan Perancangan 3.1 Analisis Sistem Analisis Masalah Analisis Persyaratan (Requirement Analysis) Persyaratan Fungsional Persyaratan Nonfungsional Pemodelan Persyaratan Sistem Dengan Use Case Analisis Sistem Proses Flowchart Sistem Proses Flowchart Proses Enkripsi Flowchart Penyisipan Pesan Flowchart Ekstraksi Pesan Flowchart Proses Dekripsi 32

10 3.1.5 Rancangan Antar Muka Antar Muka Form Awal Antar Muka Form Enkripsi dan Penyisipan Pesan Antar Muka Form Ekstraksi dan Dekripsi Pesan Tahapan Sistem Tahapan Algoritma Modifikasi Playfair Cipher untuk Enkripsi Pesan Penyisispan Pesan Pada Gambar Dengan Teknik Begin Of File EKstraksi Pesan Pada Gambar Tahapan Algoritma Modifikasi Playfair Cipher untuk Dekripsi Pesan 44 Bab IV Implementasi dan Pengujian 4.1 Implementasi Form Enkripsi dan Penyisipan Pesan Form Ekstraksi dan Dekripsi Pesan Pengujian Proses Enkripsi dan Penyisipan Pesan Proses Ekstraksi dan Dekripsi Pesan 51 Bab V Kesimpulan dan Saran 5.1 Kesimpulan Saran 54 Daftar Pustaka 55

11 DAFTAR TABEL Nomor Tabel Nama Tabel Spesifikasi Use Case Encrypt Spesifikasi Use Case Embed Spesifikasi Use Case Extraction Spesifikasi Use Case Decrypt Tabel Perbandingan Hasil Pengujian Sistem Halaman

12 DAFTAR GAMBAR Nomor Gambar Nama Gambar Sistem Kriptografi Secara Umum Matriks Kunci dari IMILKOM Matriks Kunci Huruf Disekitar Huruf I Sebelum Diputar Matriks 4 Huruf Disekitar Huruf I Setelah Diputar Matriks 4 Huruf Disekitar Huruf L Sebelum Diputar Matriks 4 Huruf Disekitar Huruf L Setelah Diputar Plaintext dan Ciphertext dengan algoritma Playfair cipher klasik Plaintext Dan Ciphertext Dengan Algoritma Modifikasi Playfair Cipher Teknik Pemutaran Kunci Dua Arah Diagram Ishikawa Untuk Analisa Masalah Use case Diagram yang akan Dikembangkan Activity Diagram untuk Proses Encrypt dan Embed Activity Diagram untuk Proses Extraction dan Decrypt Sequence Diagram Proses Enkripsi dan Penyisipan Sequence Diagram untuk Proses Ekstraksi dan Dekripsi Pesan Flowchart untuk Proses Enkripsi Flowchart Penyisipan Pesan pada Gambar Flowchart Ekstraksi Pesan Flowchart untuk Dekripsi Pesan Rancangan Form Awal Rancangan Form Enkripsi dan Penyisipan Pesan Rancangan Form Pemecahan Kunci dan Dekripsi Form Enkripsi dan Penyisipan Pesan Form Ekstraksi dan Dekripsi Pesan Form Enkripsi dan Penyisipan Pengujian Sistem Form Ekstraksi dan Dekripsi pada Pengujian Sistem Hasil Dekripsi yang Tersimpan pada Pengujian Halaman

13 DAFTAR LAMPIRAN Halaman A. Listing Program A-1 B. Curiculum Vitae B-1