UNIVERSITAS BINA NUSANTARA

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007 PERANCANGAN PROGRAM APLIKASI ENKRIPSI DAN DEKRIPSI FILE DOKUMEN PT. SWADHARMA ERAGRAFINDO SARANA DENGAN MENGGUNAKAN ALGORITMA ELLIPTIC CURVE CRYPTOGRAPHY SKRIPSI PROGRAM GANDA UNIVERSITAS BINA NUSANTARA Yongky Teguh Santoso NIM: ABSTRAK Dewasa ini, jaringan komputer telah menjadi salah satu media yang paling efisien untuk mengirimkan informasi. PT. Swadharma Eragrafindo Sarana sebagai perusahaan percetakan dokumen sekuriti, merasa perlu untuk memanfaatkan teknologi ini sebagai sarana pengiriman informasi yang cepat dan murah. Namun, masalah keamanan dan kerahasiaan informasi menjadi fokus utama para pimpinan perusahaan sebelum menerapkan teknologi ini dalam lingkungan perusahaan. Hal ini terkait dengan betapa pentingnya informasi tersebut dapat dikirim dan diterima oleh orang yang berkepentingan. Informasi tidak akan berguna lagi, apabila di tengah jalan informasi tersebut disadap atau dibajak oleh pihak yang tidak berwewenang. Oleh karena itu, perlu dirancang suatu program aplikasi enkripsi informasi atau file dokumen menggunakan algoritma Elliptic Curve Cryptography. Algoritma ini mengkombinasikan ilmu matematika dengan teknologi informasi. Salah satu keistimewaan dari algoritma ini adalah tingkat keamanannya yang cukup tinggi. Hal ini dikarenakan algoritma ini menggunakan empat buah kunci untuk melakukan proses enkripsi dan dekripsi. Pada program aplikasi yang dirancang, algoritma tersebut akan diterapkan untuk mengenkripsi file gambar bitmap dan file teks. File yang dienkripsi oleh program aplikasi, dapat didekripsikan sama persis dengan file asli. Di samping itu, program aplikasi dirancang dengan antarmuka yang bagus. Hal ini dimaksudkan agar program aplikasi tersebut mudah digunakan oleh orang awam. Dengan adanya aplikasi tersebut, PT. Swadharma Eragrafindo Sarana dapat melakukan pengiriman file melalui jaringan komputer dengan aman. Dengan demikian, efektifitas perusahaan dalam memproduksi cetakan-cetakan dokumen sekuriti menjadi semakin bertambah. Kata Kunci: PT. Swadharma Eragrafindo Sarana, algoritma Elliptic Curve Cryptography, enkripsi, dekripsi, file gambar bitmap, file teks. v

2 KATA PENGANTAR Sebelumnya penulis mengucapkan syukur dan terima kasih kepada Tuhan Yang Maha Esa atas rahmat dan petunjuk yang telah diberikan oleh-nya, sehingga penulis dapat mengerjakan dan menyelesaikan penulisan skripsi ini dengan baik. Walau pun tugas membuat skripsi ini terasa berat oleh penulis, namun berkat bimbingan dari para dosen dan dukungan dari orang-orang yang banyak membantu, akhirnya skripsi ini dapat diselesaikan walau pun masih jauh dari kesempurnaan. Skripsi ini disusun dengan maksud dan tujuan untuk memenuhi salah satu syarat dalam mendapatkan gelar Sarjana Jenjang Strata Satu pada Program Ganda Fakultas MIPA Jurusan Matematika, Universitas Bina Nusantara. Dengan tulus hati penulis juga ingin mengucapkan terima kasih yang sebesarbesarnya kepada semua pihak yang telah memberikan bantuan baik dari segi moral mau pun spiritual yang sangat bermanfaat bagi penulis dalam penyusunan skripsi ini. Ucapan terima kasih ini, penulis tujukan terutama kepada: 1. Bapak Prof. Dr. Geraldus Polla, M.App.Sc., selaku Rektor Universitas Bina Nusantara, yang telah berkenan memberikan kesempatan untuk menuntut ilmu kepada penulis di Universitas yang berada di bawah pimpinan beliau. 2. Bapak Wikaria Gazali, S.Si., MT., selaku Dekan Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 3. Bapak Drs. Ngarap Imanuel Manik, M.Kom., selaku Dosen Pembimbing dan Ketua Jurusan Matematika Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 4. Bapak Rojali, S.Si., selaku Sekretaris Jurusan Matematika Fakultas MIPA Universitas Bina Nusantara atas perhatian, pertolongan dan pengajaran yang telah diberikan selama ini. 5. Bapak Don Tasman, S.Mia., S.E., S.Si., M.M., selaku Dosen Pembimbing yang telah banyak memberikan bantuan dan bimbingan yang diberikan selama masa vi

3 penyusunan skripsi ini serta atas pengertian, pengajaran, pertolongan dan kesabarannya yang memudahkan skripsi ini terselesaikan tepat pada waktunya. 6. Seluruh Dosen Universitas Bina Nusantara yang selama ini telah memberikan ilmu dan bimbingan akademis kepada penulis dari awal hingga akhir perkuliahan. 7. Bapak Herman Susilo, selaku Project Manager perusahaan yang telah memberikan kesempatan kepada penulis untuk membuat skripsi pada PT. Swadharma Eragrafindo Sarana. 8. Seluruh karyawan PT. Swadharma Eragrafindo Sarana yang telah membantu penulis dalam memberikan informasi dan data yang penulis butuhkan dalam menyelesaikan skripsi ini. 9. Keluarga penulis, atas doa, kasih, kesabaran, dan dukungan yang diberikan kepada penulis selama penyusunan skripsi ini. 10. Teman-teman jurusan ganda Teknik Informatika Matematika atas dukungan dan bantuannya yang diberikan kepada penulis selama ini. 11. Pihak-pihak lain yang tidak dapat disebutkan satu persatu yang telah mendukung dan membantu penulis dalam penyelesaian skripsi ini. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna, karena keterbatasan kemampuan dan pengetahuan penulis. Oleh karenanya, penulis mohon maaf dan harap maklum serta pengertian dari pembaca jika menemukan kesalahankesalahan dalam penulisan kata-kata pada skripsi ini. Penulis berharap agar skripsi ini berguna dapat memberikan masukan yang positif bagi setiap pihak. Jakarta, 8 Januari 2007 Penulis Yongky Teguh Santoso vii

4 DAFTAR ISI Halaman Judul Luar Halaman Judul Dalam Halaman Persetujuan Hard Cover Lembar Pernyataan Dewan Penguji Abstrak Kata Pengantar Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran Halaman i ii iii iv v vi viii xi xii xiii BAB 1 PENDAHULUAN Latar Belakang Masalah Ruang Lingkup Tujuan dan Manfaat Tujuan Manfaat Metodologi Sistematika Penulisan 6 BAB 2 LANDASAN TEORI Kriptografi Pengertian Kriptografi Sejarah Kriptografi Tujuan Kriptografi Algoritma Kriptografi Macam Bilangan Bilangan Bulat Bilangan Asli Bilangan Prima Aritmatika Modular Pembagi Faktor Persekutuan Terbesar Relatif Prima Algoritma Pembagian Kongruen Modulo Sifat-Sifat Relasi Kongruensi Inversi Perkalian Modulo Struktur Aljabar Grup Abelian Finite Field Turunan Definisi Turunan Secara Kalkulus Gradien Garis Singgung Kurva Ellipitic 25 viii

5 2.6.1 Kurva Elliptic Pada Himpunan Bilangan Real Hukum Penjumlahan Titik-Titik Pada Kurva Elliptic Akar Kembar Pada Sumbu x Kurva Elliptic Dalam Finite Field F p Algoritma Elliptic Curve Cryptography Sejarah Singkat Representasi Teks Proses Enkripsi Dan Dekripsi Citra Definisi Citra Format Bitmap Interaksi Manusia dan Komputer Perancangan Perangkat Lunak Alat Bantu Perancangan State Transition Diagram (STD) Pseudocode Penelitian Relevan 55 BAB 3 PERANCANGAN PROGRAM APLIKASI Gambaran Umum Perusahaan Sejarah Perusahaan Struktur Organisasi Perusahaan Permasalahan Yang Dihadapi Perusahaan Usaha Pemecahan Masalah Perancangan Program Struktur Menu State Transition Diagram (STD) Rancangan Layar Spesifikasi Modul 77 BAB 4 IMPLEMENTASI DAN EVALUASI Implementasi Kebutuhan Perangkat Keras Dan Piranti Lunak Spesifikasi Minimum Perangkat Keras Spesifikasi Minimum Piranti Lunak Petunjuk Penggunaan Program Aplikasi Layar Dialog Box Utama Layar Menu Kriptografi Bitmap Layar Menu Kriptografi Text Layar Menu Update File Kunci Kriptografi Layar Menu Help Pengujian Program Aplikasi Analisis Proses Enkripsi Dan Dekripsi File Analisis Proses Update File Kunci Kriptografi Analisis Dan Evaluasi Program Aplikasi 109 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran 112 DAFTAR PUSTAKA 114 ix

6 RIWAYAT HIDUP 116 LAMPIRAN L - 1 FOTOKOPI SURAT SURVEI x

7 DAFTAR TABEL Halaman Tabel 4.1 Hasil pengujian enkripsi file bppd.bmp 106 Tabel 4.2 Hasil pengujian dekripsi file ujibmp.txt 107 Tabel 4.3 Hasil pengujian enkripsi file sampel.txt 108 Tabel 4.4 Hasil pengujian dekripsi file rahasia.txt 108 Tabel 4.5 Hasil pengujian update file kunci kriptografi 109 Tabel 4.6 Perbandingan lama proses enkripsi dan dekripsi terhadap ukuran file 110 Tabel 4.7 Perbandingan ukuran file asli dan ciphertext 111 xi

8 DAFTAR GAMBAR Halaman Gambar 2.1 Garis singgung fungsi f(x) di titik P 24 Gambar 2.2 Gambar kurva elliptic y 2 = x 3 6 x Gambar 2.3 Gambar kurva elliptic y 2 = x 3 x Gambar 2.4 Penjumlahan dua titik yang berbeda pada kurva elliptic y 2 = x 3 7x 27 Gambar 2.5 Penjumlahan dua titik yang berlawanan pada kurva elliptic y 2 = x x + 6 Gambar 2.6 Penggandaan titik P pada kurva elliptic y 2 = x 3 3 x Gambar 2.7 Penggandaan titik P(2, 0) pada kurva elliptic y 2 = x 3 4 x 36 Gambar 2.8 Gambar kurva elliptic y 2 = x 3 3 x Gambar 2.9 Gambar kurva elliptic y 2 = x 3 37 Gambar 2.10 Sebaran titik titik pada kurva elliptic E 23 (1, 0) 46 Gambar 2.11 Perancangan Perangkat Lunak Model Air Terjun 53 Gambar 3.1 Struktur Organisasi PT. Swadharma Eragrafindo Sarana 59 Gambar 3.2 Rancangan Struktur Menu Utama 61 Gambar 3.3 STD Menu Utama 62 Gambar 3.4 STD Menu Kriptografi Bitmap 63 Gambar 3.5 STD Menu Kriptografi Text 64 Gambar 3.6 STD Menu Update File Kunci Kriptografi 65 Gambar 3.7 STD Menu Help 65 Gambar 3.8 Rancangan Layar Menu Kriptografi Bitmap 67 Gambar 3.9 Rancangan Layar Menu Kriptografi Text 70 Gambar 3.10 Rancangan Layar Menu Update File Kunci Kriptografi 73 Gambar 3.11 Rancangan Layar Menu Help 76 Gambar 4.1 Gambar Layar Dialog Box Utama 97 Gambar 4.2 Gambar Layar Menu Kriptografi Bitmap 98 Gambar 4.3 Gambar Layar Menu Kriptografi Text 100 Gambar 4.4 Gambar Layar Menu Update File Kunci Kriptografi 103 Gambar 4.5 Gambar Layar Menu Help 104 Gambar 4.6 Gambar File bppd.bmp 105 Gambar 4.7 Gambar File bppd2.bmp 107 xii

9 DAFTAR LAMPIRAN Halaman Lampiran 1 Listing Program L - 1 Form1 (Unit1.pas) L - 1 FrmFullScreen (UFullScreen.pas) L - 48 Lampiran 2 Contoh Input Dan Output Kriptografi File Text L - 49 Isi File sampel.txt L - 49 Isi File rahasia.txt L - 49 Isi File sampel2.txt L - 50 xiii