APLIKASI OTENTIKASI DOKUMEN MENGGUNAKAN ALGORITMA GOST DIGITAL SIGNATURE SKRIPSI ASMAYUNITA

Transkripsi

1 APLIKASI OTENTIKASI DOKUMEN MENGGUNAKAN ALGORITMA GOST DIGITAL SIGNATURE SKRIPSI ASMAYUNITA PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 APLIKASI OTENTIKASI DOKUMEN MENGGUNAKAN ALGORITMA GOST DIGITAL SIGNATURE SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi ASMAYUNITA PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : APLIKASI OTENTIKASI DOKUMEN MENGGUNAKAN ALGORITMA GOST DIGITAL SIGNATURE Kategori : SKRIPSI Nama : ASMAYUNITA Nomor Induk Mahasiswa : Program Studi Departemen Fakultas : SARJANA (S-1) TEKNOLOGI INFORMASI : TEKNOLOGI INFORMASI : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Diluluskan di Medan, 02 Juli 2014 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 M. Andri Budiman, S.T., Dani Gunawan, ST., MT M.Comp.Sc., M.E.M. NIP NIP Diketahui/Disetujui oleh Program Studi Teknologi Informasi Ketua, M. Anggia Muchtar ST., MM.IT NIP

4 PERNYATAAN APLIKASI OTENTIKASI DOKUMEN MENGGUNAKAN ALGORITMA GOST DIGITAL SIGNATURE SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 02 Juli 2014 ASMAYUNITA

5 PENGHARGAAN Puji dan syukur saya panjatkan kepada Allah SWT yang telah memberikan rahmat dan karunia-nya sehingga saya berhasil menyelesaikan skripsi ini untuk memperoleh gelar Sarjana Program Studi S-1 Teknologi Informasi. Ucapan terima kasih penulis sampaikan kepada: 1. Bapak Prof. Dr. Muhammad Zarlis dan Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, dan semua dosen serta pegawai di Program Studi S-1 Teknologi Informasi. 2. Kepada Bapak Andri Budiman S.T., M.Comp.Sc., M.E.M dan Bapak Dani Gunawan, ST., MT selaku pembimbing saya yang telah memberikan banyak masukan-masukan, arahan, keluangan waktu serta bimbingan yang bermanfaat untuk saya dalam menyelesaikan skripsi ini. 3. Kepada Bapak Sawaluddin, M.IT dan Bapak Baihaqi Siregar, S.T.,M.T yang telah bersedia menjadi dosen penguji dan telah memberikan saran-saran yang baik bagi saya dalam menyelesaikan skripsi ini. 4. Teristimewa kepada Ayahanda M. Jalil dan Ibunda Asmarani yang telah membantu saya dalam segala hal dan mendukung kebutuhan moril dan motivasi sampai saat ini. Serta seluruh keluarga saya yang telah memberikan do a, dukungan, dan perhatian hingga saya dapat menyelesaikan skripsi ini. 5. Sahabat saya Bang Aris, Bang Padlian, Kak Aini, Ajeng, Aya, dan yang paling spesial Rizky Haryo yang selalu mendukung dan memberi semangat kepada saya. 6. Teman-teman seperjuangan yang selalu mendukung saya dan membantu saya selama belajar di Program Studi Teknologi Informasi yaitu Syarah, Devi, Septi, Bagus, Buyung, Yuli, Zizi, abang-kakak senior dan seluruh temanteman seangkatan yang tidak dapat disebutkan. 7. Bapak Urip Harahap dan Ibu Ernawati yang selalu memberi semangat. Sekali lagi penulis mengucapkan terima kasih kepada semua pihak yang membantu dalam penyelesaian tugas akhir ini yang tidak dapat disebutkan satu persatu, terima kasih atas masukan, saran dan motivasi yang diberikan.

6 ABSTRAK Dokumen merupakan sebuah data teks yang memiliki sifat terbuka yaitu isinya dapat dibaca dan diubah dengan sangat mudah oleh pihak-pihak yang tidak berhak. Hal ini menyebabkan faktor keamanan dari dokumen sangat tidak terjamin. Untuk mengamankan sebuah dokumen tersebut dapat dilakukan dengan teknik kriptografi, salah satunya adalah tanda tangan digital. Tanda tangan digital merupakan suatu cara untuk menjamin keaslian suatu dokumen dan menjaga supaya pengirim dokumen dalam suatu waktu tidak dapat menyangkal bahwa dirinya telah mengirimkan dokumen tersebut. oleh karena itu dengan adanya tanda tangan digital maka keaslian pengirim dan integritas data dokumen terjamin. dengan tujuan tersebut, dirancanglah sebuah aplikasi tanda tangan digital agar memudahkan pengguna untuk menvalidasi data dokumen. Algoritma yang digunakan pada aplikasi ini adalah algoritma GOST Digital Signature. Algoritma ini menggunakan fungsi hash SHA-256 yang mengubah pesan dokumen dengan panjang sembarang menjadi pesan ringkas (message digest) dengan panjang tetap (256 bit), sehingga jika ada satu karakter saja dari dokumen yang diubah maka kunci publik yang tersedia tidak bisa mengverifikasi dokumen. Hal ini membuktikan bahwa dokumen sudah tidak asli. Berdasarkan pengujian yang dilakukan aplikasi ini berhasil mengvalidasi dokumen dengan membandingkan message digest dan tanda tangan digital yang dikirimkan menggunakan kunci publik pengirim. Apabila keduanya valid maka membuktikan bahwa dokumen otentik dan pengirim adalah pengirim yang sebenarnya. Kata Kunci: kriptografi, fungsi hash, tanda tangan digital, GOST Digital Signature.

7 APLICATION OF DOCUMENT AUTHENTICATION WITH GOST DIGITAL SIGNATURE ALGORITHM ABSTRACT Document is a text data that has an extrovert which the content could be read and modified easily by every body. It causes the safety factor of the document is not very secure. In order to it, we can use cryptographic techniques, which one of a digital signature. Digital signatures are a way to ensure the authenticity of a document and keep saving it, in order to the sender could not deny that he had sent the document. therefore the presence of a digital signature so the authenticity of the sender and document data integrity is assured. with these goal, designed a digital signature application that enables users to validate the document data. The algorithm that used in this application is GOST digital signature algorithm. This algorithm uses the SHA- 256 hash function that converts the document message from the length message into short message (message digest) with a fixed length (256 bits), so if there is one character only from the document that altered the available public key can not verified the document. This authenticate that the document is not original. Based on testing performed successfully validate the application of this document by comparing the message digest and digital signature that is sent using the sender's public key. If both are valid then prove that the document is authentic and the sender is the actual sender. Keyword: cryptography, hash function, digital signature, GOST Digital Signature

8 DAFTAR ISI PERSETUJUAN... i PERNYATAAN... ii PENGHARGAAN... iii ABSTRAK... iv ABSTRACT... v DAFTAR ISI... vi DAFTAR TABEL... viii DAFTAR GAMBAR... iiiix BAB 1 PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Manfaat Penelitian Batasan Masalah Metodologi Penelitian... 3 BAB 2 LANDASAN TEORI Pengenalan Kriptografi Tanda Tangan Digital Fungsi Hash Algoritma GOST Digital Signature Parameter GOST Digital Signature Pembentukan Sepasang Kunci Pembentukan Tanda Tangan Digital Verifikasi Tanda Tangan Digital Penelitian Sebelumnya BAB 3 ANALISIS DAN PERANCANGAN SISTEM Analisis Komponen Sistem Pemodelan Sistem Keseluruhan... 16

9 Pemodelan Sistem Relasi antar Proses Pemodelan Sistem Proses Pembentukan Sepasang Kunci Pemodelan Sistem Proses Pembentukan Tanda Tangan Digital Pemodelan Sistem Proses Verifikasi Dokumen Analisis Sistem Cara Kerja GOST Digital Signature Pembentukan Sepasang Kunci Pembentukan Tanda Tangan Digital Verifikasi Tanda Tangan Digital Perancangan Antar Muka (Interface) Rancangan Halaman Pengirim Rancangan Halaman Pembentukan Kunci Rancangan Halaman Pembentukan Tanda Tangan Rancangan Halaman Penerima BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM Implementasi Spesifikasi Perangkat Keras dan Perangkat Lunak Tampilan Implementasi Sistem Pengujian Sistem pada Pengirim Pengujian Sistem pada Penerima Tabulasi Hasil Uji BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN KODE PROGRAM 39

10 DAFTAR TABEL Hal Tabel 2.1 Tabel Penelitian Terdahulu 14 Tabel 4.1 Tabel Pengujian Message Digest dengan Variasi String 34 Table 4.2 Tabel Rekapitulasi Hasil Verifikasi 35

11 DAFTAR GAMBAR Hal Gambar 2.1. Kriptografi Simetris 6 Gambar 2.2. Kriptografi Asimetris 6 Gambar 2.3. Skema Tanda Tangan Digital 8 Gambar 2.4. Contoh Penggunaan Fungsi Hash 10 Gambar 3.1. Pemodelan Sistem Keseluruhan 15 Gambar 3.2. Sistem Relasi antar Proses 16 Gambar 3.3. Proses Pembentukan Sepasang Kunci 16 Gambar 3.4. Proses Pembentukan Tanda Tangan Digital 17 Gambar 3.5. Proses Verifikasi Dokumen 18 Gambar 3.6. Flowchart GOST Digital Signature 19 Gambar 3.7. Flowchart Pembentukan Sepasang Kunci 20 Gambar 3.8. Flowchart Pembentukan Tanda Tangan Digital 22 Gambar 3.9. Flowchart Verifikasi Tanda Tangan Digital 23 Gambar Rancangan Halaman Pembentukan Kunci 25 Gambar Rancangan Halaman Pembentukan Tanda Tangan Digital 26 Gambar Rancangan Halaman Verifikasi 27 Gambar 4.1. Tampilan Halaman Pembentukan Kunci 30 Gambar 4.2. Halaman Pembentukan Tanda Tangan Digital 31 Gambar 4.3. Tampilan Tanda Tangan Valid 32 Gambar 4.4. Tampilan Tanda Tangan Tidak Valid 33 Gambar 4.5. Hasil Tanda Tangan Digital pada Metadata Dokumen 35