An improved attribute-based signature using elliptic curve cryptography

Goel, Shivani; Gupta, Mridul Kumar; Kumari, Saru

doi:10.47974/JDMSC-2302

Open Access Research Article

An improved attribute-based signature using elliptic curve cryptography

^*Shivani GoelCorresponding authorgoelshivani998@gmail.comAffiliation 1Department of MathematicsChaudhary Charan Singh UniversityMeerut, Uttar Pradesh, 250004, IndiaAffiliation 2Department of MathematicsC. L. Jain CollegeFirozabad, Uttar Pradesh, 283203, IndiaView full profile → , Mridul Kumar Guptamkgupta2k2@gmail.comDepartment of MathematicsChaudhary Charan Singh UniversityMeerut, Uttar Pradesh, 250004, IndiaView full profile → , Saru Kumarisaryusiirohi@gmail.comDepartment of MathematicsChaudhary Charan Singh UniversityMeerut, Uttar Pradesh, 250004, IndiaView full profile →

* Corresponding author · click or hover a name for details

pp. 2371–2382Vol. 28Issue 6September 2025DOI: 10.47974/JDMSC-2302 Crossmark XML

Received:: 13 Aug 2024
Published Online:: 30 Jul 2025
Article type:: Research Article
Language:: EN
Article no.:: JDMSC-2302
Pages:: 2371–2382

Abstract

The attribute-based signature(ABS) scheme enables users to sign messages based on their attributes while keeping their identities private. ECC provides strong security with smaller key sizes, enhancing the efficiency & practicality of the system. To address the high overhead of traditional ABS schemes, an improved attribute based signature scheme using elliptic curve cryptography along with a default attribute set is proposed. In order to reduce the computational overhead for signing and verification, the technique uses scalar multiplication on elliptic curves, which is computationally lighter than bilinear pairing utilised in conventional systems. The scheme’s security is demonstrated under the challenging elliptic curve discrete logarithm problem (ECDLP). Additionally, the scheme employs a linear secret sharing scheme (LSSS) access structure, offering stronger access policy expression and higher efficiency compared to simpler access structures. This makes the proposed scheme particularly appropriate for resource-constrained environments, such as cloud end-users. This study leverages advanced mathematical principles, such as number theory and algebraic structures, to develop robust cryptographic algorithms, underscoring the essential role of mathematics in enhancing data security.

Keywords

Attribute-based signature Elliptic curve cryptography LSSS matrix

Subject Classifications

68Q11

References

[1] H. Maji, M. Prabhakaran, and M. Rosulek, “Attribute based signatures: Achieving attribute privacy and collusion-resistance. 2008,” EPRINT http://eprint. iacr. org/2008/328 (2008).
[2] N. Koblitz, “Elliptic curve cryptosystems,” Mathematics of computation, vol. 48, no. 177, pp. 203–209 (1987).
[3] S. S. Dhanda, B. Singh, and P. Jindal, “Demystifying elliptic curve cryptography: Curve selection, implementation and countermeasures to attacks,” Journal of Interdisciplinary Mathematics, vol. 23, no. 2, pp. 463–470 (2020).
[4] A. Kumari and V. Kapoor, “Competing secure text encryption in intranet using elliptic curve cryptography,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 23, no. 2, pp. 631–641 (2020).
[5] J. Li, M. H. Au, W. Susilo, D. Xie, and K. Ren, “Attribute-based signature and its applications,” in Proceedings of the 5th ACM symposium on information, computer and communications security, pp. 60–69 (2010).
[6] A.-J. Ge, C.-G. Ma, and Z.-F. Zhang, “Attribute-based signature scheme with constant size signature in the standard model,” IET Information Security, vol. 6, no. 2, pp. 47–54 (2012).
[7] Y. Ren and T. Jiang, “Verifiable outsourced attribute-based signature scheme,” Multimedia Tools and Applications, vol. 77, pp. 18 105–18 115 (2018).
[8] Q. Tao, X. Cui, and A. Iftekhar, “A novel lightweight decentralized attributebased signature scheme for social co-governance,” Information Sciences, vol. 654, p. 119839 (2024).
[9] M. Hellman, “New directions in cryptography,” IEEE transactions on Information Theory, vol. 22, no. 6, pp. 644–654 (1976).
[10] R. L. Rivest, A. Shamir, and L. Adleman, “A method for obtaining digital signatures and public-key cryptosystems,” Communications of the ACM, vol. 21, no. 2, pp. 120–126 (1978).
[11] S. F. Shahandashti and R. Safavi-Naini, “Threshold attribute-based signatures and their application to anonymous credential systems,” in Progress in Cryptology–AFRICACRYPT 2009: Second International Conference on Cryptology in Africa, Gammarth, Tunisia, June 21-25, 2009. Proceedings 2. Springer, pp. 198–216 (2009).
[12] H. K. Maji, M. Prabhakaran, and M. Rosulek, “Attribute-based signatures,” in Cryptographers’ track at the RSA conference. Springer, pp. 376–392 (2011).
[13] Y. S. Rao and R. Dutta, “Expressive bandwidth-efficient attribute based signature and signcryption in standard model,” in Australasian Conference on Information Security and Privacy. Springer, pp. 209–225 (2014).
[14] S. Rani and S. T. Ali, “Expressive key-policy attribute-based constant-size signature,” in 2017 ISEA Asia Security and Privacy (ISEASP). IEEE, pp. 1–4 (2017).
[15] R. Guo, H. Shi, Q. Zhao, and D. Zheng, “Secure attribute-based signature scheme with multiple authorities for blockchain in electronic health records systems,” IEEE access, vol. 6, pp. 11 676–11 686 (2018).
[16] J. Hong, B. Liu, Q. Sun, and F. Li, “A combined public-key scheme in the case of attribute-based for wireless body area networks,” Wireless Networks, vol. 25, pp. 845–859 (2019).
[17] Y. Wang, B. Chen, L. Li, Q. Ma, H. Li, and D. He, “Efficient and secure ciphertext-policy attribute-based encryption without pairing for cloudassisted smart grid,” IEEE Access, vol. 8, pp. 40 704–40 713 (2020).
[18] Z. Kang, J. Li, J. Shen, J. Han, Y. Zuo, and Y. Zhang, “Tfs-abs: Traceable and forward-secure attribute-based signature scheme with constant-size,” IEEE Transactions on Knowledge and Data Engineering, vol. 35, no. 9, pp. 9514–9530 (2023).
[19] P. S. K. Oberko, V.-H. K. S. Obeng, H. Xiong, and S. Kumari, “A survey on attribute-based signatures,” Journal of Systems Architecture, vol. 124, p. 102396 (2022).
[20] Q. Xue, Z. Lu, and T. Zhang, “Attribute-based proxy signature scheme with dynamic strong forward security,” International Journal of Sensor Networks, vol. 44, no. 4, pp. 214–225 (2024).
[21] B. Chen, T. Xiang, X. Li, M. Zhang, and D. He, “Efficient attribute-based signature with collusion resistance for internet of vehicles,” IEEE Transactions on Vehicular Technology, vol. 72, no. 6, pp. 7844–7856 (2023).
[22] O. Blazy, L. Brouilhet, E. Conchon, and M. Klingler, “Anonymous attributebased designated verifier signature,” Journal of Ambient Intelligence and Humanized Computing, vol. 14, no. 10, pp. 1–11 (2023).
[23] Q. Su, R. Zhang, R. Xue, Y. Sun, and S. Gao, “Distributed attribute-based signature with attribute dynamic update for smart grid,” IEEE Transactions on Industrial Informatics, vol. 19, no. 9, pp. 9424–9435 (2022).
[24] J. Zhang and J. Chen, “Efficient traceable attribute-based signature with update-free revocation for blockchain,” The Computer Journal, vol. 66, no. 4, pp. 842–865 (2023).
[25] K. Gu, K.Wang, and L. Yang, “Traceable attribute-based signature,” Journal of Information Security and Applications, vol. 49, p. 102400 (2019).

Views: 111Downloads: 18Citations: 0