IMPLEMENTASI ALGORITMA ONE TIME PAD PADA DATA TEKS DAN KNAPSACK PADA KUNCI SKRIPSI GUSTAF PRAMESWARA

Transkripsi

1 IMPLEMENTASI ALGORITMA ONE TIME PAD PADA DATA TEKS DAN KNAPSACK PADA KUNCI SKRIPSI GUSTAF PRAMESWARA PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

2 IMPLEMENTASI ALGORITMA ONE TIME PAD PADA DATA TEKS DAN KNAPSACK PADA KUNCI SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer GUSTAF PRAMESWARA PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

3 PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA ONE TIME PAD PADA DATA TEKS DAN KNAPSACK PADA KUNCI Kategori : SKRIPSI Nama : GUSTAF PRAMESWARA Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Desember 2012 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dian Rachmawati,S.Si,M.Kom M. Andri Budiman S.T., M.Comp.Sc., M.E.M. NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI ALGORITMA ONE TIME PAD PADA DATA TEKS DAN KNAPSACK PADA KUNCI SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Desember 2012 GUSTAF PRAMESWARA

5 PENGHARGAAN Puji dan syukur penulis ucapkan kehadirat Allah SWT atas segala rahmat dan karunia- Nya, sehingga penulis dapat menyelesaikan skripsi yang berjudul Implementasi Algoritma One Time Pad Pada Data Teks Dan Knapsack Pada Kunci. Skripsi ini merupakan salah satu syarat yang ditetapkan untuk memperoleh gelar sarjana komputer di Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, shalawat beriring salam penulis persembahkan kepada Nabi Besar Muhammad SAW. Pada kesempatan kali ini penulis ingin mengucapkan terima kasih kepada semua pihak yang telah membantu penulis selama pengerjaan skripsi ini, antara lain kepada : 1. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Departemen Ilmu Komputer, Fakultas Ilmu komputer dan Teknologi Informasi, Universitas Sumatera Utara dan sebagai dosen penguji I. 2. Ibu Maya Silvi Lydia, BSc,.MSc selaku sekretaris Departemen Ilmu Komputer Fakultas Ilmu komputer dan Teknologi Informasi, Universitas Sumatera Utara. 3. Bapak M. Andri Budiman, S.T.M.Comp.Sc,MEM dan ibu Dian Rachmawati, S.Si,M.Kom selaku dosen pembimbing. 4. Profesor Dr. Iryanto,M.Si dan bapak Syahriol Sitorus, S.Si,MIT selaku dosen pembanding. 5. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 6. Seluruh dosen Departemen Ilmu Komputer, Fakultas Ilmu komputer dan Teknologi Informasi, Universitas Sumatera Utara yang telah membimbing dan mencurahkan ilmunya selama masa perkuliahan. 7. Seluruh pegawai di lingkungan Program Studi S1 Ilmu Komputer Fasilkom-TI USU. 8. Ketiga orang tua tercinta, Ayahanda Syafri.B, Ibunda Helmi Novita (alm) dan ibunda Maizar atas kasih sayang, do a, dukungan dan motivasi yang tak ternilai harganya.

6 9. Abangda Ahdi Seftananda, adinda Nikmah Helfani dan adinda Dhanny Falepi yang selalu memberi semangat dan do anya. 10. Keluarga besar S1 Ilmu Komputer, khususnya angkatan 2008 yang telah banyak memberi dukungan, masukan, dan kerjasama yang baik. 11. Guru-guru dari SDN 58 Pucuk Jambi, SDN 01 Sijunjung, MTsN Sijunjung dan SMAN 2 Sijunjung untuk ilmu yang telah diberikan. 12. Teman-teman terbaik, Ficky Vernades Isman, Zikri Azhari, Rozi Afrilino, Dodi Dermawan, Salmi Hengki, Fadhli Friandes, Ronal, Nanda Ferdiansyah, Febrian, Siska Ardila, Dinnya Darosha Putri, RirinRahmala, dan Ayu Ambarwati untuk semua semangat dan kebersamaan yang kita bagi bersama. 13. Saria Mahdi Ginting, Tengku Surya Pramana, Irfan Antoni Siregar, Eko Verdianto, Setyo M. Syamsudin Noor, Dira Fahrendy, Mardiansyah Matondang, Andika Diapari, Nurul Fadhilla, Parkir Rangers serta teman-teman dilingkungan kampus yang tidak bisa disebutkan satu-persatu. 14. Keluarga besar Ikatan Mahasiswa Imam Bonjol Universitas Sumatera Utara (IMIB USU), untuk pengalaman organisasi dan proses pembelajaran serta pembentukan pribadi yang lebih matang. 15. Guru dan teman-teman dalam perguruan Pandawa dan Pangian. 16. Semua pihak yang terlibat langsung ataupun tidak langsung dalam membantu penyelesaian skripsi ini dan tidak dapat penulis ucapkan satu persatu. Tak ada gading yang tidak retak, demikian juga halnya dengan skripsi ini. Kritik dan saran yang membangun sangat penulis harapkan. Semoga skripsi ini bisa memberikan manfaat bagi pembaca penulis sendiri, amien. Medan, Desember 2012 Penulis

7 ABSTRAK Keamanan suatu data rahasia sangat penting untuk dijaga. Apalagi dengan semakin berkembangnya teknologi. Kriptografi merupakan cabang ilmu yang berperan dalam keamanan dan kerahasiaan suatu data. Salah satu metoda yang digunakan dalam kriptografi adalah hybrid enkripsi. Yaitu sistem pengamanan data dengan menggabungkan penggunaan algoritma simetris dengan algoritma asimetris. Skripsi ini bertujuan untuk menambah pengetahuan dan referensi tentang bagaimana cara kerja algoritma One Time Pad dalam mengamankan data teks. Dan juga bagaimana cara kerja algoritma Knapsack dalam mengamankan kunci yang dipergunakan dari algoritma One Time Pad tadi. Pembahasan ini akan menghasilkan sebuah aplikasi yang dapat digunakan untuk mengenkripsi data teks menggunakan algoritma simetris sekaligus mengamankan kunci yang digunakan dengan mengekripsinya lagi menggunakan algoritma asimetris. Kata Kunci : Kriptografi, algoritma, One Time Pad, Knapsack,

8 IMPLEMENTATION OF ONE TIME PAD ALGORITHM ON THREE PASS PROTOCOL ABSTRACT A data security is very important to be kept secret. Cryptography is a branch of science that contribute to security and confidentiality of the data. One of the methods used in cryptography is a hybrid encryption. That system of data security by combining the use of symmetric algorithms the key asymmetric algorithms. This thesis aims to increase knowledge and references on how algorithms work in securing a One Time Pad text data. And also how to work the Knapsack algorithm used in securing key algorithm of One Time Pad earlier. This discussion will result in an application that can be used to encrypt text data using symmetric algorithms are used at the same time securing key to encrypt it again using an asymmetric algorithm. Keywords: Cryptography, algorithms, One Time Pad, Knapsack,

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Gambar Daftar Tabel ii iii iv vi vii viii x xi Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori Kriptografi Definisi Kriptografi Komponen Kriptografi Tujuan Kriptografi Jenis Kriptografi Algoritma One Time Pad Algoritma Knapsack 13 Bab 3 Analisis dan Perancangan Sistem Analisis Sistem 19

10 3.1.1 Analisis Masalah Analisis Persyaratan Analisis Persyaratan Fungsional Analisis Persyaratan Non-Fungsional Pemodelan Persyaratan dengan Use Case Analisis Proses Sistem Class Diagram Pseudocode dan Flowchart Pseudocode Proses Enkripsi Pseudocode Proses Pembangkitan Kunci Pseudocode Proses Dekripsi Flowchart Proses Algoritma One Time Pad Flowchart Proses Algoritma Knapsack Perancangan Antar Muka Perancangan Tab Proses Enkripsi Perancangan Tab Proses Dekripsi Perancangan Form Help Perancangan Form About Tahapan Algoritma One Time Pad dan Knapsack Proses Enkripsi Proses Dekripsi 47 Bab 4 Perancangan dan Implementasi Implementasi Sistem Tampilan Antarmuka Sistem Tampilan FormMain Tampilan FormAbout Tampilan FormHelp Implementasi Sistem Pengujian Sistem Pengujian Enkripsi Pengujian Dekripsi 60 Bab 5 Penutup Kesimpulan Saran 64 Daftar Pustaka 65 Lampiran A Listing Program A-1

11 DAFTAR GAMBAR No. Gambar Judul Kriptografi Simetris Kriptografi kunci Publik Use Case Diagram Sistem Activity Diagram Enkripsi Plainteks Activity Diagram Enkripsi Plainkey Activity Diagram dekripsi Cipherkey Activity Diagram Dekripsi Cipherteks Activity Diagram Pembangkitan Kunci Sequence Diagram Enkripsi Sequence Diagram Dekripsi Sequence Diagram Generate Key Flowchart Proses Enkripsi One Time Pad Flowchart Proses Dekripsi One Time Pad Flowchart Proses Enkripsi Knapsack Flowchart Proses Dekripsi Knapsack Rancangan Tab Enkripsi Rancangan Tab Dekripsi Rancangan Form Help Rancangan Form About Tampilan FormMain tab Encrypt Tampilan FormMain tab Decrypt Tampilan FormAbout Tampilan FormHelp Tampilan Setelah Input File Selesai Pop-up Windows Pilih File Pesan Masukan Plainteks Tampilan Generate Key Tampilan Pop-up Windows Pilih File Kunci Publik Tampilan Pesan Masukkan Public Key Tampilan Hasil Enkripsi Informasi Hasil Enkripsi Informasi Hasil Penyimpanan Cipher teks Informasi Hasil Penyimpanan Cipher keys Informasi Hasil Penyimpanan Publik Keys Informasi Hasil Penyimpanan Private Keys Tampilan Hasil Dekripsi Informasi Hasil Penyimpanan Plainteks sebagai *.txt Informasi Hasil Penyimpanan Plainteks sebagai *.doc Hasil Pengujian Enkripsi Dengan Jumlah Karakter Hasil Pengujian Enkripsi Dengan Jumlah Karakter Hasil Pengujian Enkripsi Dengan Jumlah Karakter Hasil Pengujian dekripsi Dengan Jumlah Karakter Hasil Pengujian dekripsi Dengan Jumlah Karakter Halaman

12 4.25 Hasil Pengujian dekripsi Dengan Jumlah Karakter DAFTAR TABEL No. Tabel Judul Tabel N invers Spesifikasi Use Case Enkripsi Plainteks (One Time Pad) Spesifikasi Use Case Enkripsi Plainkey (Knapsack) Spesifikasi Use Case Dekripsi Cipherkey (Knapsack) Spesifikasi Use Case Dekripsi Cipherteks (One Time Pad) Spesifikasi Use Case Pembangkitan Kunci Kelas Dan Antributnya Komponen Tab Enkripsi Komponen Tab Dekripsi Komponen Form Help Komponen Form About Pengujian Proses Enkripsi Dengan Jumlah Karakter Berbeda Pengujian Proses Dekripsi Dengan Jumlah Karakter Berbeda Perbandingan Kecepatan Proses Enkripsi dan Dekripsi Halaman