ANALISIS PERBANDINGAN ALGORITMA METODE ENKRIPSI BERBASIS RIVEST SHAMIR ADLEMAN DENGAN ELLIPTIC CURVE CRYPTOGRAPHY SKRIPSI. Oleh

Transkripsi

1 ANALISIS PERBANDINGAN ALGORITMA METODE ENKRIPSI BERBASIS RIVEST SHAMIR ADLEMAN DENGAN ELLIPTIC CURVE CRYPTOGRAPHY SKRIPSI Oleh Revyana Selviastuti Universitas Bina Nusantara Jakarta 2009 i

2 ANALISIS PERBANDINGAN ALGORITMA METODE ENKRIPSI BERBASIS RIVEST SHAMIR ADLEMAN DENGAN ELLIPTIC CURVE CRYPTOGRAPHY SKRIPSI Oleh Revyana Selviastuti Universitas Bina Nusantara Jakarta 2009 i

3 ANALISIS PERBANDINGAN ALGORITMA METODE ENKRIPSI BERBASIS RIVEST SHAMIR ADLEMAN DENGAN ELLIPTIC CURVE CRYPTOGRAPHY SKRIPSI diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada Jurusan Teknik Informatika Program Studi Ilmu Komputer Jenjang Pendidikan Strata-1 Oleh : Revyana Selviastuti Universitas Bina Nusantara Jakarta 2009 ii

4 ANALISIS PERBANDINGAN ALGORITMA METODE ENKRIPSI BERBASIS RIVEST SHAMIR ADLEMAN DENGAN ELLIPTIC CURVE CRYPTOGRAPHY SKRIPSI Disusun oleh : Revyana Selviastuti Disetujui oleh : Pembimbing Tri Djoko Wahjono, Ir., M.Sc D0206 Universitas Bina Nusantara Jakarta 2009 iii

5 KATA PENGANTAR Puji syukur saya panjatkan kehadirat Tuhan Yang Maha Esa atas segala rahmat dan karunia yang dilimpahkan Nya, sehingga dapat diselesaikannya penulisan skripsi ini pada waktu yang telah ditentukan. Skripsi yang berjudul Analisis Kinerja Metode Enkripsi Untuk Pengamanan Data (Studi Kasus : Universitas Bina Nusantara) ini disusun dalam rangka memenuhi salah satu persyaratan dalam menyelesaikan program Strata 1 pada jurusan Teknik Informatika Fakultas Ilmu Komputer di Universitas Bina Nusantara. Selama pembuatan skripsi ini, telah banyak mendapat bantuan, bimbingan dan dorongan dari berbagai pihak. Oleh karena itu, pada kesempatan ini saya ingin mengucapkan terima kasih yang sebesar besarnya kepada : 1. Orang tua serta keluarga yang selalu memberikan perhatian, doa dan motivasi baik secara moril maupun materil selama penyusunan skripsi ini. 2. Bapak Prof. Dr. Drs. Gerardus Polla, M. App.Sc, selaku Rektor Universitas Bina Nusantara. 3. Bapak Ir. Sablin Yusuf, M.Sc., M.Comp,Sc., selaku Dekan Fakultas Ilmu Komputer Universitas Bina Nusantara. 4. Bapak Freddy Purnomo, S.Kom., M.Kom., selaku Ketua Jurusan Teknik Informatika Universitas Bina Nusantara. 5. Bapak Tri Djoko Wahjono, Ir., M.Sc, selaku dosen pembimbing skripsi yang telah meluangkan waktu, pikiran dan tenaga dalam memberikan bimbingan dan saransaran pengarahan selama penyusunan skripsi hingga penyelesaian skripsi ini. v

6 6. Ibu Eka Miranda, S.Kom., MMSI, selaku dosen Sistem Basis Data yang telah memberikan ilmu pengalaman, saran, dan informasi-informasi mengenai sistem keamanan (network security) guna membantu pemahaman saya mengenai network security. 7. Dosen dosen Universitas Bina Nusantara, yang telah membimbing selama perkuliahan sehingga banyak memberikan ilmu pengetahuan dalam penyelesaian skripsi ini. 8. Orang yang saya sayangi Bambang yang tiada henti-hentinya untuk memberikan perhatian, kasih sayang, semangat, dan pengorbanan waktunya dalam pengumpulan informasi dan narasumber yang dapat sangat membantu kemudahan dan kelancaran penyusunan dan penyelesaian skripsi ini. 9. Sahabat saya Debby yang selalu mengingatkan saya dalam menjaga kesehatan, memberikan semangat, dan memberikan pengalamannya selama penyusunan skripsi ini agar selesai sesuai target. 10. Sahabat saya Ninta yang selalu setia memberikan pengalaman-pengalaman dan ilmu psikologi-nya agar saya dapat menjaga semangat dan mental saya selama penyusunan skripsi ini. 11. Sahabat saya Safitri yang telah memberikan dorongan semangat dan membagi pengalamannya dalam penyusunan skripsi ini. 12. Sahabat saya Rina yang selalu menjadi inspirasi saya untuk terus termotivasi selama penyusunan skripsi ini. 13. Adik-adik saya Hilga dan Anggi yang selalu menghibur dan memberikan semangat selama penyusunan skripsi ini. vi

7 14. Teman teman, saudara serta semua pihak yang tidak dapat disebutkan satu persatu yang telah membantu dengan memberikan dukungan, saran, semangat, dan kritik yang membangun serta bantuan lain baik langsung maupun tidak langsung. Semoga Tuhan Yang Maha Esa melimpahkan rahmat dan karunia atas segala yang telah diberikan. Karena dalam skripsi ini masih banyak ditemui kekurangan oleh sebab itu masih terbukanya saran dan kritik yang dapat menyempurnakan skripsi ini dan diharapkan penulisan skripsi ini dapat memberikan manfaat kepada pihak pihak yang membutuhkannya. Jakarta, 29 Januari 2009 Penulis vii

8 DAFTAR ISI Halaman Judul Luar Halaman Judul Dalam Halaman Persetujuan Hard Cover Abstrak Prakata Daftar Isi Daftar Tabel Daftar Gambar i ii iii iv v viii xii xiii BAB 1 PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan dan Manfaat Metodologi Sistematika Penulisan 4 BAB 2 LANDASAN TEORI Teori Umum Interaksi Manusia dan Komputer State Transition Diagram Teori-teori Khusus yang Berhubungan dengan Topik yang Dibahas Enkripsi dan Dekripsi 10 viii

9 2.2.2 Kriptografi Sejarah Kriptografi Algoritma Kriptografi RSA (Rivest Shamir Adleman) Teknik Kerja RSA Properti Algoritma RSA Perumusan Algoritma RSA Algoritma Membangkitkan Pasangan Kunci Algoritma Enkripsi dan Dekripsi dengan RSA Keamanan RSA Finite Field (Fp) Relatif Prima ECC (Eliptic Curves Cryptography) Sejarah Kurva Elliptic Kurva Elliptic Dalam Finite Field Fp Algoritma Elliptic Curve Cryptography Representasi Text Proses Enkripsi dan Dekripsi 30 BAB 3 PERANCANGAN PROGRAM APLIKASI Perancangan Program Struktur Menu STD (State Transition Diagram) 33 ix

10 STD Layar Utama STD Sub Menu RSA STD Sub Menu ECC STD Sub Menu About Rancangan Layar Rancangan Layar Utama Rancangan Layar Sub Menu RSA Rancangan Layar Sub Menu ECC Rancangan Layar Sub Menu About Spesifikasi Modul 45 BAB 4 IMPLEMENTASI DAN EVALUASI Spesifikasi Perangkat dan Piranti Yang Digunakan Piranti Lunak Perangkat Keras Implementasi Petunjuk Penggunaan Program Aplikasi Layar Utama Layar Sub Menu RSA Layar Sub Menu ECC Layar Sub Menu About Pengujian Program Analisis Proses Enkripsi Analisis Proses Enkripsi RSA 73 x

11 Analisis Proses Enkripsi ECC Analisis Proses Dekripsi Analisis Proses Dekripsi RSA Analisis Proses Dekripsi ECC Analisis Perbandingan Enkripsi RSA Dengan ECC Analisis Perbandingan Dekripsi RSA Dengan ECC 82 BAB 5 KESIMPULAN DAN SARAN Simpulan Saran 84 DAFTAR PUSTAKA 85 DAFTAR RIWAYAT HIDUP 87 xi

12 DAFTAR TABEL Tabel 4.1 Hasil Proses Enkripsi RSA 75 Tabel 4.2 Hasil Proses Enkripsi ECC 78 Tabel 4.3 Hasil Proses Dekripsi RSA 79 Tabel 4.4 Hasil Proses Dekripsi ECC 80 Tabel 4.5 Hasil Perbandingan Enkripsi RSA Dengan ECC 81 Tabel 4.6 Hasil Perbandingan Dekripsi RSA Dengan ECC 82 xii

13 DAFTAR GAMBAR Gambar 2.1 State Transition Diagram 9 Gambar 2.2 Sebaran titik-titik pada kurva elliptic E 23 (1,0) 29 Gambar 3.1 Rancangan Struktur Menu Utama 32 Gambar 3.2 STD Layar Utama 34 Gambar 3.3 STD Sub Menu RSA 35 Gambar 3.4 STD Sub Menu ECC 36 Gambar 3.5 STD Sub Menu About 37 Gambar 3.6 Rancangan Layar Utama 38 Gambar 3.7 Rancangan Layar Sub Menu RSA 39 Gambar 3.8 Rancangan Layar Sub Menu ECC 42 Gambar 3.9 Rancangan Layar Sub Menu About 44 Gambar 4.1 Layar Utama Menu File 60 Gambar 4.2 Layar Utama Menu Help 61 Gambar 4.3 Layar Sub Menu RSA 62 Gambar 4.4 Layar Sub Menu ECC 68 Gambar 4.5 Layar Sub Menu About 71 Gambar 4.6 Plaintext enkripsi.txt 72 Gambar 4.7 Sebelum Proses Enkripsi Dengan RSA 73 Gambar 4.8 Sesudah Proses Enkripsi Dengan RSA 74 Gambar 4.9 Ciphertext RSA 74 Gambar 4.9 Sebelum Proses Enkripsi Dengan ECC 76 xiii

14 Gambar 4.10 Sesudah Proses Enkripsi Dengan ECC 76 Gambar 4.11 Ciphertext ECC 77 xiv