{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T05:06:41Z","timestamp":1779253601966,"version":"3.51.4"},"reference-count":56,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T00:00:00Z","timestamp":1778284800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Network"],"abstract":"<jats:p>The dynamic nature of Vehicular Ad-hoc Networks (VANETs) necessitates robust authentication mechanisms to prevent adversaries from compromising vehicle privacy. To address privacy concerns, many existing approaches employ pseudonyms in place of real vehicle identities. However, the use of a single pseudonym is insufficient, as vehicle trajectories can still enable tracking. Consequently, vehicles must frequently change pseudonyms, typically selecting them from a pre-assigned pool, to ensure unlinkability and preserve privacy. In most existing schemes, a central authority issues certificates corresponding to each pseudonym, which vehicles present for authentication. While effective, this approach incurs significant computation, storage, and communication overhead, particularly in managing certificate revocation lists (CRLs), since each vehicle may possess a large number of pseudonyms. To address these challenges, we propose a Low-overhead and Efficient Privacy-preserving Authentication (LEPA) scheme for VANETs, leveraging Merkle Hash Trees (MHTs) and Cuckoo Filters (CFs) to efficiently manage pseudonym sets and revocation. We analyze the security of the proposed scheme against various attacks and demonstrate, through performance evaluation, that LEPA significantly reduces authentication and revocation overhead while maintaining strong privacy and security guarantees.<\/jats:p>","DOI":"10.3390\/network6020029","type":"journal-article","created":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T15:39:32Z","timestamp":1778513972000},"page":"29","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["LEPA: Low-Overhead and Efficient Privacy-Preserving Authentication Scheme in VANETs"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7710-4217","authenticated-orcid":false,"given":"Shafika S.","family":"Moni","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Embry Riddle Aeronautical University, Daytona Beach, FL 32114, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dakshnamoorthy","family":"Manivannan","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Kentucky, Lexington, KY 40508, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2026,5,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Merkle, R.C. (1980, January 14\u201316). Protocols for public key cryptosystems. Proceedings of the 1980 IEEE Symposium on Security and Privacy, Oakland, CA, USA.","DOI":"10.1109\/SP.1980.10006"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Fan, B., Andersen, D.G., Kaminsky, M., and Mitzenmacher, M.D. (2014, January 2\u20135). Cuckoo Filter: Practically better than bloom. Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies, Sydney, Australia.","DOI":"10.1145\/2674005.2674994"},{"key":"ref_3","unstructured":"Moni, S.S., and Manivannan, D. (2022, January 8\u201311). A lightweight privacy-preserving V2I mutual authentication scheme using Cuckoo Filter in VANETs. Proceedings of the 2022 IEEE 19th Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA."},{"key":"ref_4","unstructured":"Rivest, R.L. (2026, April 03). RFC 1321: The MD5 Message-Digest Algorithm; Technical Report; Internet Activities Board. Available online: https:\/\/www.ietf.org\/rfc\/rfc1321.txt."},{"key":"ref_5","unstructured":"Ramabaja, L., and Avdullahu, A. (2020). Compact merkle multiproofs. arXiv."},{"key":"ref_6","unstructured":"(2020, February 02). Irisa: SPAN. Available online: http:\/\/people.irisa.fr\/Thomas.Genet\/span\/."},{"key":"ref_7","unstructured":"(2020, February 02). Avispa: AVISPA. Available online: http:\/\/www.avispa\u00e2\u0102\u0158project.org."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.comcom.2017.09.005","article-title":"LIAP: A local identity-based anonymous message authentication protocol in VANETs","volume":"112","author":"Wang","year":"2017","journal-title":"Comput. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3083","DOI":"10.1007\/s11276-019-02039-x","article-title":"NERA: A new and efficient RSU based authentication scheme for VANETs","volume":"26","author":"Bayat","year":"2020","journal-title":"Wirel. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"5071","DOI":"10.1109\/TITS.2020.3013928","article-title":"HDMA: Hybrid D2D message authentication scheme for 5G-enabled VANETs","volume":"22","author":"Wang","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3839","DOI":"10.1002\/dac.3839","article-title":"Efficient and secure business model for content centric network using elliptic curve cryptography","volume":"32","author":"Adhikari","year":"2019","journal-title":"Int. J. Commun. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3457","DOI":"10.1002\/dac.3457","article-title":"An anonymous and robust multi-server authentication protocol using multiple registration servers","volume":"30","author":"Amin","year":"2017","journal-title":"Int. J. Commun. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1378128","DOI":"10.1155\/2017\/1378128","article-title":"Improving an anonymous and provably secure authentication protocol for a mobile user","volume":"2017","author":"Moon","year":"2017","journal-title":"Secur. Commun. Netw."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4087","DOI":"10.1002\/dac.4087","article-title":"Privacy-preserving authentication scheme for on-road on-demand refilling of pseudonym in VANET","volume":"33","author":"Benarous","year":"2020","journal-title":"Int. J. Commun. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/77648.77649","article-title":"A logic of authentication","volume":"8","author":"Burrows","year":"1990","journal-title":"ACM Trans. Comput. Syst."},{"key":"ref_16","unstructured":"and Yap, R.H.C. (2008, January 18\u201320). Extending BAN logic for reasoning with modern PKI-based protocols. Proceedings of the 2008 IFIP International Conference on Network and Parallel Computing, Shanghai, China."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"100350","DOI":"10.1016\/j.iot.2020.100350","article-title":"A scalable and distributed architecture for secure and privacy-preserving authentication and message dissemination in VANETs","volume":"13","author":"Moni","year":"2020","journal-title":"Internet Things"},{"key":"ref_18","unstructured":"Standard, S.V. (2006). Dedicated Short Range Communications (DSRC) Message Set Dictionary, SAE International."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s00145-004-0311-z","article-title":"Efficient Implementation of Pairing-Based Cryptosystems","volume":"17","author":"Barreto","year":"2004","journal-title":"Cryptology"},{"key":"ref_20","unstructured":"Dai, W. (2026, May 05). Crypto++ Library 5.6.0. Available online: http:\/\/www.cryptopp.com\/release560.html."},{"key":"ref_21","first-page":"100247","article-title":"Secure authentication and privacy-preserving techniques in Vehicular Ad-hoc NETworks (VANETs)","volume":"25","author":"Manivannan","year":"2020","journal-title":"Veh. Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/TMC.2011.246","article-title":"EMAP: Expedite message authentication protocol for vehicular ad hoc networks","volume":"12","author":"Wasef","year":"2013","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_23","unstructured":"Jiang, S., Zhu, X., and Wang, L. (2013, January 7\u201310). A conditional privacy scheme based on anonymized batch authentication in vehicular ad hoc networks. Proceedings of the IEEE WCNC, Shanghai, China."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zhu, X., Jiang, S., Wang, L., Li, H., Zhang, W., and Li, Z. (2013, January 9\u201313). Privacy preserving authentication based on group signature for VANETs. Proceedings of the IEEE Global Telecommunications Conference Workshops, Atlanta, GA, USA.","DOI":"10.1109\/GLOCOMW.2013.6855678"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Moni, S.S., and Manivannan, D. (2020, January 7\u201311). An efficient RSU authentication scheme based on Merkle Hash Tree for VANETs. Proceedings of the 2020 IEEE International Conference on Communications (ICC), Virtually.","DOI":"10.1109\/ICC40277.2020.9149028"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3317","DOI":"10.1002\/dac.3317","article-title":"LVAP: Lightweight V2I authentication protocol using group communication in VANETs","volume":"30","author":"Liu","year":"2017","journal-title":"Int. J. Commun. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"6633","DOI":"10.1109\/TITS.2021.3059638","article-title":"Plva: Privacy-preserving and lightweight v2i authentication protocol","volume":"23","author":"Lv","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1109\/JSYST.2021.3051435","article-title":"SEMA: Secure and efficient message authentication protocol for VANETs","volume":"15","author":"Wang","year":"2021","journal-title":"IEEE Syst. J."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"10283","DOI":"10.1109\/TVT.2017.2718101","article-title":"SPACF: A secure privacy-preserving authentication scheme for VANET with Cuckoo Filter","volume":"66","author":"Cui","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Li, K., Lau, W.F., and Au, M.H. (2019). A secure and efficient privacy-preserving authentication scheme for vehicular networks with batch verification using Cuckoo Filter. Proceedings of the International Conference on Network and System Security, Sapporo, Japan, 15\u201318 December 2019, Springer.","DOI":"10.1007\/978-3-030-36938-5_38"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1186\/s13638-019-1494-1","article-title":"Secure data sharing scheme for VANETs based on edge computing","volume":"2019","author":"Pan","year":"2019","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Xie, Z., Ding, W., Wang, H., Xiao, Y., and Liu, Z. (2017). D-ary Cuckoo Filter: A space efficient data structure for set membership lookup. Proceedings of the 2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS), 15\u201317 December 2017, IEEE.","DOI":"10.1109\/ICPADS.2017.00035"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1621","DOI":"10.1109\/TITS.2018.2827460","article-title":"An efficient message-authentication scheme based on edge computing for vehicular ad hoc networks","volume":"20","author":"Cui","year":"2019","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Zhang, H., Zhang, D., Chen, H., and Xu, J. (2020, January 28\u201331). Improving efficiency of pseudonym revocation in VANET using cuckoo filter. Proceedings of the 2020 IEEE 20th International Conference on Communication Technology (ICCT), Nanning, China.","DOI":"10.1109\/ICCT50939.2020.9295788"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"11408","DOI":"10.1109\/TVT.2022.3194206","article-title":"Decentralized CRL management for vehicular networks with permissioned blockchain","volume":"71","author":"Wang","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"7863","DOI":"10.1109\/TVT.2022.3169948","article-title":"Efficient certificateless conditional privacy-preserving authentication for VANETs","volume":"71","author":"Zhou","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1109\/TNSM.2022.3201551","article-title":"PACM: Privacy-preserving authentication scheme with on-chain certificate management for VANETs","volume":"20","author":"Sang","year":"2023","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Liang, J., Ma, M., and Yang, G. (2023, January 26\u201329). Efficient-lightweight CRL distribution in VANETs: A multilayer coded caching methodology. Proceedings of the 2023 IEEE Wireless Communications and Networking Conference (WCNC), Glasgow, Scotland.","DOI":"10.1109\/WCNC55385.2023.10118685"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3269","DOI":"10.1007\/s11276-024-03709-1","article-title":"An efficient group signature based certificate less verification scheme for Vehicular Ad-hoc Network","volume":"30","author":"Jayashree","year":"2024","journal-title":"Wirel. Netw."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"109261","DOI":"10.1016\/j.compeleceng.2024.109261","article-title":"Improved rsa dynamic cryptographic accumulator-based anonymous batch authentication scheme for internet of vehicles","volume":"117","author":"Li","year":"2024","journal-title":"Comput. Electr. Eng."},{"key":"ref_41","first-page":"100782","article-title":"Shared group session key-based conditional privacy-preserving authentication protocol for VANETs","volume":"47","author":"Zhang","year":"2024","journal-title":"Veh. Commun."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s10586-024-04772-1","article-title":"A secure lightweight authentication model with interference aware routing and attack detection approach in VANET","volume":"28","author":"Kaur","year":"2025","journal-title":"Clust. Comput."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"37974","DOI":"10.1109\/JIOT.2025.3585643","article-title":"An efficient and revocable PUF-based authentication scheme for secure V2R mutual communication in VANETs","volume":"12","author":"Li","year":"2025","journal-title":"IEEE Internet Things J."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1416","DOI":"10.1007\/s11227-025-07912-5","article-title":"Anonymous authentication based on blockchain and zero-knowledge proof for vehicular ad hoc networks","volume":"81","author":"Chen","year":"2025","journal-title":"J. Supercomput."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"25500","DOI":"10.1109\/JIOT.2025.3558278","article-title":"Blockchain-powered authenticated key agreement scheme with reputation-incentive mechanism for Vehicle-to-Vehicle communication in IoV","volume":"12","author":"Mukathe","year":"2025","journal-title":"IEEE Internet Things J."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"7680","DOI":"10.1109\/JIOT.2025.3640015","article-title":"Enhanced authentication and key agreement protocol for VANETs","volume":"13","author":"Liu","year":"2026","journal-title":"IEEE Internet Things J."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"13293","DOI":"10.1109\/TITS.2025.3589123","article-title":"Mutual authentication and trust establishment (MATE) protocol in VANET using puncturable pseudorandom function (PPRF): MATE-PPRF","volume":"26","author":"Das","year":"2025","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"2147","DOI":"10.1109\/TIFS.2026.3657109","article-title":"Efficient revocable conditional anonymous authentication with verifiable self-generated pseudonyms for VANETs","volume":"21","author":"Luo","year":"2026","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"4870","DOI":"10.1109\/TVT.2025.3610447","article-title":"Communication-efficient conditional privacy-preserving authentication based on ring signature in VANETs","volume":"75","author":"Ming","year":"2026","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"2664","DOI":"10.1109\/TDSC.2025.3628884","article-title":"Blockchain-assisted conditional anonymous authentication and adaptive tree-based group key agreement for VANETs","volume":"23","author":"Tan","year":"2026","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"4593","DOI":"10.1109\/TDSC.2025.3549748","article-title":"Blockchain-assisted revocable cross-domain authentication for Vehicular Ad-hoc Networks","volume":"22","author":"Li","year":"2025","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"4260","DOI":"10.1109\/TITS.2025.3528932","article-title":"Identity-based authentication in VANETs: A review","volume":"26","author":"Manasrah","year":"2025","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"88421","DOI":"10.1109\/ACCESS.2025.3570491","article-title":"A systematic literature review on privacy preservation in VANETs: Trends, challenges, and future directions","volume":"13","author":"Ramli","year":"2025","journal-title":"IEEE Access"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"34623","DOI":"10.1109\/JIOT.2025.3562393","article-title":"Security analysis on a two-factor privacy-preserving protocol for efficient authentication in internet of vehicles networks","volume":"12","author":"Liu","year":"2025","journal-title":"IEEE Internet Things J."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"21393","DOI":"10.1109\/TITS.2025.3612202","article-title":"Enhancing vehicular network security, privacy, and trust through reinforcement learning: A comprehensive survey","volume":"26","author":"Muntean","year":"2025","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_56","unstructured":"Moni, S.S. (2022). Protocols and Architecture for Privacy-Preserving Authenticat Ion and Secure Message Dissemination in Vehicular Ad Hoc Networks. [Ph.D. Thesis, University of Kentucky]."}],"container-title":["Network"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2673-8732\/6\/2\/29\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T04:17:48Z","timestamp":1779250668000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2673-8732\/6\/2\/29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,9]]},"references-count":56,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2026,6]]}},"alternative-id":["network6020029"],"URL":"https:\/\/doi.org\/10.3390\/network6020029","relation":{},"ISSN":["2673-8732"],"issn-type":[{"value":"2673-8732","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,9]]}}}