Latar Belakang GOST digital signature algorithm

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