SOFTWARE IMPLEMENTATION AND EXPERIMENTAL RESEARCH OF BLIND SIGNATURE SCHEMES BASED ON ECC
DOI:
https://doi.org/10.28925/2663-4023.2026.33.1217Keywords:
Elliptic Curve Cryptography, blind digital signature, elliptic curves, anonymity, Elliptic Curve Discrete Logarithm Problem, Fuh-Gwo Jeng Scheme, DSTU 4145-2002, traceable anonymityAbstract
This paper investigates the efficiency of blind digital signature schemes based on Elliptic Curve Cryptography (ECC) compared to classical RSA-based implementations. The relevance of the study is driven by the increasing need for user anonymity in electronic voting systems, digital payments, and other applications requiring a clear distinction between authentication and identification. As part of the research, the Fuh-Gwo Jeng blind signature scheme was implemented using the Python programming language and modern cryptographic libraries. Experimental measurements of the performance of the main protocol phases — blinding, signing, and unblinding — were conducted for the NIST elliptic curves P-256, P-384, and P-521. To ensure objective results, a comparative analysis was performed against an RSA-based blind signature implementation at equivalent cryptographic strength levels. The obtained results demonstrate that the use of ECC significantly improves signature generation efficiency: for the P-256 curve, the average operation time is 7–8 ms, which is approximately 10–12 times faster than RSA-3072. It was established that the reduction in key sizes and computational complexity provides a substantial advantage for ECC in resource-constrained environments.
The scientific novelty lies in the software implementation of the Jeng scheme and the experimental comparison of its performance with RSA across various security levels. The practical significance of the results is the possibility of applying the proposed approach in systems with high requirements for speed and energy efficiency.
Downloads
References
Chaum, D. (1983). Blind signatures for untraceable payments. In Advances in cryptology (CRYPTO ’82) (pp. 199-203).
Chen, M.-T., & Huang, H.-C. (2022). A practical and efficient node blind signcryption scheme for the IoT device network. Applied Sciences, 12(1), 278. https://doi.org/10.3390/app12010278.
Chunarova, A. (2013). Practical schemes for implementation of digital signature algorithms. Pravove, normatyvne ta metrolohichne zabezpechennia systemy zakhystu informatsii v Ukraini, 1(25), 81-87. (in Ukrainian).
DSTU 4145-2002. (2003). Information technologies. Cryptographic information protection. Digital signature based on elliptic curves. Formation and verification. Kyiv: Derzhstandart Ukrainy. (in Ukrainian).
Hankerson, D., Menezes, A. J., & Vanstone, S. (2004). Guide to elliptic curve cryptography. Springer.
Jeng, F.-G., Chen, T.-L., & Chen, T.-S. (2010). An ECC-based blind signature scheme. Journal of Networks, 5(8), 921–928. https://doi.org/10.4304/jnw.5.8.921-928.
Koblitz, N. (1987). Elliptic curve cryptosystems. Mathematics of Computation, 48(177), 203-209. https://doi.org/10.1090/S0025-5718-1987-0866109-5.
Koblitz, N., Menezes, A., & Vanstone, S. (2000). The state of elliptic curve cryptography. Designs, Codes and Cryptography, 19(2-3), 173-193. https://doi.org/10.1023/A:1008351012734.
Kossak, O., & Kholiavka, Y. (2014). Encryption using elliptic curves. Visnyk Lvivskoho universytetu. Seriia mekhaniko-matematychna, 79, 143-152. (in Ukrainian).
Kuchma, K. Y. (2026). Software implementation and experimental study of blind signature schemes (ECC vs RSA). GitHub. https://github.com/khrystyna-kuchma/ecc-vs-rsa-blind-signature.
Ma, R., & Du, L. (2022). Attribute-based blind signature scheme based on elliptic curve cryptography. IEEE Access, 10, 34221-34227. https://doi.org/10.1109/ACCESS.2022.3161237.
Miller, V. S. (1986). Use of elliptic curves in cryptography. In Advances in cryptology – CRYPTO ’85 (pp. 417-426).
National Institute of Standards and Technology. (2020). Recommendation for key management: Part 1 – General (Revision 5) (NIST SP 800-57). https://doi.org/10.6028/NIST.SP.800-57pt1r5.
Ponomar, V. A. (2015). Mathematical model of the blind digital signature protocol. Radiotekhnika, 183, 163-168. (in Ukrainian).
Reyes-Macedo, V., Kawachi, A., Gallegos-García, G., & Salinas-Rosales, M. (2024). A threshold-blind signature scheme and its application in blockchain-based systems. IEEE Access.
Schoof, R. (1995). Counting points on elliptic curves over finite fields. Journal de Théorie des Nombres de Bordeaux, 7(1), 219-254.
Yesina, M. V. (2015). Mathematical model of blind signature protocol on elliptic curves. Prykladna radioelektronika, 14(4), 300-305. (in Ukrainian).
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Іван Опірський, Христина Кучма

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.