AUTENTIKASI IJAZAH DIGITAL MENGGUNAKAN ALGORITME TANDA TANGAN DIGITAL DAN PEMBAGIAN RAHASIA THRESHOLD TERMODIFIKASI GEMA ALIEF UTAMA DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2012
AUTENTIKASI IJAZAH DIGITAL MENGGUNAKAN ALGORITME TANDA TANGAN DIGITAL DAN PEMBAGIAN RAHASIA THRESHOLD TERMODIFIKASI GEMA ALIEF UTAMA Skripsi sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer pada Departemen Ilmu Komputer DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2012
ABSTRACT GEMA ALIEF UTAMA. Digital Certificate Autentication Using Digital Signature Algorithm and Modified Threshold Secret Sharing Scheme. Supervised by SHELVIE NIDYA NEYMAN. Digital certificate is a digital file which is used as a companion of conventional certificate. Digital certificates can be made by educational institutions with the guarantee of data integrity and authentication. Digital certificate authentication can be performed using a digital signature. Certificate validation process requires the agreement of several parties. Threshold secret sharing schemes can be used on a digital certificate to accommodate the needs of certificate validation that involves many parties. However, there are certain conditions in the involvement of these parties, therefore the threshold secret sharing scheme needs to be modified. The purpose of this study was to implement a DSA digital signature scheme, modify the threshold Secret Sharing Scheme, and implement the modified threshold secret sharing scheme on digital certificate. Modified threshold secret sharing scheme consists of the modification process, the setup implementation, and the secret reconstruction process implementation. The DSA digital signature scheme is implemented and connected with the implementation of the modified threshold secret sharing scheme to accommodate signing process which involves many parties. This study has successfully implemented DSA digital signature scheme and the modified threshold secret sharing scheme. Keyword: digital certificate, digital signature, DSA, modified threshold secret sharing scheme
Judul Skripsi : Autentikasi Ijazah Digital Menggunakan Algoritme Tanda Tangan Digital dan Pembagian Rahasia Threshold Termodifikasi Nama : Gema Alief Utama NIM : G64070060 Menyetujui: Pembimbing Shelvie Nidya Neyman, S.Kom, M.Si NIP. 19770206 200501 2 002 Mengetahui: Ketua Departemen Ilmu Komputer Dr. Ir. Agus Buono, M.Si, M.Kom NIP. 19660702 199302 1 001 Tanggal Lulus:
KATA PENGANTAR Puji dan syukur penulis panjatkan kepada Allah subhanahu wa-ta'ala karena hanya dengan berkat, rahmat dan karunia-nya penelitian ini dapat diselesaikan dengan baik. Selawat serta salam penulis sampaikan kepada junjungan Nabi Muhammad shallallahu alayhi wasallam, juga kepada keluarganya, sahabatnya, dan para pengikutnya. Penyelesaian penelitian ini juga tidak lepas dari bantuan berbagai pihak, untuk itu penulis mengucapkan terima kasih yang sebesar-besarnya kepada: 1 Kedua orang tua penulis, Bapak Wawan Setiawan dan Ibu Weda Chaerani, terima kasih atas doa, kasih sayang, dukungan, motivasi, pengertian, pengorbanan, dan nasihat yang selalu mengiringi perjalanan penulis. 2 Ibu Shelvie Nidya Neyman, S.Kom, M.Si selaku dosen pembimbing, terima kasih akan kesabaran, ilmu, waktu, motivasi dan nasihat yang diberikan selama penyelesaian penelitian ini. 3 Bapak Endang Purnama Giri, S.Kom, M.Kom selaku dosen penguji I, terima kasih atas segala ilmu, kritik, dan saran yang diberikan. 4 Bapak Hendra Rahmawan, S.Kom, M.T selaku dosen penguji II, terima kasih atas segala ilmu, kritik dan saran yang diberikan. 5 Adik-adik penulis, Ashry Jumanoviawan dan Anugerah Triadi Ramadhenu, terima kasih atas kasih sayang dan dukungan yang telah diberikan. 6 Segenap dosen dan staf pendukung Departemen Ilmu Komputer yang telah membantu penulis dalam berbagai kesempatan. 7 Ni Made Febryantini Dwi Ariny, terima kasih atas kasih sayang, semangat, dukungan, bantuan, serta doa yang diberikan selama penyelesaian penelitian ini. 8 Teman-teman satu bimbingan, Tri Setiowati, Gamma Satria Kurniawan, Teguh Cipta Pramudia, dan Adi Gunarso, terima kasih atas bantuan, dukungan, ilmu, serta motivasi yang selalu diberikan. 9 Teman-teman laboratorium NCC: Erick Prianggodo, Akbar Rian Nugroho, Sayed Zulfikar, Fitrah Satria Fajar Kusuma, Alfian Prayanta, Rendy Eka Saputra, Sulma Mardiah dan temanteman lain, terima kasih atas kegembiraan, bantuan, dan semangat yang diberikan. 10 Rani Dwijayanti, Nur Nissa Amyati Dillyani, Ria Astriratma, Arizal Notyasa, Nur Fitriana, Isna Mariam, Inne Larasati dan teman-teman Ilkom 44 lain yang tak bisa disebutkan satu persatu, terima kasih atas semangat dan kebersamaannya. 11 Teman-teman satu proyek PT PATRA Service and Supply, Fitrah Satria Fajar Kusuma, Alfian Prayanta, terima kasih atas bantuan dan kerjasamanya. 12 Teman-teman CV Skylynx Tekomindo, Dian Yudo Palupo, Fitrah Satria Fajar Kusuma, Yoga Indra Purnama, Hilman Fadly, Muhammad Mukhlis, dan Alfian Prayanta, terima kasih atas dukungan dan kerjasamanya. 13 Fadly Mildan, Azka Pratama, Ilham Aditya, Wavy, Aisha, Norman Aditya, sebagai sahabat penulis, terima kasih atas motivasi yang diberikan kepada penulis dalam pengerjaan penelitian ini. 14 Semua pihak yang telah memberikan dorongan, doa, semangat, bantuan, dan kerjasama selama penyelesaian penelitian ini. Penulis menyadari bahwa penelitian ini masih terdapat kekurangan. Penulis berharap semoga hasil penelitian ini dapat memberikan manfaat. Bogor, Maret 2012 Gema Alief Utama
RIWAYAT HIDUP Penulis dilahirkan di kota Bogor pada tanggal 26 Mei 1990. Penulis merupakan anak pertama dari tiga bersaudara. Penulis menempuh pendidikan formal di SDN Semeru 6 (2002), SMP Negeri 4 Bogor (2005), dan SMA Negeri 3 Bogor (2007). Penulis lulus seleksi masuk Institut Pertanian Bogor (IPB) pada tahun 2007 melalui jalur Undangan Seleksi Masuk IPB dengan Program Studi Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA). Selama aktif sebagai mahasiswa, penulis menjadi salah satu pengurus Himpunan Mahasiswa Ilmu Komputer (Himalkom) pada tahun 2009 dan menjabat sebagai anggota Divisi Komunitas FOKERZ untuk periode 2009-2010. Penulis pun turut aktif mengikuti beberapa kegiatan kepanitian di FMIPA serta Departemen Ilmu Komputer, antara lain IT TODAY pada tahun 2008 dan 2009, Pesta Sains pada tahun 2009, dan Masa Pengenalan Departemen pada tahun 2009.