ANALYSIS COMPARATION OF RSA AND ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM (ECDSA)

FAKHRI SETO D, Medi, Drs., M,Kom

2021 | Skripsi | S1 ILMU KOMPUTER

Penulisan ini akan membahas cara membandingkan kinerja algoritma tanda tangan digital kurva eliptik dan RSA. Skema tanda tangan digital adalah skema yang merupakan salah satu aplikasi asimetri kriptografi yang digunakan untuk mensimulasikan sifat keamanan dari sebuah tanda tangan, hanya diterapkan secara digital, dan RSA merupakan kriptosistem kunci publik yang banyak digunakan untuk transmisi data yang aman. Tujuan dari makalah ini adalah untuk membuktikan seperti apa perbedaan kinerja antara Elliptic Curve Digital Signature Algorithm (ECDSA) dan RSA, mana yang lebih efektif dengan jumlah data dan waktu yang lebih sedikit. Pendekatannya menggunakan tanda tangan digital yang dikombinasikan dengan kriptografi kurva eliptik kemudian akan dibandingkan dengan RSA. Skema yang diusulkan memiliki waktu pemrosesan dan overhead penggunaan data yang rendah dibandingkan dengan RSA yang ada. Ada beberapa tahapan untuk melakukan algoritma ECDSA dan RSA. Dalam ECDSA, tahapannya adalah pembuatan kunci, penandatanganan, dan verifikasi. Dan untuk RSA fasenya adalah, pembuatan kunci, enkripsi dan penandatanganan, dekripsi dan verifikasi. Evaluasi penelitian ini dilakukan melalui analisis hasil dengan membandingkan jumlah perhitungan parameter yang menghasilkan key time, waktu penandatanganan, dan waktu verifikasi menggunakan dataset dari dataset kompetisi Shopee. Peneliti membuktikan bahwa ECDSA lebih efisien berdasarkan penggunaan data yang lebih kecil dan proses yang memakan waktu.

This writing will be discussing a way to compare the performance elliptic curve digital signature algorithm and RSA. Digital signature scheme is a scheme that is one of the applications of cryptographic asymmetry used to simulate the security properties of a signature, only applied digitally, and RSA is a public key cryptosystem that is widely used for secure data transmission. The objectives of this paper are to prove what kind of performance differences between Elliptic Curve Digital Signature Algorithm (ECDSA) and RSA, which one is more effective with smaller amount of data and time. The approach is to use digital signature combined with elliptic curve cryptography then it will be compared with the RSA. The proposed scheme has low time processing and data usage overhead as compared to existing RSA. There are several phases to do the ECDSA and RSA algorithm. In ECDSA, the phases are key generation, signing, and verification. And for the RSA the phases are, key generation, encryption and signing, decryption and verification. This research evaluation is conducted through the result analysis by comparing the number of parameters computation generating key time, signing time, and verifying time using dataset from Shopee competition dataset. Researcher proved that ECDSA has more efficiency based on smaller data usage and time consuming process.

Kata Kunci : Digital Signature, Elliptic Curve, ECDSA, RSA