APLIKASI OTENTIKASI DOKUMEN MENGGUNAKAN
ALGORITMA GOST DIGITAL SIGNATURE
SKRIPSI
ASMAYUNITA
091402085
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
APLIKASI OTENTIKASI DOKUMEN MENGGUNAKAN
ALGORITMA GOST DIGITAL SIGNATURE
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi
ASMAYUNITA 091402085
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : APLIKASI OTENTIKASI DOKUMEN
MENGGUNAKAN ALGORITMA GOST DIGITAL SIGNATURE
Kategori : SKRIPSI
Nama : ASMAYUNITA
Nomor Induk Mahasiswa : 091402085
Program Studi : SARJANA (S-1) TEKNOLOGI INFORMASI
Departemen : TEKNOLOGI INFORMASI
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI
Diluluskan di Medan, 02 Juli 2014
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Dani Gunawan, ST., MT
M. Andri Budiman, S.T., M.Comp.Sc., M.E.M.
NIP. 19820915201221002 NIP. 197510082008011011
Diketahui/Disetujui oleh
Program Studi Teknologi Informasi Ketua,
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
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 Universitas Sumatera Utara.
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 Universitas Sumatera Utara, 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 teman-teman seangkatan yang tidak dapat disebutkan.
7. Bapak Urip Harahap dan Ibu Ernawati yang selalu memberi semangat.
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 danintegritas 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.
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.
DAFTAR ISI
2.4.1. Parameter GOST Digital Signature 12 2.4.2. Pembentukan Sepasang Kunci 12 2.4.3. Pembentukan Tanda Tangan Digital 13 2.4.4. Verifikasi Tanda Tangan Digital 13 2.5. Penelitian Sebelumnya ... 14
BAB 3 ANALISIS DAN PERANCANGAN SISTEM ... 16
3.1. Analisis Komponen Sistem ... 16
3.1.2. Pemodelan Sistem Relasi antar Proses ... 17
3.1.3. Pemodelan Sistem Proses Pembentukan Sepasang Kunci ... 17
3.1.4. Pemodelan Sistem Proses Pembentukan Tanda Tangan Digital .. 18
3.1.5. Pemodelan Sistem Proses Verifikasi Dokumen ... 18
3.2. Analisis Sistem ... 19
3.3.1.2. Rancangan Halaman Pembentukan Tanda Tangan ... 26
3.3.2. Rancangan Halaman Penerima ... 27
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM ... 29
4.1. Implementasi ... 29
4.1.1. Spesifikasi Perangkat Keras dan Perangkat Lunak ... 29
4.1.2. Tampilan Implementasi Sistem ... 29
DAFTAR TABEL
Hal
Tabel 2.1 Tabel Penelitian Terdahulu 14
Tabel 4.1 Tabel Pengujian Message Digest dengan Variasi String 34
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 3.10. Rancangan Halaman Pembentukan Kunci 25
Gambar 3.11. Rancangan Halaman Pembentukan Tanda Tangan Digital 26
Gambar 3.12. 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