1 PERANCANGAN APLIKASI DOKUMEN UNDENIABLE DIGITAL SIGNATURE DENGAN ALGORITMA CHAUM S BLIND SIGNATURE SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer MARTIN DENNAIN SIMANJUNTAK 091421053 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
ii 1 PERSETUJUAN Judul : PERANCANGAN APLIKASI DOKUMEN UNDENIABLE DIGITAL SIGNATURE DENGAN ALGORITMA CHAUM S BLIND SIGNATURE Kategori : SKRIPSI Nama : MARTIN DENNAIN SIMANJUNTAK Nomor Induk Mahasiswa : 091421053 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, November 2011 Pembimbing 2 Pembimbing 1 Drs. Agus Salim Harahap, M.Sc Dr. Poltak Sihombing, M.Kom NIP. 195408281981031004 NIP. 196203171991031001 Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua, Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
iii 1 PERNYATAAN PERANCANGAN APLIKASI UNDENIABLE DIGITAL SIGNATURE DENGAN ALGORITMA CHAUM S BLIND SIGNATURE SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing masing disebutkan sumbernya. Medan, November 2011 MARTIN DENNAIN SIMANJUNTAK 091421053
iv 1 PENGHARGAAN Puji syukur saya sampaikan kehadirat Tuhan Yang Maha Esa, yang telah memberikan rahmat serta segala sesuatunya dalam hidup, sehingga saya dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ekstensi Ilmu Komputer. Ucapan terima kasih saya sampaikan kepada Bapak Dr. Poltak Sihombing, M.Kom sebagai Dosen Pembimbing I dan Bapak Drs Agus Salim Harahap, M.Sc sebagai dosen pembimbing II yang telah memberikan bimbingan, saran, dan masukan kepada saya untuk menyempurnakan skripsi ini. Panduan ringkas, padat dan profesional telah diberikan kepada saya sehingga saya dapat menyelesaikan tugas ini. Selanjutnya kepada Dosen Penguji Bapak Drs. Marihat Situmorang, M.Kom dan Bapak M. Andri B, ST, M. Comp. Sc.MEM atas saran dan kritikan yang sangat berguna bagi saya. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Program Studi S1 Ilmu Komputer, Bapak Dr. Poltak Sihombing, M.Kom dan Ibu Maya Silvi Lydia, B.Sc.,M.Sc, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam, semua dosen serta pegawai di Program Studi S1 Ilmu Komputer FMIPA USU. Skripsi ini terutama saya persembahkan untuk kedua orang tua dan keluarga saya yang telah memberikan dukungan dan motivasi, Ayah Pantas Simanjuntak (Alm) dan Ibu Lesmen Silitonga yang selalu sabar dalam mendidik saya. Untuk semua saudara saudara saya dan orang yang mengasihi saya yang telah memberikan semangat, motivasi dan masukan masukan untuk penulisan skripsi ini. Saya menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu saya menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya.
v 1 ABSTRAK Autentifikasi sebuah dokumen mutlak diperlukan, khususnya jika dokumen tersebut merupakan dokumen yang penting isinya. Seiring dengan perkembangan teknologi komputer, proses otentifikasi ini sudah dapat dilakukan secara digital dan dalam bentuk samar, sehingga mempermudah dalam proses pertukaran dokumen tersebut. Salah satu sistem otentifikasi sebuah dokumen digital adalah dengan menggunakan tanda-tangan digital (digital signature) dan undeniable digital signature untuk pengamanannya. Proses undeniable digital signature yang akan dibahas dalam penulisan skripsi ini adalah undeniable digital signature yang menggunakan algoritma Chaum s Blind Signature. Prinsip dasar dari metode ini adalah menghasilkan sebuah tandatangan digital yang aman dan bersifat adil bagi entitas-entitas yang bersangkutan. Akan dibahas mengenai bagaimana algoritma chaum s blind signature ini melakukan proses blinding dan unblinding terhadap sebuah dokumen digital, pembentukan tandatangan digital pada dokumen tersebut, serta verifikasi terhadap dokumen yang sudah ditandatangani. Hasil yang diperoleh dari aplikasi ini adalah bentuk dari proses otentifikasi tandatangan digital pada sistem undeniable digital signature, yang memanfaatkan metode Chaum s blind signature. Setiap proses otentifikasi akan ditampilkan secara terperinci, sesuai dengan algoritma yang digunakan. Kata Kunci : Perancangan Aplikasi, Dokumen Digital, Undeniable Digital Signature, Chaum s Blind Signature, user.
vi 1 DESIGNING APPLICATION WITH THE UNDENIABLE DITITAL SIGNATURE ALGORITHM CHAUM S BLIND SIGNATURE ABSTRACT Desperaty need a securiry system in the exchange of information via computer media, so that information can not be accessed by unauthorized parties. One of the security system is to use a system of digital signatures as a means of authenticating the authenticity of digital document that are exchanged. By using a digital a digital signature system is undeniable, the security system can be generated digital document exchange, where the system is free from the from of rejection that may occur during the process of authentication is done. The application of digital signature can be denied to take advantage of the chaum s blind signature authentication method in the process document, which is expected to produce some form of secure digital signatures and fair to the entity in qustion. Results obtained from this application is a from of digital signature authentication in digital signature system is undeniable, which utilizes the method chaum s blind signature. Each of the authentication process is shown in detail, according to be algorithm used. Keywords: Designing Application, digital document, Undeniable Digital Signature, Chaum s Blind Signature, user.
vii 1 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab I Pendahuluan 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Metodologi Penelitian 4 1.7 Sistematika Penulisan 7 Bab II Tinjauan Pustaka 8 2.1 Dokumen Digital 8 2.1.1 Pengolahan Dokumen Digital 9 2.1.2 Format Dokumen Digital 11 2.2 Digital Signature 17 2.2.1 Tujuan Digital Signature 17 2.2.2 Prinsip Kerja Digital Signature 18 2.3 Undeniable Signature 21 2.4 Algoritma Chaum s Blind Signature 24 2.5 Flowchart (Bagan Alir) 27 2.6 Use Case Diagram 28 2.7 Activity Diagram 30 2.8 Algoritma 32 Bab III Analisa dan Perancangan 34 3.1 Analisa Sistem 34 3.1.1 Analisa Contoh Kasus 34 3.1.2 Analisa Fasilitas Sistem 36 3.1.3 Analisa Kebutuhan Sistem 37 3.2 Perancangan Sistem 38 3.2.1 Perancangan Proses 38 3.2.2 Perancangan Antarmuka (Interface) Program 41 3.2.3 Perancangan Algoritma Program 45
viii 1 Bab IV Implementasi Sistem 46 4.1 Tampilan Hasil 46 4.2 Pengujian Sistem 48 4.3 Pembahasan 56 Bab V Kesimpulan dan Saran 58 5.1 Kesimpulan 58 5.2 Saran 59 Daftar Pustaka Lampiran A Lampiran B
ix 1 DAFTAR TABEL Halaman 2.1 Tabel Simbol-Simbol Flowchart 28 2.2 Tabel Simbol-Simbol Diagram Aktivitas 31
x 1 DAFTAR GAMBAR Halaman 1.1 Prosedur Perancangan 4 2.1 Contoh File RTF 13 2.2 Contoh File Doc 14 2.3 Contoh File PDF 16 2.4 Notasi Actor 30 2.5 Notasi Case 30 2.6 Notasi Extend 30 2.7 Notasi Include 30 3.1 Flowchart Alur Kerja Sistem 39 3.2 Use Case Diagram Proses Interaksi Sistem 40 3.3 Activity Diagram Struktur Menu Sistem 41 3.4 Rancangan Form Login 42 3.5 Rancangan Form Daftar 42 3.6 Rancangan Form Utama 43 3.7 Rancangan Form Dokumen 44 3.8 Rancangan Form About 44 4.1 Tampilan Form Login 46 4.2 Tampilan Form Daftar 46 4.3 Tampilan Form Utama 47 4.4 Tampilan Form Dokumen 47 4.5 Tampilan Form About 48 4.6 Konfirmasi Validasi Data Login Baru 49 4.7 Hasil Pengujian Pendaftaran Pengguna Baru 49 4.8 Menginputkan Data Login 50 4.9 Hasil Pengujian Verifikasi Login 50 4.10 Memilih Dokumen dan Tujuan Pengiriman 51 4.11 Bentuk Samar Dokumen Yang Dikirimkan 51 4.12 Hasil Pengiriman Dokumen Pada Pengguna Yang Dituju 52 4.13 Konfirmasi Pengiriman Kunci Blinding Dokumen 53 4.14 Konfirmasi Penghilangan Samaran Pada Dokumen 54 4.15 Sebagian Isi Dokumen Setelah Penghilangan Penyamaran 54 4. 16 Konfirmasi Penandatanganan Dokumen Digital 55 4.17 Hasil Pengujian Verifikasi Dokumen 56