1
BAB 1
PENDAHULUAN
1.1 Latar Belakang Perkembangan ilmu pengetahuan dan teknologi yang silih berganti telah mempengaruhi aspek kehidupan manusia. Salah satunya dibidang komputer. Komputer sangat membantu meringankan pekerjaan manusia. Terutama pada pembuatan dokumen / file yang dilengkapi dengan tanda tangan. Dokumen yang diberi tanda tangan ini bertujuan memberikan keamanan. Tanda tangan yang terdapat pada media elektronik disebut tanda tangan digital (digital signature). Tanda tangan digital sama sekali berbeda dengan tanda tangan di atas kertas. Tanda tangan digital (digital signature) adalah sebuah data yang ditambahkan pada sebuah dokumen yang dihasilkan oleh suatu perhitungan matematis yang rumit, sehingga membuatnya hanya dapat dibuat oleh orang tertentu. Setiap orang akan membuat tanda tangan digital yang berbeda, bahkan untuk setiap dokumen (file) berbeda yang mereka tanda-tangani, tanda tangan digital yang dihasilkan juga akan berbeda. Dengan ini, kita dapat memverifikasi sebuah dokumen apakah benar dibuat oleh orang yang bersangkutan atau tidak. Untuk membuat tanda tangan digital dipergunakan suatu ilmu yang mempelajari teknik matematika yang berhubungan dengan aspek keamanan informasi, integritas suatu data, serta otentikasi data yaitu kriptografi. Kriptografi adalah ilmu sekaligus seni untuk menjaga keamanan pesan (message) (Schneier, 1996). Dalam kriptografi terdapat banyak algoritma untuk menyelesaikan satu jenis masalah. Salah satunya algoritma tanda tangan digital. Algoritma tanda tangan digital yang akan diteliti yaitu Digital Signature Algorithm (DSA) dan GOST digital signature algorithm. Algoritma yang digunakan tidak saja harus benar, namun juga harus efisien. Efisiensi suatu algoritma dapat diukur dari waktu eksekusi algoritma dan kebutuhan ruang memori. Algoritma yang efisien adalah
Universitas Sumatera Utara
2
algoritma yang meminimumkan kebutuhan ruang dan waktu. Dalam menganalisis perbandingan dua algoritma untuk memecahkan satu jenis masalah, dapat ditentukan satu algoritma yang paling efisien. Besaran yang digunakan untuk menjelaskan model pengukuran ruang dan waktu ini adalah kompleksitas algoritma. Tetapi dalam hal ini hanya pengukuran besaran waktu atau kompleksitas waktu yang akan diteliti. Kompleksitas waktu merupakan hal penting untuk mengukur efisiensi suatu algoritma. Kompleksitas waktu dari Digital Signature Algorithm dan GOST digital signature algorithm berisi ekspresi bilangan dan jumlah langkah yang dibutuhkan sebagai fungsi dari ukuran permasalahan pada tanda tangan digital file .txt. Berdasarkan pernyataan tersebut, penulis tertarik memilih judul Analisis Perbandingan Digital Signature Algorithm Dan GOST Digital Signature Algorithm Pada Tanda Tangan Digital File .TXT.
1.2 Rumusan Masalah Berdasarkan uraian dan latar belakang masalah yang telah disebutkan diatas, maka rumusan masalah pada penelitian ini adalah bagaimana kinerja Digital Signature Algorithm dan GOST digital signature algorithm pada pembuatan tanda tangan digital file .txt dalam kompleksitas waktu yang efisien dan algoritma apa yang cepat untuk diimplementasikan.
1.3 Batasan Masalah Batasan masalah dalam penelitian ini adalah sebagai berikut: 1.
Analisis
perbandingan
algoritma
yang
dibahas
hanya
perbandingan
kompleksitas waktu algoritma. Dalam hal ini notasi big theta dan running time. 2.
Algoritma tanda tangan digital yang dianalisis adalah Digital Signature Algorithm dan GOST digital signature algorithm.
3.
Penanda-tanganan digital dilakukan dengan fungsi hash SHA-1 dan SHA-256.
4.
Aplikasi yang di rancang berbasis desktop dengan menggunakan bahasa pemrograman C#.
5.
File yang diberi tanda tangan digital hanya file .txt.
Universitas Sumatera Utara
3
6.
Batasan nilai p yang mempunyai panjang 512 bit sampai 1024 bit dan q 160 bit, menyebabkan algoritma ini tidak mungkin diimplementasikan dalam perangkat lunak, sehingga penulis hanya membatasi sampai dengan 80 bit.
1.4 Tujuan Penelitian Tujuan penelitian ini adalah untuk menganalisis efisiensi kinerja Digital Signature Algorithm dan GOST digital signature algorithm yang digunakan pada tanda tangan digital file .txt serta mengimplementasikan algoritma tersebut untuk melakukan analisis uji running time pada proses pembangkitan sepasang kunci, pembentukan tanda tangan digital dan verifikasi tanda tangan digital.
1.5 Manfaat Penelitian Manfaat yang diharapkan dari penelitian ini sebagai berikut: 1.
Menambah pengetahuan penulis dalam memilih algoritma yang cepat dalam waktu efisien.
2.
Untuk mengetahui algoritma apa yang efisien digunakan dalam pembuatan tanda tangan digital.
3.
Sebagai bahan referensi bagi peneliti lain yang ingin membahas topik yang terkait dengan penelitian ini.
1.6 Metodologi Penelitian Metodologi penelitian yang digunakan dalam penulisan tugas akhir ini adalah: 1. Studi literatur Pada metode ini dilakukan peninjau terhadap buku, artikel, jurnal, maupun hasil penelitian terdahulu sebagai referensi yang diperlukan dalam melakukan penelitian ini. Ini dilakukan untuk memperoleh informasi yang terkait dengan algoritma pembuatan tanda tangan digital. 2. Analisis algoritma Analisis dilakukan untuk menganalisa informasi yang diperoleh dari studi literatur kemudian dilakukan perbandingan untuk pilihan algoritma yang cepat dan efisien untuk pembuatan tanda tangan digital.
Universitas Sumatera Utara
4
3. Perancangan interface Pada proses ini meliputi pembuatan algoritma program dan perancangan user interface aplikasi tanda tangan digital. 4. Implementasi algoritma Algoritma tanda tangan digital akan diimplementasikan dengan menggunakan bahasa pemrograman C#. 5. Pengujian algoritma Menguji apakah aplikasi yang dibuat telah berhasil sesuai dengan keinginan dan menganalisa running time algoritma tersebut pada saat program dijalankan. 6. Dokumentasi Kesimpulan dan hasil akhir dari penelitian ini akan didokumentasikan dalam sebuah karya ilmiah.
1.7 Sistematika Penulisan Sistematika penulisan tugas akhir ini adalah sebagai berikut:
BAB 1 PENDAHULUAN Pada bab ini menjelaskan latar belakang masalah, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan.
BAB 2 LANDASAN TEORI Pada bab ini menjelaskan tentang teori-teori dasar yang mendukung penelitian ini. Seperti kriptografi, tanda tangan digital, bilangan prima, Greatest Common Divisor (GCD), logaritma diskrit, fungsi hash, kompleksitas algoritma, notasi asimptotik, DSA, GOST digital signature algorithm.
BAB 3 ANALISIS DAN PERANCANGAN Bab ini menjelaskan tentang analisis sistem, analisis masalah, pemodelan sistem, flowchart sistem, analisis algoritma berdasarkan pseudocode, dan perancangan tampilan antar muka (user interface).
Universitas Sumatera Utara
5
BAB 4 IMPLEMENTASI DAN PENGUJIAN ALGORITMA Bab ini menjelaskan tentang implementasi dan pengujian sistem terhadap algoritma yang digunakan untuk tanda tangan digital dengan melihat running time algoritma tersebut.
BAB 5 KESIMPULAN DAN SARAN Bab ini menjelaskan tentang hasil penelitian yang berisi kesimpulan dan saran yang nantinya dapat dikembangkan pada penelitian lain yang berkaitan dengan masalah ini.
Universitas Sumatera Utara
