Jurnal Teknik Informatika dan Sistem Informasi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E- ISSN 2503-2933 85

## Perbandingan Kinerja Waktu Algoritma ECDSA, EdDSA, RSA, Dan Implementasinya Pada Sistem Multi-Signature Dokumen Pdf
I Putu Yoga Suantara *1 , I Putu Satwika 2 ,Ketut Queena Fredlina 3 123 Universitas Primakara: JL. Tukad Badung, No 135, Denpasar-Bali Program Studi Informatika, Fakultas Teknologi Informasi dan Desain e-mail: * 1 tiyoga19@gmail.com . 2 satwika@primakara.ac.id ,
3 queena@primakara.ac.id

## Abstrak
Dalam  era  digital  yang  semakin  maju,  keamanan  data  digital  menjadi  perhatian  utama seiring  dengan  meningkatnya  serangan  siber  dan  kebocoran  data  sejalan  dengan  pertumbuhan teknologi informasi. Perkiraan kerugian global akibat cybercrime yang mencapai triliunan dolar pada  tahun  2023  semakin  memperparah  fenomena  ini.  Salah  satu  teknologi  yang  telah  diakui secara hukum di Indonesia sejak tahun 2008 untuk menjaga keamanan data digital adalah tanda tangan digital. Dalam implementasi tanda tangan digital, terdapat beberapa algoritma kriptografi yang  digunakan,  seperti  ECDSA,  EdDSA,  dan  RSA.  Meskipun  penelitian  sebelumnya  telah membandingkan  kinerja  ketiga  algoritma  ini,  perhatian  terhadap  aplikasi  praktisnya,  terutama dalam  konteks  multi-signature,  masih  kurang  mendalam.  Oleh  karena  itu,  penelitian  ini menggunakan  metode  eksperimental  dengan  pendekatan  kuantitatif.  Dalam  lingkup  penelitian ini,  dilakukan  tanda  tangan  pada  dokumen-dokumen  dengan  ukuran  bervariasi  menggunakan algoritma  ECDSA,  EdDSA,  dan  RSA.  Data  waktu  enkripsi  dan  dekripsi  dianalisis  untuk menentukan  algoritma  yang  memiliki  kinerja  terbaik.  Hasil  penelitian  menunjukkan  bahwa ECDSA  unggul  dalam  hal  kinerja  waktu,  dengan  waktu  rata-rata  sekitar  0.001052  detik.  Oleh karena  itu,  ECDSA  dipilih  untuk  diimplementasikan  dalam  sistem  tanda  tangan  digital  multi- signature untuk dokumen PDF.
Kata  kunci —  Keamanan  data  digital,  Tanda  tangan  Digital,  ECDSA,  EdDSA,  RSA,  Kinerja waktu.

## Abstract
In  the  advancing  digital  era,  digital  data  security  has  become  a  primary  concern alongside the increasing cyberattacks and data breaches in line with the growth of information technology. The estimated global losses due to cybercrime, reaching trillions of dollars in 2023, exacerbate  this  phenomenon.  One  of  the  technologies  that  has  been  legally  recognized  in Indonesia  since  2008  to  safeguard  digital  data  security  is  digital  signatures.  In  the implementation  of  digital  signatures,  several  cryptographic  algorithms  are  used,  such  as ECDSA, EdDSA, and RSA. Although previous research has compared the performance of these three  algorithms,  attention  to  their  practical  applications,  especially  in  the  context  of  multi- signature, remains somewhat limited. Therefore, this research employs an experimental method with  a  quantitative  approach.  Within  the  scope  of  this  study,  signatures  were  applied  to documents  of  varying  sizes  using  the  ECDSA,  EdDSA,  and  RSA  algorithms.  Encryption  and decryption time data were analyzed to determine the algorithm with the best performance. The research results show that ECDSA excels in terms of time performance, with an average time of approximately 0.001052 seconds. Hence, ECDSA was chosen for implementation in the multi- signature digital signature system for PDF document.
Keywords —Digital data security, Digital signature, ECDSA, EdDSA, RSA, Time performance.
86 Jatisi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E-ISSN 2503-2933

## 1. PENDAHULUAN
Keamanan  data  digital,  yang  berfungsi  sebagai  penghalang  terhadap  kerusakan  atau eksploitasi  data  oleh  individu  baik  dari  dalam  maupun  luar  organisasi  [1].  Keamanan  data digital berperan penting seiring pertumbuhan pesat teknologi informasi yang membawa dampak pada peningkatan serangan cyber dan kebocoran data di berbagai belahan dunia. Fenomena ini semakin  menjadi  sorotan,  ditandai  dengan  laporan  dari  Cybersecurity  Ventures  yang memprediksi kerugian global akibat cybercrime akan mencapai $8 triliun pada tahun 2023 dan diperkirakan meningkat menjadi $10,5 triliun pada tahun 2025[2].
Menyikapi  permasalahan  yang  terjadi,  salah  satu  teknologi  yang  dapat  menjaga keamanan dan integritas data atau dokumen adalah tanda tangan digital atau digital signature . Di  Indonesia,  implementasi  tanda  tangan  digital  telah  mendapatkan  pengakuan  hukum  sejak disahkannya  Undang-Undang  Informasi  dan  Transaksi  Elektronik  (UU  ITE)  pada  tahun  2008 [3].  Lebih  lanjut,  Otoritas  Jasa  Keuangan  (OJK)  pada  tahun  2022  juga  menerbitkan  regulasi yang memfasilitasi penggunaan tanda tangan digital dalam transaksi finansial [4]. Teknologi ini berfungsi  untuk  mengautentikasi  dokumen  digital  dengan  cara  yang  aman  dan  terverifikasi, memanfaatkan prinsip-prinsip kriptografi [5].
Terdapat  berbagai  algoritma  kriptografi  yang  digunakan  dalam  implementasi  tanda tangan  digital,  diantaranya Elliptic  Curve  Digital  Signature  Algorithm (ECDSA), Edwards- curve  Digital  Signature  Algorithm (EdDSA),  dan Rivest-Shamir-Adleman (RSA).  ECDSA adalah algoritma yang menggunakan konsep matematika kurva eliptik untuk membentuk tanda tangan  digital,  memberikan  keamanan  yang  tinggi  dengan  panjang  kunci  yang  relatif  pendek. EdDSA,  sebagai  variasi  lain  dari  ECDSA,  dirancang  untuk  mengatasi  beberapa  kelemahan performa dan keamanan yang ada pada ECDSA, menawarkan kecepatan operasi dan keamanan yang lebih baik dalam beberapa kasus. Sementara itu, RSA, sebagai algoritma kriptografi yang paling umum digunakan, menawarkan keamanan yang teruji namun memiliki kelemahan dalam hal kecepatan dan efisiensi, terutama pada kunci dengan panjang yang besar[6].
Sejumlah  penelitian  terdahulu  telah  membahas  perbandingan  kinerja  dari  ketiga algoritma  tersebut.  Adrian  dkk.  (2022)  membandingkan  waktu  enkripsi  dan  dekripsi  antara algoritma Elliptic Curve Cryptography (ECC) dan Rivest Shamir Adleman (RSA), menemukan bahwa  algoritma  RSA  memiliki  waktu  enkripsi  yang  lebih  cepat,  sedangkan  algoritma  ECC memiliki  waktu  dekripsi  yang  lebih  cepat.  Perbedaan  ukuran  kunci  di  setiap  algoritma mempengaruhi  waktu  enkripsi  dan  dekripsi[7].  Sementara  itu,  penelitian  oleh  Perbawa  dkk. (2017)  mengevaluasi  kinerja  algoritma  tanda  tangan  digital  RSA  dan  ECDSA  dalam  konteks Named-data Link State Routing protocol (NLSR), sebuah protokol routing intra-domain untuk Named Data Networking (NDN) Hasil studi tersebut menunjukkan bahwa dalam hal kecepatan sinkronisasi,  algoritma  RSA  unggul  dengan  margin  tipis  sebesar  0.062558226%  dibandingkan dengan ECDSA[8]. Pada sisi lain, penelitian oleh Guruprakash dan Srinivas. (2019) melakukan penelitian  terhadap  algoritma  tanda  tangan  digital  berbasis  kurva  elliptic  (ECDSA),  yang umumnya  digunakan  secara  luas,  serta  aplikasinya  dalam  konteks  blockchain  dan  IoT,  Dalam penelitian  tersebut,  penulis  melaksanakan  perbandingan  empiris  antara  ECDSA  dan  algoritma tanda  tangan  digital  berbasis  kurva  Edwards  (EdDSA).  Hasil  penelitian  menunjukkan  bahwa EdDSA memiliki keunggulan dibandingkan ECDSA dan pengegunaannya di sektor blockchain dan IoT berpotensi memberikan hasil yang signifikan[9].
Dari  hasil  penelitian  yang  dilakukan  dapat  memberikan  wawasan  penting,  mengenai kinerja  dari  beberapa  aspek  teknis  dalam  pengunaan  algortima  kriptografi.  Namun  kurang memperhatikan aplikasi praktis dan implikasi bagi pengguna akhir. Oleh karena itu, penelitian ini  diarahkan  untuk  membandingkan  kinerja  dari  ECDSA,  EdDSA,  dan  RSA  dalam  konteks aplikasi praktis, yaitu implementasi dalam sistem tanda tangan digital untuk dokumen, terutama
Jurnal Teknik Informatika dan Sistem Informasi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E- ISSN 2503-2933 87
dalam  konteks multi-signature yang  menjadi  semakin  relevan  dengan  pertumbuhan  transaksi digital.
Multi-signature sendiri  merupakan  suatu  metode  yang  memungkinkan  lebih  dari  satu entitas untuk menandatangani dokumen digital secara bersamaan. Validitas dari tanda tangan ini hanya  dapat  diakui  apabila  setiap  anggota  dalam  kelompok  tersebut  ikut  serta  dalam  proses penandatanganan[10].  Konteks  ini  menjadi  relevan  dalam  berbagai  situasi,  seperti  pembuatan kontrak  hukum,  transaksi  finansial,  atau  proses  administratif  di  perusahaan  atau  institusi  yang membutuhkan  persetujuan  dari  lebih  dari  satu  pihak[11].  Proses  tanda  tangan  digital  dimulai dengan  membuat hash dari  dokumen  yang  akan  ditandatangani. Hash ini  kemudian  dienkripsi dengan  kunci privat dari  pihak  yang  menandatangani  untuk  membentuk  tanda  tangan digital[12].  Dalam  konteks multi-signature ,  setiap  pihak  akan  membuat  tanda  tangan  digital mereka sendiri dari hash dokumen yang sama. Tanda tangan ini kemudian dapat dikumpulkan bersama untuk membentuk tanda tangan multi-signature . Penting untuk dicatat bahwa proses ini membutuhkan kinerja yang baik dari algoritma kriptografi yang digunakan, karena setiap pihak harus dapat membuat dan memverifikasi tanda tangan dalam waktu yang wajar.

## 2. METODE PENELITIAN

## 2.1    Metode Pengembangan Sistem
Metode  yang  digunakan  adalah  eksperimental  dengan  pendekatan  kuantitatif.  Pengujian eksperimental  dilakukan  dengan  menandatangani  dokumen  yang  identik  namun  berukuran berbeda  menggunakan  algoritma  ECDSA,  EdDSA,  dan  RSA.  Sebagai  sebuah  pendekatan kuantitatif,  penelitian  ini  menekankan  pada  pengumpulan  dan  analisis  data  yang  bersifat numerik.  Instrumen  yang  digunakan  pada  penelitian  ini  adalah  program  pengujian  performa berbasis  Python  yang  dijalankan  melalui  platform  Google  Colab.  Dengan  kemampuannya, perangkat  lunak  ini  mampu  mengukur  waktu  yang  diperlukan  untuk  generasi  kunci, penandatanganan, dan verifikasi dari masing-masing algoritma.
Penelitian  ini  dilakukan  di  Universitas  Primakara,  yang  terletak  di  Jl.  Tukad  Badung No.135,  Renon,  Kec.  Denpasar  Selatan,  Kota.  Denpasar,  Provinsi  Bali.  Sedangkan  waktu penelitian  dilakukan  pada  bulan  April  2023  sampai  dengan  bulan  Desember  2023.  Dalam penelitian  ini,  metode  pengumpulan  data  melibatkan  pengumpulan  sampel  berupa  data dokumentasi  (file  PDF).  Setelah  mendapatkan  sampel  yang  sesuai,  dokumen  PDF  dengan berbagai  ukuran  diunggah.  Tujuan  dari  pengunggahan  ini  adalah  untuk  mengukur  respons performa algoritma tanda tangan digital. Skenario pengujian dilaksanakan dengan menjalankan sepuluh kali proses tanda tangan digital dan memverifikasinya menggunakan sepuluh dokumen yang  berbeda  dengan  ukuran  berada  dalam  rentang  500  KB  hingga  11  MB.  Setiap  dokumen akan  diolah  oleh  algoritma-algoritma  kriptografi  yaitu  ECDSA,  EdDSA,  dan  RSA.  Skema eksperimen dan pengumpulan data dapat dilihat pada Gambar 1 berikut.
88 Jatisi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E-ISSN 2503-2933
Gambar 1. Skema Eksperimentasi dan Pengumpulan Data
Berikut merupakan Skema Multi-Signature yang dapat di lihat pada gambar berikut ini :
Gambar 2. Skema Multi-Signature
Skema multi-signature yang diterapkan dalam penelitian ini dimulai dengan serangkaian langkah  yang  sistematis.  Proses  penandatanganan  dimulai  dengan  pengguna  mengunggah dokumen  ke  dalam  sistem.  Setelah  dokumen  diunggah,  dilakukan  proses hash terhadap dokumen  tersebut. Hash yang  dihasilkan  kemudian  digabungkan  dengan  kunci public (public key) dari peserta yang melakukan penandatanganan pada dokumen yang sama. Gabungan hash ini  menjadi  representasi  digital  yang  mencerminkan  keabsahan  dan  kontribusi  setiap  peserta. Selanjutnya,  hash  gabungan  tersebut  dienkripsi  menggunakan  kunci  privat  (private  key)  yang dimiliki  oleh  pengguna.  Proses  ini  bertujuan  untuk  melindungi  integritas  dan  keamanan  dari informasi yang telah ditandatangani secara kolektif. Hasil enkripsi menjadi tanda tangan digital yang memastikan bahwa setiap peserta dapat diverifikasi secara individual.
Pada  tahap  verifikasi,  dokumen  yang  telah  ditandatangani  diunggah  kembali  ke  sistem. Dokumen  tersebut  kemudian  dihash  untuk  menghasilkan  nilai  hash  yang  baru.  Proses selanjutnya  melibatkan  penggabungan  hash  dokumen  dengan  kunci  public  dari  seluruh partisipan  penandatanganan.  Hasil  penggabungan  ini  dibandingkan  dengan  kunci  public  salah satu pengguna. Jika hasil dari proses pencocokan tersebut sesuai dengan kunci public pengguna tertentu dan signature pada dokumen, maka verifikasi dianggap valid. Sebaliknya, jika terdapat ketidakcocokan pada tahap ini, maka verifikasi dianggap tidak valid.
Jurnal Teknik Informatika dan Sistem Informasi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E- ISSN 2503-2933 89

## 3. HASIL DAN PEMBAHASAN

## 3.1   Eksperimentasi dan Pengumpulan Data
Dalam  penelitian  ini,  proses  eksperimentasi  dilakukan  dengan  tujuan  untuk  mengetahui kinerja  dari  beberapa  algoritma  kriptografi  dalam  hal  waktu  generasi  kunci,  waktu penandatanganan, dan waktu verifikasi tanda tangan digital. Algoritma yang digunakan meliputi ECDSA  (Elliptic  Curve  Digital  Signature  Algorithm),  EdDSA  (Edwards-curve  Digital Signature Algorithm), dan RSA (Rivest– Shamir–Adleman). Eksperimentasi melibatkan proses mulai  dari  pengunggahan  berkas,  hashing  berkas,  input  Pengguna,  proses  kriptografi  yang diantaranya adalah generasi kunci, penandatangan, hingga verifikasi tanda tangan.  Sedangkan pengumpulan  data  dilakukan  setelah  melalui  serangkaian  proses  eksperimentasi.  Data  yang dicatat ada dua, yaitu 1) Data pengguna mencakup nama penandatangan, hasil hash data, kunci publik,  dan  dimensi  dokumen  yang  telah  ditandatangani;  serta  2)  Data  waktu,  berisi  data pencatatan waktu yang diperoleh dari proses generasi kunci, penandatanganan, serta verifikasi terhadap Pengguna dan dokumen.

## 3.2   Analisis Data
Tahap  selanjutnya  adalah  melakukan  analisis  mendalam  untuk  memperoleh  hasil  atau kesimpulan  dalam  menentukan  algoritma  mana  yang  paling  efisien  dalam  hal  kinerja  waktu untuk  proses  generasi  kunci,  penandatanganan,  dan  verifikasi  dari  ketiga  algoritma,  yaitu ECDSA  (Elliptic  Curve  Digital  Signature  Algorithm),  EdDSA  (Edwards-curve  Digital Signature  Algorithm),  dan  RSA  (RivestShamir-Adleman).  Analisis  pertama  yaitu  generasi kunci melibatkan penciptaan dua kunci yang saling terkait, yaitu kunci publik dan kunci pribadi. Kedua  kunci  ini  memiliki  peran  yang  berbeda;  kunci  privat  digunakan  untuk  melakukan penandatanganan,  sementara  kunci  public  digunakan  untuk  memverifikasi  tanda  tangan.  Pada penelitian  ini  proses  generasi  kunci  dilakukan  oleh  20  user  dan  membutuhkan  waktu  yang berbeda  untuk  ketiga  algoritma.  Perhatikan  Gambar  3  Grafik  Waktu  Generasi  Kunci  Setiap User.

## Gambar 3. Grafik Waktu Generasi Kunci Setiap User
Kemudian  untuk  perbandingan  rata-rata  yang  dibutuhkan  untuk  proses  generasi  kunci dari ketiga algoritma dapat dilihat pada Gambar 4. Grafik Rata-rata Waktu generasi Kunci. Dari gambar grafik waktu eksekusi algoritma menunjukan hasil yang signifikan. Dalam pengamatan ini,  terlihat  bahwa  algoritma  EdDSA  menonjol  sebagai  yang  paling  efisien  dalam  hal  waktu
0 0,05 0,1 0,15 0,2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 W a k t u ( s e c o n d s ) User (Generate key) Waktu Generasi Kunci ECDSA EdDSA RSA
90 Jatisi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E-ISSN 2503-2933
eksekusi. Dengan rata-rata waktu sekitar 0.000235 detik, EdDSA menawarkan kinerja cepat dan efisien.  Namun,  algoritma  ECDSA  juga  menunjukkan  performa  yang  baik,  dengan  rata-rata waktu  sekitar  0.001162  detik.  Hal  ini  menunjukkan  bahwa  ECDSA  masih  merupakan  pilihan yang  cepat  dalam  hal  waktu  eksekusi,  meskipun  tidak  secepat  EdDSA.  Di  sisi  lain,  algoritma RSA menunjukkan kinerja yang jauh lebih lambat dalam proses generasi. Dengan nilai rata-rata sekitar 0.062254 detik, RSA secara signifikan lebih lambat dibandingkan EdDSA dan ECDSA.
Faktor-faktor yang memengaruhi kinerja waktu generasi kunci masing-masing algoritma berbeda-beda,  dan  ini  merupakan  karakteristik  dari  setiap  algoritma.  Pada  EdDSA,  proses generasi  kunci  lebih  cepat  karena  memanfaatkan  struktur  kurva  matematika  yang  lebih sederhana  dibandingkan  dengan  kurva  eliptik  yang  digunakan  pada  ECDSA.  Meskipun demikian, hal ini tidak mengindikasikan bahwa ECDSA memiliki kinerja yang lambat; ECDSA masih  dapat  dianggap  sebagai  algoritma  yang  memiliki  kinerja  yang  baik,  walaupun  lebih lambat dibandingkan dengan EdDSA.
Selain  itu,  dalam  konteks  RSA,  terdapat  perbedaan  kinerja  yang  signifikan  yang disebabkan  oleh  kompleksitas  operasi  matematika  yang  lebih  tinggi,  terutama  dalam perhitungan modulus yang melibatkan bilangan bulat besar. Selain itu, untuk mencapai tingkat keamanan yang setara dengan ECDSA dan EdDSA, RSA memerlukan ukuran kunci yang lebih panjang.  Akibatnya,  proses  komputasi  RSA  menghasilkan  kinerja  waktu  yang  jauh  lebih lambat.
Gambar 4. Grafik Rata-rata Waktu Generasi Kunci
Analisis  ke    dua  yaitu  tanda  tangan  digital  adalah  metode  kriptografis  yang  digunakan untuk  mengamankan  dan  mengautentikasi  dokumen  atau  pesan  dalam  lingkungan  digital. Metode ini melibatkan penggunaan sepasang kunci kriptografi yang terdiri dari kunci privat dan kunci public .  Dalam  penelitian  ini  proses  uji  penandatanganan  dilakukan  dengan  10  dokumen identik  sama  dengan  ukuran  546  KB  sampai  dengan  11  MB.  Berikut  adalah  gambar  grafik perbandingan kinerja waktu saat memproses penandatanganan pada dokumen ukuran berbeda.
Jurnal Teknik Informatika dan Sistem Informasi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E- ISSN 2503-2933 91
Gambar 5. Grafik Waktu Penandatanganan Per-dokumen
Gambar 6. Grafik Rata-rata Waktu Penandatanganan
Pada gambar di atas grafik waktu eksekusi algoritma saat penandatanganan menunjukkan hasil  yang  berbeda.  Terlihat  bahwa  algoritma  ECDSA  memiliki  rata-rata  waktu  yang  sangat cepat,  hanya  sekitar  0.001104522  detik.  Sementara  itu,  RSA  juga  menunjukkan  kinerja  yang baik  dengan  rata-rata  waktu  sekitar  0.002590883  detik.  Namun,  perlu  dicatat  bahwa  EdDSA memiliki  rata-rata  waktu  yang  lebih lambat dibandingkan  dengan  waktu  generasi  kunci,  yakni sekitar 0.018704188 detik.
Dalam konteks penandatanganan dokumen digital, sejumlah faktor memengaruhi kinerja waktu,  dan  salah  satunya  adalah  pilihan  algoritma  tanda  tangan  digital.  Setiap  algoritma memiliki  karakteristik  unik  yang  memengaruhi  waktu  yang  diperlukan  dalam  proses penandatanganan.  Misalnya,  algoritma  ECDSA  (Elliptic  Curve  Digital  Signature  Algorithm) memperoleh  kinerja  waktu  yang  lebih  cepat  karena  menggunakan  prosedur  khusus  yang mencakup  penggunaan  fungsi  hash  pada  dokumen  yang  akan  ditandatangani.  Dalam  ECDSA, dokumen  mengalami  hashing  terlebih  dahulu  sebelum  tanda  tangan  digital  diterapkan menggunakan kunci privat. Penggunaan langkah peng-hashingan ini menghasilkan tanda tangan digital yang lebih efisien dan ukuran yang lebih kecil.
0 0,02 0,04 0,06 0,08 0,1 0,12 546 KB 619 KB 812 KB 1 MB 2 MB 3 MB 4 MB 7 MB 9 MB 11 MB W a k t u ( s e c o n d s ) Ukuran Dokumen Waktu Penandatanganan ECDSA EdDSA RSA
92 Jatisi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E-ISSN 2503-2933
Di  sisi  lain,  RSA  (Rivest-Shamir-Adleman),  sebuah  algoritma  penandatanganan  digital yang bergantung pada faktorisasi bilangan bulat besar, seringkali memerlukan waktu lebih lama dalam  proses  tanda  tangan.  Hal  ini  disebabkan  oleh  ketergantungan  RSA  pada  panjang  kunci yang  lebih  besar  untuk  mencapai  tingkat  keamanan  yang  setara,  yang  meningkatkan  beban komputasi yang diperlukan.
EdDSA (Edwards-curve Digital Signature Algorithm) juga memiliki karakteristik waktu yang  berbeda.  Proses  penandatanganannya  cenderung  lebih  lambat,  terutama  saat  menangani dokumen berukuran besar. Hal ini disebabkan oleh perhitungan matematika yang intensif yang terlibat  dalam  algoritma  ini.  Semakin  besar  ukuran  dokumen  yang  perlu  ditandatangani, semakin  banyak  perhitungan  yang  diperlukan,  seperti  yang  dapat  dilihat  dalam  Gambar  5. Peningkatan  ukuran  dokumen  berakibat  pada  peningkatan  waktu  yang  diperlukan  untuk menyelesaikan  proses  penandatanganan.  Oleh  karena  itu,  dalam  situasi  di  mana  dokumen berukuran  besar  harus  ditandatangani,  proses  penandatanganan  dapat  mengalami  perlambatan yang signifikan. Dokumen standar IETF RFC 8032 yang  mendefinisikan algoritma  kriptografi EdDSA menjelaskan hal ini secara lebih rinci.
Analisis  ketiga  yaitu  verifikasi  dalam  tanda  tangan  digital  adalah  proses  penting  yang memeriksa  integritas  dan  keabsahan  pesan  atau  dokumen  yang  ditandatangani  secara  digital. Proses  ini  melibatkan  penggunaan  kunci  public  untuk  memverifikasi  tanda  tangan  digital, membandingkan  hash  hasil  dekripsi  dengan  hash  independen  dari  pesan  yang  ditandatangani, serta  memverifikasi identitas  pihak  yang  menandatangani.  Penting  untuk  dicatat  bahwa  proses verifikasi dapat memerlukan waktu yang bervariasi tergantung pada algoritma yang digunakan. Dalam  konteks  ini,  berikut  adalah  grafik  perbandingan  waktu  yang  dibutuhkan  untuk  proses verifikasi dari tiga algoritma yang berbeda.
Gambar 7. Grafik Rata-rata Waktu Verifikasi
Grafik  ini  menggambarkan  perbandingan  waktu  rata-rata  verifikasi  yang  berbeda  pada algoritma  tanda  tangan  digital.  RSA  saat  ini  memiliki  waktu  rata-rata  verifikasi  sekitar 0.000822496  detik,  menunjukkan  kinerja  yang  sangat  cepat  dalam  memeriksa  tanda  tangan digital. Sementara itu, ECDSA juga memperlihatkan kinerja yang baik dengan waktu rata-rata verifikasi  sekitar  0.00089004  detik,  meskipun  dengan  selisih  tipis  sekitar  8.2%  lebih  lambat dibandingkan  dengan  RSA.  Di  sisi  lain,  EdDSA  memerlukan  waktu  rata-rata  sekitar 0.009251332 detik, yang jauh lebih lambat dibandingkan dengan RSA dan ECDSA.
Jurnal Teknik Informatika dan Sistem Informasi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E- ISSN 2503-2933 93
Pada  proses  verifikasi  secara  keseluruhan,  ketiga  algoritma  ECDSA,  EdDSA,  dan  RSA memiliki  langkah  umum,  yaitu  menghasilkan  hash  dari  pesan  yang  ditandatangani,  kemudian memeriksa  kesesuaian  hash  tersebut  dengan  kunci  public.  Namun,  kinerja  waktu  dari  masing- masing  algoritma  dapat  berbeda  tergantung  pada  berbagai  faktor.  RSA  seringkali  lebih  cepat daripada  ECDSA,  dengan  perbedaan  kinerja  yang  relatif  kecil,  sementara  EdDSA  cenderung lebih  lambat,  terutama  ketika  menangani  dokumen  yang  semakin  besar.  Jika  ukuran  file  yang ditandatangani besar,  maka  proses  verifikasi  akan  memakan  waktu  yang  lebih  lama  dan  dapat memperlambat kinerja EdDSA hal ini dapat dilihat pada Gambar 8.
Gambar 8. Grafik Waktu Verifikasi Per-dokumen
Setelah melakukan 3 analisis, dapat disimpulkan bahwa algoritma yang memiliki efisiensi waktu komputasi digital signature terbaik adalah ECDSA. Algoritma ini dianggap sesuai untuk diimplementasikan  dalam  sistem multi-signature dokumen  PDF.  Oleh  karena  itu,  keputusan diambil  untuk  mengimplementasikan  ECDSA  (Elliptic  Curve  Digital  Signature  Algorithm) dalam sistem multi-signature dokumen PDF. Untuk memastikan kecepatan kinerja waktu yang lebih  baik  dari  ECDSA  (Elliptic  Curve  Digital  Signature  Algorithm),  ditampilkan  juga  grafik rata-rata  kinerja  waktu  untuk  masing-masing  algoritma.  Grafik  ini  memvisualisasikan perbandingan  kinerja  antara  ECDSA  (Elliptic  Curve  Digital  Signature  Algorithm),  EdDSA (Edwards-curve  Digital  Signature  Algorithm),  dan  RSA  (Rivest–Shamir–Adleman)  dalam konteks multi-signature dokumen PDF. Hasilnya menunjukkan bahwa ECDSA (Elliptic Curve Digital Signature Algorithm) memiliki kinerja waktu yang lebih unggul dengan waktu rata-rata 0.001052 detik, memvalidasi pemilihan ECDSA untuk diimplementasikan dalam sistem multi- signature dokumen PDF.
0 0,01 0,02 0,03 0,04 0,05 0,06 546 KB 619 KB 812 KB 1 MB 2 MB 3 MB 4 MB 7 MB 9 MB 11 MB W a k t u ( s e c o n d s ) Ukuran Dokumen Waktu Verifikasi ECDSA EdDSA RSA
94 Jatisi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E-ISSN 2503-2933

## Gambar 9. Grafik Rata-rata Akumulasi Waktu Algortima

## 3.3   Penerapan Algoritma

## 1) Generasi Kunci (Key Generation)
Generasi  kunci  diproses  saat  pengguna  pertama  kali  melakukan  login,  dengan pengecualian  jika  akun  pengguna  telah  login  sebelumnya.  Proses  ini  memeriksa  keberadaan pengguna dalam sistem. Jika pengguna belum terdaftar, sistem menginisiasi generasi kunci dan menyimpannya  untuk  pengguna  yang  baru  pertama  kali  login.  Setelah  proses  ini  selesai, pengguna memiliki sepasang kunci untuk menandatangani dokumen dan diarahkan ke halaman dashboard sistem. Halaman login dan dashboard dapat dilihat pada Gambar 10 berikut
Gambar 10. Halaman Login dan Dashboard
2) Multi-Signature Dokumen
Proses multi-signature adalah langkah penandatanganan dokumen yang melibatkan lebih dari  satu  individu,  yang  integritasnya  dapat  diverifikasi.  Sehingga  dalam  prosesnya membutuhkan keterlibatan pihak lain sebagai penandatangan dokumen. Berikut adalah Gambar 11 yang berisikan status " Pending ", mengindikasikan bahwa dokumen masih menunggu tanda tangan dari salah satu partisipan. Jika partisipan yang diminta untuk menandatangani dokumen tersebut menolak, maka partisipan tersebut dapat menekan tombol tolak dokumen.
Jurnal Teknik Informatika dan Sistem Informasi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E- ISSN 2503-2933 95
Gambar 11. Halaman Preview Dokumen dan Status Penandatanganan
Multi-signature algortima  ECDSA  hanya  akan  dilakukan  jika  seluruh  partisipan  telah menandatangani dokumen. Terlihat juga pada Gambar 8 (kanan) status tanda tangan completed maka dokumen sudah tertandatangan secara sah.

## 3) Verifikasi Dokumen
Proses  verifikasi  pada  sistem  dilaksanakan  melalui  pemindaian  QR  code.  Dilakukan untuk  memastikan  integritas  dokumen  dan  mencegah  terjadinya  perubahan  atau  manipulasi terhadap  dokumen  yang  telah  ditandatangani.  Melalui  QR  code  dapat  diketahui  keaslian dokumen,  status  tanda  tangan,  dan  tanda  tangan  partisipan  yang  terlibat  dalam  proses penandatanganan  dokumen  tersebut.  Selain  itu,  pengguna  dapat  memeriksa  status  keaslian dokumen pada sistem dengan membuka submenu "completed " pada menu Sign Request.

## 4) Pengujian Tampering pada Dokumen
Untuk  memastikan  keberhasilan  keamanan  suatu  dokumen  yang  telah  ditandatangani digital,  perlu  dilakukan  uji  keabsahan  terhadap  tanda tangan  atau  dokumen.  Dua  metode  yang bisa  dilakukan  untuk  merusak  keaslian  dokumen  yang  telah  ditandatangani  yaitu  pertama, memanipulasi  dokumen  asli,  dapat  dilakukan  dengan  merubah  (menambah/mengurangi)  isi dokumen,  untuk  kemudian  mengunggahnya  di  server.  Setelah  menggantikan  dokumen  asli dengan dokumen  yang telah dimanipulasi, dilakukan pengaturan agar data dapat diproses oleh server  dan  sistem  backend  berjalan.  Kemudian,  lakukan  reload,  dan  dapat  diamati  bahwa keaslian dokumen menjadi tidak valid seperti pada Gambar 9. Metode kedua adalah manipulasi terhadap  tanda  tangan.  Dilakukan  melalui  tindakan  yang  melibatkan  modifikasi  atau penambahan  nilai  pada  empat  angka  pertama  dalam  susunan  signature.  Setelah  dilakukan penambahan  atau  pengurangan  code,  maka  dapat  diamati  bahwa  salah  satu  partisipan menampilkan  ikon  yang  berbeda,  dengan  tanda  seru  menandakan  adanya  manipulasi  pada tandatangannya, sementara ikon centang pada tanda tangan tetap autentik. Hal ini menunjukkan adanya  multi-signature,  di  mana  kerusakan  pada  salah  satu  tanda  tangan  partisipan menyebabkan dokumen menjadi tidak sah. Lebih jelas, manipulasi dokumen asli dan manipulasi terhadap tanda tangan dapat dilihat pada Gambar 9 berikut.
96 Jatisi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E-ISSN 2503-2933
Gambar 9. Verifikasi Dokumen dan Signature Tidak Valid

## 4. KESIMPULAN
Pembandingan  kinerja  algoritma  tanda  tangan  digital  dilakukan  melibatkan  tiga algoritma, yaitu ECDSA (Elliptic Curve Digital Signature Algorithm), EdDSA (Edwards-curve Digital  Signature  Algorithm),  dan  RSA  (Rivest–Shamir–Adleman),  dalam  suatu  skenario pengujian  eksperimental.  Pengujian  ini  dilakukan  dengan  menandatangani  dokumen  yang identik  sama  pada  sepuluh  dokumen  berukuran  yang  berbeda  dalam  format  PDF.  Hasil eksperimen  menunjukkan  variasi  kinerja  waktu  pada  tahap  Generasi  Kunci,  Penandatanganan, dan  Verifikasi.  Temuan  ini  mengindikasikan  bahwa  setiap  algoritma  memiliki  keunggulan khusus pada masing-masing konteks tersebut yaitu : Proses generasi kunci dari ketiga algoritma menunjukkan  bahwa  EdDSA  unggul  dengan  rata-rata  waktu  sekitar    0.000235  detik.  EdDSA menawarkan  kinerja  yang  cepat  dalam  proses  ini.  Pada  proses  penandatanganan,  hasil menunjukkan  perbedaan  yang  signifikan.  Algoritma  ECDSA  memiliki  rata-rata  waktu  yang sangat  cepat,  hanya  sekitar  0.001104522  detik,  sementara  algoritma  EdDSA,  meskipun memiliki  kinerja  cepat  dalam  generasi  kunci,  menunjukkan  rata-rata  waktu  yang  lebih  lambat dalam  penandatanganan,  yaitu  sekitar  0.018704188  detik.  EdDSA  cenderung  lebih  lambat dalam penandatanganan dokumen berukuran besar. Untuk verifikasi, RSA memiliki waktu rata- rata sekitar 0.000822496 detik.
Dari  hasil  penelitian,  ketiga  algoritma  tersebut  menunjukkan  keunggulan  masing- masing dalam proses Generasi Kunci, Penandatanganan, dan Verifikasi. Namun, dalam konteks implementasi pada sistem multi-signature dokumen PDF, ECDSA terpilih sebagai opsi terbaik berdasarkan kinerja waktu yang tercepat, dengan rata-rata 0.001052 detik.

## 5. SARAN
Dalam  menjalankan  suatu penelitian, tentu tidak  dapat  dihindari adanya  kelebihan  dan kekurangan.  Saran  untuk  penelitian  selanjutnya  yang  dapat  disarankan  berdasarkan  hasil penelitian ini yaitu memperluas pengujian dengan mengubah skenario dan parameter, termasuk variasi  ukuran  file,  tingkat  kompleksitas  dokumen  PDF,  dan  distribusi  karakteristik  data. Analisis  lebih  lanjut  terkait  keamanan,  ukuran  memori,  dan  faktor-faktor  lainnya  pada  ketiga algoritma  juga  dapat  memperkaya  hasil  penelitian.  Mengimplementasikan  penyimpanan  kunci yang  bersifat  dinamis  atau  dapat  di-update  secara  berkala.  Integrasi  mekanisme  rotasi  kunci diharapkan dapat meningkatkan keamanan digital signature dengan mengurangi risiko potensial terkait  kompromi  kunci.  Dan  mengoptimalkan  proses  tanda  tangan  menggunakan  algoritma EdDSA,  terutama  pada  file  berukuran  besar.  Implementasi  proses  khusus  yang  dapat
Jurnal Teknik Informatika dan Sistem Informasi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E- ISSN 2503-2933 97
meningkatkan efisiensi algoritma ini pada skala yang lebih besar diharapkan dapat memberikan kontribusi berarti pada kemajuan penelitian ini.

## UCAPAN TERIMA KASIH
Penulis  mengucapkan  terima  kasih  kepada  pihak  Primakara  University,  Teman  dan Orang Tua yang telah memeberi kepercayaan bagi kami untuk melakukan penelitian ini hingga selesai. Dan tak lupa pula kami ucapkan terimakasih kepada dosen pembimbing kami yang telah setia memberi arahan dan membimbing kami dengan sabar dan ikhlas.

## DAFTAR PUSTAKA
[1] M. Fakultas Teknologi Informasi dan Komunikasi and U. Semarang, “Kerahasiaan dan
Keutuhan Keamanan Data Dalam Menjaga Integritas dan Keberadaan Informasi Data,” Jurnal Transformatika , Vol. 6, No. 2, pp. 78–87, Jan. 2009, doi: 10.26623/Transformatika.V6I2.36.
[2] “Cybercrime To Cost The World 8 Trillion Annually In 2023.” Accessed: May 16, 2023. [Online].  Available:  https://cybersecurityventures.com/cybercrime-to-cost-the-world-8- trillion-annually-in-2023/
[3] T.  No.  4843,  L.  S. :  25  H.  LN.2008/NO.58, “Undang-undang  (UU)  Nomor  11  Tahun 2008 tentang Informasi dan Transaksi Elektronik,”
https://peraturan.bpk.go.id/Details/37589/uu-no-11-tahun-2008.
[4] Peraturan Otoritas Jasa Keuangan Republik Indonesia Nomor 10/POJK.05/2022 Tentang Layanan  Pendanaan  Bersama  Berbasis  Teknologi  Informasi., “Layanan  Pendanaan Bersama  Berbasis  Teknologi  Informasi,” https://ojk.go.id/id/regulasi/Pages/Layanan- Pendanaan-Bersama-Berbasis-Teknologi-Informasi.aspx.
[5] S.  Bakri,  H.  Mahfud,  and  T.  Pramiyati, “Dokumentasi  Digital:  Aplikasi  Penyimpanan Dan Pengambilan Dokumen Digital Tenaga Pendidik,” Semnasteknomedia Online , Vol. 5,  No.  1,  pp.  1-2–79,  Feb.  2017,  Accessed:  Jun.  13,  2023.  [Online].  Available: https://ojs.amikom.ac.id/index.php/semnasteknomedia/article/view/1600
[6] D.  Mahto  and  D.  Kumar  Yadav, “RSA  and  ECC:  A  Comparative  Analysis,” 2017. [Online]. Available: http://www.ripublication.com
[7] Y.  Adrian,  C.  Friscilla,  N.  Suardiman,  A.  Wijaya,  and  Sudimanto ,  “Analisa Perbandingan  Waktu  Enkripsi  dan  Dekripsi  pada  Algoritma  ECC  dan  RSA,” Media Informatika , Vol. 21, No. 2,
pp. 124–132, Oct. 2022, doi:
10.37595/MEDIAINFO.V21I2.95.
[8] M.  R.  Perbawa,  D.  I.  Afryansyah,  and  R.  F.  Sari ,  “Comparison  of  ECDSA  and  RSA Signature  Scheme  on  NLSR  Performance,”  2017  IEEE  Asia  Pacific  Conference  on
98 Jatisi ISSN 2407-4322 Vol. 11, No. 1, Maret 2024, Hal. 85-98 E-ISSN 2503-2933
Wireless  and  Mobile  (APWiMob) ,  Vol.  2017-November,  pp.  7–11,  Feb.  2017,  doi: 10.1109/APWIMOB.2017.8284007.
[9] J. Guruprakash and S. Koppu, “An Empirical Study to Demonstrate that EdDSA can be Used  As  A  Performance  Improvement  Alternative  to  ECDSA  in  Blockchain  and  IoT,” Informatica  (Slovenia) ,  Vol.  46,  No.  2,  pp.  277–290,  Jun.  2022,  doi: 10.31449/inf.v46i2.3807.
[10]  Z.  Tan, “An  Improved  Identity-Based  Group  Signature  Scheme,” 2009  International Conference on Computational Intelligence and Security , Vol. 1, pp. 423–427, Dec. 2009, doi: 10.1109/CIS.2009.53.
[11]  M. Bhavesh Mathur, G. M. Abhay, N. Tripathi, and M. H. Rastogi, “Signature Scheme to Secure  Multisignature  Generation  for  Group  Communication.” [Online].  Available: www.ijert.org
[12]  H.  F.  Isnaini  and  K.  Karyati, “Penerapan  Skema  Tanda  Tangan  Schnorr  pada Pembuatan  Tanda  Tangan  Digital,” PYTHAGORAS:  Jurnal  Pendidikan  Matematika ,
Vol. 12, No. 1, p. 57, Jun. 2017, doi: 10.21831/pg.v12i1.11631.