OPTIMASI PEMBANGKIT KUNCI ALGORITMA ELGAMAL DENGAN ALGORTIMA ELLIPTIC CURVE CRYPTOGRAPHY (ECC) PADA TANDA TANGAN DIGITAL
Keywords:
Elgamal, Elliptic Curve Cryptography, Tanda Tangan Digital, Optimasi Pembangkit Kunci, Integrasi KriptografiAbstract
Penelitian ini mengusulkan optimasi algoritma pembangkit kunci ElGamal melalui integrasi dengan Elliptic Curve Cryptography (ECC) untuk meningkatkan efisiensi tanpa mengorbankan keamanan. Metode yang digunakan meliputi analisis matematis integrasi ECC-ElGamal, implementasi sistem menggunakan Visual Basic .NET, dan validasi melalui pengujian dengan parameter kurva eliptik y² = x³ + x + 1 (mod 23). Sistem menggunakan private key ECC sebagai private key ElGamal, mengeliminasi proses pembangkit kunci terpisah. Implementasi tanda tangan digital pada file citra menggunakan nilai hash dari 6 byte pertama sebagai plaintext. Pembangkit kunci ECC dengan private key d = 7 menghasilkan public key Q = (11, 3), sedangkan pembangkit kunci ElGamal menghasilkan public key y = 13. Proses signing digital memproses message hash m = 20 dari 6 byte pertama citra (FF D8 FF E0 00 10), menghasilkan signature (r, s) = (9, 9) dengan parameter k = 5. Verifikasi menggunakan formula g^m ≡ y^r × r^s (mod p) menghasilkan kedua sisi bernilai 6, membuktikan validitas. Sistem menampilkan interface user-friendly dengan logging real-time, validasi parameter otomatis, dan kemampuan save/load untuk citra bertanda tangan. Pengujian menunjukkan zero false positive dalam deteksi manipulasi file dan fleksibilitas parameter custom.
Downloads
References
Abdurrachman, T., & Suteja, B. R. (2021). Pengembangan Sistem Informasi Asosiasi Jasa Konstruksi dengan Menerapkan Tanda Tangan Digital. Jurnal Teknik Informatika Dan Sistem Informasi, 7(1), 261–273. https://doi.org/10.28932/jutisi.v7i1.3431
Akbar. (2024). Jurnal Ilmu Komputer Revolusioner. 8(1), 1–10.
Alnur, B., Mulyono, Fitri Amillia, & Sutoyo, S. (2023). JITE (Journal of Informatics and Telecommunication Engineering). Journal of Informatics and Telecommunication Engineering, 7(1), 102–111.
Baccouri, S., Farhat, H., Azzabi, T., & Attia, R. (2024). Lightweight authentication scheme based on Elliptic Curve El Gamal. Journal of Information and Telecommunication, 8(2), 231–261. https://doi.org/10.1080/24751839.2023.2281143
Benssalah, M., Djeddou, M., & Drouiche, K. (2012). RFID authentication protocols based on ECC encryption schemes. 2012 IEEE International Conference on RFID-Technologies and Applications, RFID-TA 2012, 97–100. https://doi.org/10.1109/RFID-TA.2012.6404575
Chillali, S., & Oughdir, L. (2022). Ecc Image Encryption Using System Generator. Journal of Theoretical and Applied Information Technology, 100(15), 5419–5425.
Fajrin, A. M., Benedict, J. R., & Kusuma, H. J. (2023). Analisis Performa dari Algoritma Kriptografi RSA dan ElGamal dalam Enkripsi dan Dekripsi Pesan. Jurnal Riset Sistem Informasi Dan Teknik Informatika (JURASIK), 8(1), 91–98.
Genç, Y., & Afacan, E. (2021). Design and implementation of an efficient elliptic curve digital signature algorithm (ECDSA). 2021 IEEE International IOT, Electronics and Mechatronics Conference, IEMTRONICS 2021 - Proceedings, April 2021. https://doi.org/10.1109/IEMTRONICS52119.2021.9422589
Lubis, R. K., A M H Pardede, & Husnul Khair. (2023). Digital Signature Security Analysis By Applying The Elgamal Algorithm And The Idea Method. Journal of Artificial Intelligence and Engineering Applications (JAIEA), 3(1), 373–382. https://doi.org/10.59934/jaiea.v3i1.336
Mary, T., Octara Pribadi, & Leony Hoki. (2025). Application of Bounded Collusion for Identity-Based Encryption Using the Identity Based Encryption Algorithm. Journal of Artificial Intelligence and Engineering Applications (JAIEA), 4(3), 2184–2188. https://doi.org/10.59934/jaiea.v4i3.1129
Millah, M. R. A. (2025). Analisis Kriptografi dan Tanda Tangan Digital. Jurnal Informatika, 1(1), 1–10.
Pribadi, O., Hoki, L., & Mary, T. (2025). Digital Signature dalam Sistem Informasi Administrasi. JAIEA: Jurnal Artificial Intelligence Dan Engineering Applications, 5(1), 10–18.
Samsumar, S., Ardianto, D., & Anam, M. (2025). Kriptografi untuk Keamanan Data. Jurnal Sains dan Teknologi, 15(1), 1–10.
Sari, A. N., Wisnuadhi, B., Wibawa, A. A., & Alfian, H. (2025). Pemanfaatan Digital Signature untuk Sistem Administrasi RW. Mnemonic: Journal of Information and Technology, 9(1), 22–31.
Utomo, R., Syafaat, M., Kasiyanto, K., Widiatmoko, D., & Maulana, R. (2025). Cryptographic security analysis of the shift password method using the google colab application. TEKNOSAINS: Jurnal Sains, Teknologi Dan Informatika, 12(1), 104–109. https://doi.org/10.37373/tekno.v12i1.1231
Wu, T., Liu, X., Yang, J., Zhu, Y., Zeng, S., & Zhan, M. (2025). M-ary Precomputation-Based Accelerated Scalar Multiplication Algorithms for Enhanced Elliptic Curve Cryptography. http://arxiv.org/abs/2505.01845.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Rifka Arnanda Adhya Putra, Achmad Fauzi, Hermansyah Sembiring
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
