APLIKASI OTENTIKASI DOKUMEN MENGGUNAKAN
ALGORITMA GOST DIGITAL SIGNATURE
SKRIPSI
ASMAYUNITA
091402085
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
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
MEDAN 2014
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,
M. Anggia Muchtar ST., MM.IT NIP 198001102008011010
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 091402085
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.
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.
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.
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
DAFTAR ISI PERSETUJUAN ... i PERNYATAAN ... ii PENGHARGAAN ... iii ABSTRAK ... iv ABSTRACT ... v DAFTAR ISI ... vi
DAFTAR TABEL ... viii
DAFTAR GAMBAR ... iiiix BAB 1 PENDAHULUAN ... 1 1.1. Latar Belakang ... 1 1.2. Rumusan Masalah ... 2 1.3. Tujuan Penelitian ... 3 1.4. Manfaat Penelitian ... 3 1.5. Batasan Masalah... 3 1.6. Metodologi Penelitian ... 3
BAB 2 LANDASAN TEORI ... 5
2.1. Pengenalan Kriptografi ... 5
2.2. Tanda Tangan Digital ... 7
2.3. Fungsi Hash ... 9
2.4. Algoritma GOST Digital Signature ... 11
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.2.1. Cara Kerja GOST Digital Signature ... 19
3.2.2. Pembentukan Sepasang Kunci ... 21
3.2.3. Pembentukan Tanda Tangan Digital ... 22
3.2.4. Verifikasi Tanda Tangan Digital ... 23
3.3. Perancangan Antar Muka (Interface)... 24
3.3.1. Rancangan Halaman Pengirim ... 25
3.3.1.1. Rancangan Halaman Pembentukan Kunci ... 25
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
4.1.2.1. Pengujian Sistem pada Pengirim ... 30
4.1.2.2. Pengujian Sistem pada Penerima ... 31
4.2. Tabulasi Hasil Uji ... 33
BAB 5 KESIMPULAN DAN SARAN ... 36
5.1. Kesimpulan ... 36
5.2. Saran ... 36
DAFTAR PUSTAKA ... 37
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
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
