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.
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#.
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
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
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