Analisis Perbandingan Digital Signature Algorithm dan Gost Digital Signature Algorithm Pada Tanda Tangan Digital File .Txt
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
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