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
Universitas Sumatera Utara
ii1
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: PERANCANGAN APLIKASI DOKUMEN UNDENIABLE DIGITAL SIGNATURE DENGAN ALGORITMA CHAUM’S BLIND SIGNATURE : SKRIPSI : MARTIN DENNAIN SIMANJUNTAK : 091421053 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, November 2011
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Drs. Agus Salim Harahap, M.Sc NIP. 195408281981031004
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA – USU Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
Universitas Sumatera Utara
1 iii
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
Universitas Sumatera Utara
iv1
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 Universitas Sumatera Utara. 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 Universitas Sumatera Utara, 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.
Universitas Sumatera Utara
v1
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.
Universitas Sumatera Utara
vi1
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.
Universitas Sumatera Utara
vii1
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Bab I Pendahuluan 1.1 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metodologi Penelitian 1.7 Sistematika Penulisan
ii iii iv v vi vii ix x 1 1 2 3 3 3 4 7
Bab II Tinjauan Pustaka 2.1 Dokumen Digital 2.1.1 Pengolahan Dokumen Digital 2.1.2 Format Dokumen Digital 2.2 Digital Signature 2.2.1 Tujuan Digital Signature 2.2.2 Prinsip Kerja Digital Signature 2.3 Undeniable Signature 2.4 Algoritma Chaum’s Blind Signature 2.5 Flowchart (Bagan Alir) 2.6 Use Case Diagram 2.7 Activity Diagram 2.8 Algoritma
8 8 9 11 17 17 18 21 24 27 28 30 32
Bab III Analisa dan Perancangan 3.1 Analisa Sistem 3.1.1 Analisa Contoh Kasus 3.1.2 Analisa Fasilitas Sistem 3.1.3 Analisa Kebutuhan Sistem 3.2 Perancangan Sistem 3.2.1 Perancangan Proses 3.2.2 Perancangan Antarmuka (Interface) Program 3.2.3 Perancangan Algoritma Program
34 34 34 36 37 38 38 41 45
Universitas Sumatera Utara
1 viii
Bab IV Implementasi Sistem 4.1 Tampilan Hasil 4.2 Pengujian Sistem 4.3 Pembahasan Bab V Kesimpulan dan Saran 5.1 Kesimpulan 5.2 Saran
46 46 48 56 58 58 59
Daftar Pustaka Lampiran A Lampiran B
Universitas Sumatera Utara
ix 1
DAFTAR TABEL Halaman 2.1 Tabel Simbol-Simbol Flowchart 2.2 Tabel Simbol-Simbol Diagram Aktivitas
28 31
Universitas Sumatera Utara
x1
DAFTAR GAMBAR Halaman 1.1 Prosedur Perancangan 2.1 Contoh File RTF 2.2 Contoh File Doc 2.3 Contoh File PDF 2.4 Notasi Actor 2.5 Notasi Case 2.6 Notasi Extend 2.7 Notasi Include 3.1 Flowchart Alur Kerja Sistem 3.2 Use Case Diagram Proses Interaksi Sistem 3.3 Activity Diagram Struktur Menu Sistem 3.4 Rancangan Form Login 3.5 Rancangan Form Daftar 3.6 Rancangan Form Utama 3.7 Rancangan Form Dokumen 3.8 Rancangan Form About 4.1 Tampilan Form Login 4.2 Tampilan Form Daftar 4.3 Tampilan Form Utama 4.4 Tampilan Form Dokumen 4.5 Tampilan Form About 4.6 Konfirmasi Validasi Data Login Baru 4.7 Hasil Pengujian Pendaftaran Pengguna Baru 4.8 Menginputkan Data Login 4.9 Hasil Pengujian Verifikasi Login 4.10 Memilih Dokumen dan Tujuan Pengiriman 4.11 Bentuk Samar Dokumen Yang Dikirimkan 4.12 Hasil Pengiriman Dokumen Pada Pengguna Yang Dituju 4.13 Konfirmasi Pengiriman Kunci Blinding Dokumen 4.14 Konfirmasi Penghilangan Samaran Pada Dokumen 4.15 Sebagian Isi Dokumen Setelah Penghilangan Penyamaran 4. 16 Konfirmasi Penandatanganan Dokumen Digital 4.17 Hasil Pengujian Verifikasi Dokumen
4 13 14 16 30 30 30 30 39 40 41 42 42 43 44 44 46 46 47 47 48 49 49 50 50 51 51 52 53 54 54 55 56
Universitas Sumatera Utara