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