Pengembangan Algoritma ECDSA Dengan Modifikasi Perkalian Skalar Menggunakan Double Base Chain

Abstract

Dalam konteks Era revolusi 4.0 atau Era digital, di mana keamanan informasi menjadi semakin penting dengan kemajuan teknologi yang canggih. Tanda tangan digital menggunakan algoritma elliptic curve digital signature algorithm (ECDSA) digunakan secara luas untuk memberikan integritas, otentikasi, dan non-repudiation dalam berbagai bidang. Kriptografi adalah disiplin yang mempelajari keamanan pesan dan data, dan ECDSA adalah salah satu algoritma kriptografi asimetris yang efisien dan aman. Namun, penggunaan ECDSA tidak selalu optimal, dan penelitian ini bertujuan untuk memodifikasi parameter perkalian skalar dalam ECDSA menggunakan metode double base chain (DBC) dengan harapan meningkatkan performa dalam hal waktu komputasi dan penggunaan memori. Hasil penelitian menunjukkan bahwa modifikasi ECDSA dengan DBC tidak selalu menghasilkan performa yang lebih baik dibandingkan dengan ECDSA murni. Waktu yang diperlukan untuk key generation, signing, dan verification cenderung lebih lama dengan DBC, dan penggunaan memori bervariasi tergantung pada konfigurasi dan parameter yang digunakan. Faktor-faktor seperti struktur kurva, panjang kurva, parameter kurva, dan implementasi mempengaruhi hasil performa secara signifikan. Pengujian avalanche effect juga menunjukkan variasi dalam keteracakan kunci privat pada berbagai jenis kurva. Meskipun modifikasi ECDSA dengan DBC belum memberikan peningkatan performa yang optimal, penelitian ini mengindikasikan potensi untuk meningkatkan keamanan dengan peningkatan keteracakan private key pada ECDSA. Hasil ini memberikan dasar bagi eksplorasi lebih lanjut dalam pengembangan algoritma kriptografi yang lebih aman dan efisien, dengan mempertimbangkan keseimbangan antara performa dan keamanan.