A revocable and efficient attribute-based signature scheme from lattices for data-sharing in VANETs

Xiaopeng Zhou; Yang Xin; Haoyang Dang; Kaiyan Jin; Lei Shi; Minggang Zheng; Xiaopeng Zhou; Yang Xin; Haoyang Dang; Kaiyan Jin; Lei Shi; Minggang Zheng

doi:10.3934/math.20261327

AIMS Mathematics

2026, Volume 11, Issue 10: 34039-34062. doi: 10.3934/math.20261327

Previous Article Next Article

Research article

A revocable and efficient attribute-based signature scheme from lattices for data-sharing in VANETs

1.
School of Science, Shandong Jianzhu University, Fengming Road, Jinan, 250101, China
2.
Department of Finance of Shandong Province, Jida Road, Jinan, 250002, China
3.
College of Automotive Studies and Energy Engineering, Tongji University, Cao'an Highway, Shanghai, 201804, China
4.
School of Mechanical Engineering, Shandong Jianzhu University, Fengming Road, Jinan, 250101, China

Received: 29 July 2026 Revised: 21 September 2026 Accepted: 12 October 2026 Published: 19 October 2026
MSC : 94A60, 94A62

With the deep iteration of intelligent transportation systems, vehicle ad hoc networks (VANETs) have evolved into a complex ecosystem. However, open wireless channels and high mobility pose severe challenges to secure data sharing. To address issues including inadequate post-quantum security, the absence of dynamic attribute revocation, and resource constraints, this paper proposes a revocable and efficient attribute-based signature scheme from lattices for data sharing in VANETs. The scheme utilizes key-policy attribute-based signature (KP-ABS) to realize attribute authentication of vehicle nodes, and it introduces the complete subtree method for efficient user revocation. Security is proven under the ring-shortest integer solution (ring-SIS) hardness assumption in the random oracle model, achieving strong unforgeability against adaptive chosen-attribute and chosen-message attacks. Experimental results demonstrate that compared with existing schemes, the proposed scheme achieves 27.01% improvement in signing efficiency and reduces vehicle private key storage by approximately 54.17%, making it suitable for resource-constrained vehicular environments.
- attribute-based signature,
- authentication,
- lattice-based cryptography,
- ring-SIS,
- vehicle ad hoc networks (VANETs),
- post-quantum security
Citation: Xiaopeng Zhou, Yang Xin, Haoyang Dang, Kaiyan Jin, Lei Shi, Minggang Zheng. A revocable and efficient attribute-based signature scheme from lattices for data-sharing in VANETs[J]. AIMS Mathematics, 2026, 11(10): 34039-34062. doi: 10.3934/math.20261327

Related Papers:

Abstract

With the deep iteration of intelligent transportation systems, vehicle ad hoc networks (VANETs) have evolved into a complex ecosystem. However, open wireless channels and high mobility pose severe challenges to secure data sharing. To address issues including inadequate post-quantum security, the absence of dynamic attribute revocation, and resource constraints, this paper proposes a revocable and efficient attribute-based signature scheme from lattices for data sharing in VANETs. The scheme utilizes key-policy attribute-based signature (KP-ABS) to realize attribute authentication of vehicle nodes, and it introduces the complete subtree method for efficient user revocation. Security is proven under the ring-shortest integer solution (ring-SIS) hardness assumption in the random oracle model, achieving strong unforgeability against adaptive chosen-attribute and chosen-message attacks. Experimental results demonstrate that compared with existing schemes, the proposed scheme achieves 27.01% improvement in signing efficiency and reduces vehicle private key storage by approximately 54.17%, making it suitable for resource-constrained vehicular environments.

References

[1]	M. A. Al-Shareeda, M. Anbar, I. H. Hasbullah, S. Manickam, Survey of authentication and privacy schemes in vehicular ad hoc networks, IEEE Sens. J., 21 (2021), 2422–2433. http://dx.doi.org/10.1109/JSEN.2020.3021731 doi: 10.1109/JSEN.2020.3021731
[2]	H. Shahwani, S. A. Shah, M. Ashraf, M. Akram, J. P. Jeong, J. Shin, A comprehensive survey on data dissemination in Vehicular Ad Hoc Networks, Veh. Commun., 34 (2022), 100420. http://dx.doi.org/10.1016/j.vehcom.2021.100420 doi: 10.1016/j.vehcom.2021.100420
[3]	Z. Lu, G. Qu, Z. Liu, A survey on recent advances in vehicular network: security, trust, and privacy, IEEE T. Intell. Transp., 20 (2019), 760–776. http://dx.doi.org/10.1109/TITS.2018.2818888 doi: 10.1109/TITS.2018.2818888
[4]	S. Dong, H. Su, Y. Xia, F. Zhu, X. Hu, B. Wang, A comprehensive survey on authentication and attack detection schemes that threaten it in vehicular ad-hoc networks, IEEE T. Intell. Transp., 24 (2023), 13573–13602. http://dx.doi.org/10.1109/TITS.2023.3297527 doi: 10.1109/TITS.2023.3297527
[5]	Y. Zhang, C. Jiang, P. Zhang, Security-aware resource allocation scheme based on drl in cloud-edge-terminal cooperative vehicular network, IEEE Internet Things, 11 (2024), 95–104. http://dx.doi.org/10.1109/JIOT.2023.3293497 doi: 10.1109/JIOT.2023.3293497
[6]	C. Li, J. Xie, X. Zhang, Performance evaluation based on open source cloud platforms for high performance computing, In: 2013 6th International Conference on Intelligent Networks and Intelligent Systems (ICINIS), IEEE, 2013, 90–94. http://dx.doi.org/10.1109/ICINIS.2013.30
[7]	A. Imghoure, F. Omary, A. El-Yahyaoui, Schnorr-based conditional privacy-preserving authentication scheme with multisignature and batch verification in VANET, Internet Things, 23 (2023), 100850. http://dx.doi.org/10.1016/j.iot.2023.100850 doi: 10.1016/j.iot.2023.100850
[8]	I. Ali, F. Li, An efficient conditional privacy-preserving authentication scheme for vehicle-to-infrastructure communication in VANETs, Veh. Commun., 22 (2020), 100228. http://dx.doi.org/10.1016/j.vehcom.2019.100228 doi: 10.1016/j.vehcom.2019.100228
[9]	F. Wang, Y. Xu, H. Zhang, Y. Zhang, L. Zhu, 2plip: A two-factor lightweight privacy-preserving authentication scheme for VANET, IEEE T. Veh. Technol., 65 (2016), 896–911. http://dx.doi.org/10.1109/TVT.2015.2402166 doi: 10.1109/TVT.2015.2402166
[10]	Y. Kong, M. Jiang, H. Ge, Y. Yan, An attribute-based signature scheme with flexible access control on lattice, In: 2024 2nd International Conference on Computer, Vision and Intelligent Technology (ICCVIT), IEEE, 2024, 1–6. http://dx.doi.org/10.1109/ICCVIT63928.2024.10872549
[11]	S. R. Tate, R. Vishwanathan, Expiration and revocation of Keys for attribute-based signatures, IACR Cryptology ePrint Archive, 2015 (2015), 400. http://dx.doi.org/10.1016/j.vehcom.2019.100228 doi: 10.1016/j.vehcom.2019.100228
[12]	D. Gardham, M. Manulis, Revocable hierarchical attribute-based signatures from lattices, Appl. Cryptogr. Netw. Secur., 13269 (2022), 459–479. http://dx.doi.org/10.1007/978-3-031-09234-3_22 doi: 10.1007/978-3-031-09234-3_22
[13]	L. Wei, J. Cui, Y. Xu, J. Cheng, H. Zhong, Secure and lightweight conditional privacy-preserving authentication for securing traffic emergency messages in VANETs, IEEE T. Inf. Foren. Sec., 16 (2021), 1681–1695. http://dx.doi.org/10.1109/TIFS.2020.3040876 doi: 10.1109/TIFS.2020.3040876
[14]	M. Al Shareeda, M. Anbar, S. Manickam, A. A. Yassin, VPPCS: VANET-based privacy-preserving communication scheme, IEEE Access, 8 (2020), 150914–150928. http://dx.doi.org/10.1109/ACCESS.2020.3017018 doi: 10.1109/ACCESS.2020.3017018
[15]	H. K. Maji, M. Prabhakaran, M. Rosulek, Attribute-based signatures, Topic in Cryptology-CT-RSA 2011, 6558 (2011), 376+.
[16]	K. Gu, K. Wang, L. Yang, Traceable attribute-based signature, J. Inf. Secur. Appl., 49 (2019), 102400. http://dx.doi.org/10.1016/j.jisa.2019.102400 doi: 10.1016/j.jisa.2019.102400
[17]	G. Lin, Y. Xia, C. Ying, Z. Sun, F2p-abs: A fast and secure attribute-based signature for mobile platforms, Secur. Commun. Netw., 2019 (2019), 5380710. http://dx.doi.org/10.1155/2019/5380710 doi: 10.1155/2019/5380710
[18]	J. Li, Y. Chen, J. Han, C. Liu, Y. Zhang, H. Wang, Decentralized attribute-based server-aid signature in the internet of things, IEEE Internet Things, 9 (2022), 4573–4583. http://dx.doi.org/10.1109/JIOT.2021.3104585 doi: 10.1109/JIOT.2021.3104585
[19]	B. Chen, T. Xiang, X. Li, M. Zhang, D. He, Efficient attribute-based signature with collusion resistance for internet of vehicles, IEEE T. Veh. Technol., 72 (2023), 7844–7856. http://dx.doi.org/10.1109/TVT.2023.3240824 doi: 10.1109/TVT.2023.3240824
[20]	D. Gardham, M. Manulis, Hierarchical attribute-based signatures: Short keys and optimal signature length, Appl. Cryptogr. Netw. Secur., 2019, 89–109. http://dx.doi.org/10.1007/978-303021568-2_5 doi: 10.1007/978-303021568-2_5
[21]	H. Su, S. Dong, N. Wang, T. Zhang, An efficient privacy-preserving authentication scheme that mitigates TA dependency in VANETs, Veh. Commun., 45 (2024), 100727. http://dx.doi.org/10.1016/j.vehcom.2024.100727 doi: 10.1016/j.vehcom.2024.100727
[22]	Y. Chen, J. Li, Y. Zhang, J. Shen, Attribute-based sanitizable signature with key-exposure resistance for mobile cloud data, IEEE T. Depend. Secure, 23 (2026), 2117–2130. http://dx.doi.org/10.1109/TDSC.2025.3623729 doi: 10.1109/TDSC.2025.3623729
[23]	Y. Chen, J. Li, Y. Lu, Y. Zhang, Pairing-free attribute-based signature with message recovery for industrial internet of things, IEEE T. Depend. Secure, 22 (2025), 6797–6808. http://dx.doi.org/10.1109/TDSC.2025.3590954 doi: 10.1109/TDSC.2025.3590954
[24]	J. Li, Y. Chen, Y. Lu, J. Ning, Y. Zhang, J. Shen, Efficient Key escrow-free attribute-based signature for anonymous access control in IIoT, IEEE Internet Things, 12 (2025), 55567–55580. http://dx.doi.org/10.1109/JIOT.2025.3623701 doi: 10.1109/JIOT.2025.3623701
[25]	Z. Kang, J. Li, J. Shen, J. Han, Y. Zuo, Y. Zhang, TFS-ABS: Traceable and forward-secure attribute-based signature scheme with constant-size, IEEE T. Knowl. Data En., 35 (2023), 9514–9530. http://dx.doi.org/10.1109/TKDE.2023.3241198 doi: 10.1109/TKDE.2023.3241198
[26]	Y. Chen, J. Li, C. Liu, J. Han, Y. Zhang, P. Yi, Efficient attribute based server-aided verification signature, IEEE T. Serv. Comput., 15 (2022), 3224–3232. http://dx.doi.org/10.1109/TSC.2021.3096420 doi: 10.1109/TSC.2021.3096420
[27]	Z. G. Al-Mekhlafi, Software-defined vehicular networks (SDVN), Int. J. Comput. Sci. Net., 22 (2022), 231–243. http://dx.doi.org/10.22937/IJCSNS.2022.22.9.33 doi: 10.22937/IJCSNS.2022.22.9.33
[28]	P. S. K. Oberko, V. K. S. Obeng, H. Xiong, S. Kumari, A survey on attribute-based signatures, J. Syst. Architect., 124 (2022), 102396. http://dx.doi.org/10.1016/j.sysarc.2022.102396 doi: 10.1016/j.sysarc.2022.102396
[29]	S. Chawla, N. Gupta, An analytical view of revocable attribute based encryption schemes, In: 2021 Second International Conference on Electronics and Sustainable Communication Systems (ICESC), IEEE, 2021, 1–8. http://dx.doi.org/10.1109/ICESC51422.2021.9532873
[30]	J. Wei, X. Huang, W. Liu, X. Hu, Practical attribute-based signature: Traceability and revocability, Comput J., 59 (2016), 1714–1734. http://dx.doi.org/10.1093/comjnl/bxw045 doi: 10.1093/comjnl/bxw045
[31]	O. Bicer, A. Kupcu, Versatile ABS: Usage limited, revocable, threshold traceable, authority hiding, decentralized attribute based signatures, Cryptology ePrint Archive, Paper 2019/203, 2019. Available from: https://eprint.iacr.org/2019/203.
[32]	Z. G. Al-Mekhlafi, A. J. Alrashdan, K. A. Al-Dhlan, H. A. Al-Reshidi, Blockchain-based certificateless authentication with a privacy-preserving scheme in 5G-based vehicular fog computing, Int. J. Adv. Appl. Sci., 13 (2026), 115–124. http://dx.doi.org/10.21833/ijaas.2026.06.011 doi: 10.21833/ijaas.2026.06.011
[33]	P. Shor, Algorithms for quantum computation: Discrete logarithms and factoring, In: Proceedings 35th Annual Symposium on Foundations of Computer Science, IEEE, 1994,124–134. http://dx.doi.org/10.1109/SFCS.1994.365700
[34]	Q. Li, D. He, Z. Yang, Q. Xie, K. R. Choo, Lattice-based conditional privacy-preserving authentication protocol for the vehicular ad hoc network, IEEE T. Veh. Technol., 71 (2022), 4336–4347. http://dx.doi.org/10.1109/TVT.2022.3147875 doi: 10.1109/TVT.2022.3147875
[35]	A. A. Almazroi, M. A. Alqarni, M. A. Al-Shareeda, S. Manickam, L-cppa: Lattice-based conditional privacy-preserving authentication scheme for fog computing with 5G-enabled vehicular system, PLOS ONE, 18 (2023), 1–23. http://dx.doi.org/10.1371/journal.pone.0292690 doi: 10.1371/journal.pone.0292690
[36]	L. Liu, C. Hsu, M. H. Au, L. Harn, J. Cui, Z. Zhao, A revocable and comparable attribute-based signature scheme from lattices for IoMT, J. Syst. Architect., 154 (2024), 103222. http://dx.doi.org/10.1016/j.sysarc.2024.103222 doi: 10.1016/j.sysarc.2024.103222
[37]	F. Luo, S. Al-Kuwari, W. Susilo, D. H. Duong, Attribute-based proxy re-signature from standard lattices and its applications, Comput. Stand. Inter., 75 (2021), 103499. http://dx.doi.org/10.1016/j.csi.2020.103499 doi: 10.1016/j.csi.2020.103499
[38]	S. Mukherjee, D. S. Gupta, G. P. Biswas, An efficient and batch verifiable conditional privacy-preserving authentication scheme for VANETs using lattice, Computing, 101 (2019), 1763–1788. http://dx.doi.org/10.1007/s00607-018-0689-3 doi: 10.1007/s00607-018-0689-3
[39]	C. Gentry, C. Peikert, V. Vaikuntanathan, Trapdoors for hard lattices and new cryptographic constructions, Cryptology ePrint Archive, Paper 2007/432, 2007. Available from: https://eprint.iacr.org/2007/432.
[40]	D. Micciancio, C. Peikert, Trapdoors for lattices: Simpler, tighter, faster, smaller, Advances in Cryptology–EUROCRYPT 2012, 2012,700–718. http://dx.doi.org/10.1007/978-3-642-29011-4_41
[41]	L. Ducas, D. Micciancio, Improved short lattice signatures in the standard model, Advances in Cryptology–CRYPTO 2014, 2014,335–352. http://dx.doi.org/10.1007/978-3-662-44371-2_19
[42]	M. Ajtai, Generating hard instances of the short basis problem, Automata Lang. Program., (1999), 1–9. http://dx.doi.org/10.1007/3-540-48523-6_1 doi: 10.1007/3-540-48523-6_1
[43]	A. El Kaafarani, S. Katsumata, Attribute-based signatures for unbounded circuits in the ROM and efficient instantiations from lattices, IACR Cryptology ePrint Archive, 2018 (2018), 22. http://eprint.iacr.org/2018/022
[44]	H. Su, S. Dong, T. Zhang, A hybrid blockchain-based privacy-preserving authentication scheme for vehicular ad hoc networks, IEEE T. Veh. Technol., 73 (2024), 17059–17072. http://dx.doi.org/10.1109/TVT.2024.3424786 doi: 10.1109/TVT.2024.3424786
[45]	P. Thanalakshmi, N. Anbazhagan, G. P. Joshi, E. Yang, A quantum resistant universal designated verifier signature proof, AIMS Math., 8 (2023), 18234–18250. http://dx.doi.org/10.3934/math.2023927 doi: 10.3934/math.2023927

Reader Comments

Your name:*

Email:*
© 2026 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)