SKRIPSI BILQIS

Transkripsi

1 ANALISIS DAN PERANCANGAN APLIKASI PESAN RAHASIA MENGGUNAKAN ALGORITMA ONE TIME PAD (OTP) DENGAN PEMBANGKIT BILANGAN ACAK LINEAR CONGRUENTIAL GENERATOR (LCG) SKRIPSI BILQIS PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2012

2 ANALISIS DAN PERANCANGAN APLIKASI PESAN RAHASIA MENGGUNAKAN ALGORITMA ONE TIME PAD (OTP) DENGAN PEMBANGKIT BILANGAN ACAK LINEAR CONGRUENTIAL GENERATOR (LCG) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer BILQIS PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2012

3 PERSETUJUAN Judul : ANALISIS DAN PERANCANGAN APLIKASI PESAN RAHASIA MENGGUNAKAN ALGORITMA ONE TIME PAD (OTP) DENGAN PEMBANGKIT BILANGAN ACAK LINEAR CONGRUENTIAL GENERATOR (LCG) Kategori : SKRIPSI Nama : BILQIS Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas Komisi Pembimbing : : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 22 Mei 2012 Pembimbing 2 Pembimbing 1 M. Andri Budiman, S.T, M.Comp. Sc Dian Rachmawati, S.Si, M.Kom NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN ANALISIS DAN PERANCANGAN APLIKASI PESAN RAHASIA MENGGUNAKAN ALGORITMA ONE TIME PAD (OTP) DENGAN PEMBANGKIT BILANGAN ACAK LINEAR CONGRUENTIAL GENERATOR (LCG) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 22 Mei 2011 Bilqis

5 PENGHARGAAN Alhamdulillah, puji syukur penulis sampaikan kehadirat Allah SWT, yang telah memberikan rahmat dan hidayah-nya serta segala sesuatunya sehingga dapat menyelesaikan penyusunan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi S1 Ilmu Komputer Universitas Sumatera Utara. Shalawat dan salam penulis persembahkan kepada Nabi Besar Muhammad SAW. Pada kesempatan ini penulis juga ingin memberikan ucapan terima kasih yang sebesar-besarnya kepada semua pihak yang telah membantu penulis mulai dari awal pembuatan skripsi sampai selesainya skripsi ini, antara lain kepada: 1. Ibu Dian Rachmawati, S.Si, M.Kom sebagai Dosen Pembimbing I dan Bapak M. Andri Budiman, S.T, M.Comp.Sc sebagai Dosen Pembimbing II yang telah memberikan bimbingan, saran dan masukan untuk menyempurnakan kajian ini. 2. Dosen Penguji Ibu Maya Silvi Lydia, B.Sc, M.Sc dan Bapak Amer Sharif, S.Si, M.Kom atas saran dan kritikan yang sangat berguna bagi penulis. 3. Ketua dan Sekretaris Program Studi S1 Ilmu Komputer, Bapak Dr. Poltak Sihombing, M.Kom dan Ibu Maya Silvi Lydia, B.Sc, M.Sc. 4. Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara. 5. Seluruh dosen serta pegawai di Program Studi S1 Ilmu Komputer FMIPA USU. 6. Kepada kedua orangtua dan keluarga yang telah memberikan dukungan dan motivasi, ayahanda M.Ilyas Arafat dan ibunda Fatma yang selalu sabar dalam mendidik dan selalu mendoakan penulis. 7. Kepada teman-teman penulis di Program S-1 Ilmu Komputer USU Medan yang telah banyak membantu memberikan dukungan penulis selama ini. Penulis menyadari bahwa skripsi ini jauh dari kesempurnaan, oleh karena itu penulis menerima kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini sehingga dapat bermanfaat bagi kita semua. Medan, 22 Mei 2012 Penulis

6 ABSTRAK Meningkatnya penggunaan teknologi informasi yang menggunakan komputer sebagai medianya, maka keamanan data (pesan) menjadi aspek yang sangat penting dalam sistem teknologi informasi. Salah satu metode yang digunakan untuk menjaga keamanan data tersebut adalah algoritma kriptografi One Time Pad (OTP). OTP dipilih karena merupakan algoritma sederhana dan belum dapat terpecahkan. Kunci yang digunakan pada algoritma ini haruslah kunci yang benar-benar acak sehingga kerahasiaan pesan didalamnya dapat terjamin, maka digunakanlah metode pembangkit bilangan acak Linear Congruential Generator (LCG). Sistem ini dikembangkan dengan menggunakan bahasa pemrograman Matlab Hasil dari pembahasan ini adalah menghasilkan sebuah aplikasi yang dapat digunakan untuk mengenkripsi dan mendekripsi plaintext menggunakan algoritma OTP dan LCG sebagai pembangkit kunci. Kata Kunci : Kriptografi, One Time Pad (OTP), Pembangkit Bilangan Acak, Linear Congruential Generator (LCG)

7 ANALYSIS AND DESIGN APPLICATION OF SECRET MESSAGE USING ONE TIME PAD (OTP) ALGORITHM WITH RANDOM NUMBER GENERATOR OF LINEAR CONGRUENTIAL GENERATOR (LCG) ABSTRACT Because of the increasing usage of information technology that uses computers as medium, then the security data (message) is important aspect in information technology system. One method used to protect data is One Time Pad (OTP) algorithm of cryptography. The OTP is chosen because it is a simple and unbreakable algorithm. Since the key that is used in this algorithm must be truly random so that confidentiality of the data (message) can be assured, so Linear Congruential Generator (LCG) is used as the method of random generator number. The system is implemented by using the program language of Matlab The result of this study is an application that can be used to encrypt and decrypt a plaintext using OTP algorithm and LCG as key generator. Keywords : Cryptography, One Time Pad (OTP), Random Numbers Generator, Linear Congruential Generator (LCG).

8 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1 Pendahuluan Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori Kriptografi Komponen Kriptografi Kunci Simetris dan Asimetris Kunci Simetris Kunci Asimetris Blok Cipher dan Stream Cipher Tujuan Kriptografi Keamanan Algoritma Kriptografi Pembangkit Bilangan Acak Pembangkit Bilangan Acak Semu Linear Congruential Generator (LCG) One Time Pad (OTP) Proses Enkripsi dan Dekripsi 19 Bab 3 Analisis dan Perancangan Sistem Analisis Algoritma One Time Pad Analisis Algoritma Linear Congruential Generator Desain Sistem Algoritma dan Flowchart Sistem Algoritma dan Flowchart Proses Enkripsi dan dekripsi dari File Teks Algoritma dan Flowchart Proses Pembangkitan Kunci 33

9 3.4.3 Algoritma dan Flowchart Proses Enkripsi dan dekripsi dari Keyboard Diagram Use Case Perancangan Antarmuka Tampilan Menu Utama Tampilan Enkripsi dan Dekripsi dari File Tampilan Enkripsi dan Dekripsi dari Keyboard Tampilan Bantuan 44 Bab 4 Implementasi dan Pengujian Implementasi Pengujian 53 Bab 5 Penutup Kesimpulan Saran 59 Daftar Pustaka 60 Lampiran A : Kode Program A-1

10 DAFTAR TABEL No. Tabel Judul Halaman Hasil pembangkitan bilangan acak dengan metode LCG Proses Enkripsi dengan Kunci yang Sama dengan Plaintext Proses Enkripsi dengan Sebuah Kunci Berdasarkan Jumlah Karakter Plaintext yang Berulang Proses Enkripsi dengan Kunci Berdasarkan Sebuah Kata dari Plaintext Proses Enkripsi dengan Konsep Autokey Proses Enkripsi dengan OTP dan LCG Proses Enkripsi dengan OTP dan LCG Proses Enkripsi dengan OTP dan LCG Spesifikasi Use Case Kriptografi

11 DAFTAR GAMBAR No. Gambar Proses - proses kriptografi Kunci simetris Penggunaan kunci asimetris Skema Dasar PRNG Judul Halaman Grafik dengan nilai Xo = 30, a=19, b=17, dan m=11 Grafik dengan Xo = 30, a=5, b=31, dan m=11 Grafik dengan Xo = 30, a=13, b=7, dan m=11 Grafik dengan Xo = 30, a=13, b=10, dan m=11 Grafik dengan Xo = 30, a=3, b=23, dan m=11 Flowchart Sistem Flowchart Proses Enkripsi dan Dekripsi dari File Teks Flowchart Proses Pembangkitan Kunci Flowchart Proses Enkripsi dan Dekripsi dari Keyboard Diagram Use Case Sistem RancanganTampilan Awal Rancangan Tampilan Enkripsi dan Dekripsi dari File Rancangan Tampilan Enkripsi dan Dekripsi dari Keyboard RancanganTampilan Bantuan Tampilan Menu Utama Tampilan Menu Enkripsi dan Dekripsi dari File Tampilan Memilih File Teks

12 Tampilan Isi File Teks dan Properties Tampilan Pembangkitan Kunci Tampilan Ciphertext (Kode ASCII) Hasil Enkripsi Tampilan Plaintext Semula Hasil Dekripsi Tampilan Pesan Error untuk Mempersingkat Plaintext Tampilan Pesan Error untuk Inputan Numerik Tampilan Menu Enkripsi dan Dekripsi dari Keyboard Tampilan Menu Bantuan Tampilan Pesan Pilihan Keluar dari Sistem Tampilan Menu Enkripsi dan Dekripsi dari Keyboard (1) Tampilan Kunci yang Telah Dibangkitkan dan Disimpan dalam random key.txt Tampilan Ciphertext yang Disimpan dalam ciphertext.txt Tampilan Menu Enkripsi dan Dekripsi dari Keyboard (2) Tampilan Menu Enkripsi dan Dekripsi dari Keyboard (3) Tampilan Menu Enkripsi dan Dekripsi dari Keyboard (4)