Abstract
With the ever-growing development of the Internet of Things (IoTs), the Vehicular ad-hoc Network (VANET) is widely utilized in terms of vehicle communication. In the past decade, many solutions have been proposed, but most of them either rely too much on ideal tamper-proof equipment or are not effective enough for high-vehicle density scenarios. Therefore, we propose a less time-consuming authentication protocol suitable for complex situations in an appropriate communication model for VANET called EDPPA. Firstly, the protocol only requires a hash function and an Exclusive-OR operation to meet the needs of privacy protection. Secondly, a formal security analysis using BAN logic shows that our proposed protocol achieves the security goal. Thirdly, through security attribute analysis and Proverif analysis, our scheme is strong enough to get rid of conventional cryptographic primitives attacks and protect communication data secretly. Lastly, the performance comparison results show that our EDPPA is lightweight, efficient as well as practical in VANET. Security analysis elaborates that our proposed scheme achieves anonymity, forward and backward security, resistance to Denial of Service (DoS) attack and eavesdropping attack.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Qin X, Huang G, Zhang B (2021) Energy Efficient Data Correlation Aware Opportunistic Routing Protocol for Wireless Sensor Networks. Peer Peer Netw Appl 14:1963–1975
Hu P, Wang Y, Gong B (2020) A Secure and Lightweight Privacy-preserving data Aggregation Scheme for Internet of Vehicles. Peer Peer Netw Appl 13:1002–1013
Liu Y, Wang L, Chen HH (2015) Message Authentication using Proxy Vehicles in Vehicular Ad Hoc Networks. IEEE Trans Veh Technol 64:3697–3710
Wang P, Liu Y (2021) SEMA: Secure and Efficient Message Authentication Protocol for VANETs. IEEE Syst J 15:846–855
Mirsadeghi F, Rafsanjani MK, Gupta BB (2021) A Trust Infrastructure based Authentication Method for Clustered Vehicular Ad Hoc Networks. Peer Peer Netw Appl 14:2537–2553
Islam SH, Obaidat MS, Vijayakumar P (2018) A Robust and Efficient Password-based Conditional Privacy Preserving Authentication and Group-key Agreement Protocol for VANETs. Future Gener Comput Syst 84:216–227
Garg S, Kaur K, Kaddoum G (2019) SDN-Based Secure and Privacy-Preserving Scheme for Vehicular Networks: A 5G Perspective. IEEE Trans Veh Technol 68:8421–8434
Zhang L, Wu Q, Domingo-Ferrer J (2017) Distributed Aggregate Privacy-Preserving Authentication in VANET. IEEE Trans Intell Transp 18:516–526
Jiang S, Zhu X, Wang L (2016) An Efficient Anonymous Batch Authentication Scheme Based on HMAC for VANETs. IEEE Trans Intell Transp 17:2193–2204
Xu SY, Chen X, Wang C, He YH, Xiao K, Cao YB (2021) A Lattice-Based Ring Signature Scheme to Secure Automated Valet Parking. In: 16th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2021. China. Springer, 12938:70-73
Zhang Y, He D, Huang X, Wang D (2019) White-box Implementation of the Identity-based Signature Scheme in the IEEE P1363 Standard for Public Key Cryptography. IEICE Trans Inf Syst 1:1–8
Mershad K, Artail H (2013) A Framework for Secure and Efficient Data Acquisition in Vehicular Ad Hoc Networks. IEEE Trans Veh Technol 62:536–551
Tangade S, Manvi SS, Lorenz P (2018) Decentralized and Scalable Privacy-preserving Authentication Scheme in VANETs. IEEE Trans Veh Technol 67:8647–8655
Dua A, Kumar N, Das AK, Susilo W (2018) Secure Message Communication Protocol Among Vehicles in Smart City. IEEE Trans Veh Technol 67:4359–4373
Jo HJ, Kim IS, Lee DH (2018) Reliable Cooperative Authentication for Vehicular Networks IEEE Trans Intell Transp Syst 19:1065–1079
Zhu X, Jiang S, Wang L, Li H (2014) Efficient Privacy-preserving Authentication for Vehicular ad Hoc Networks. IEEE Trans Veh Technol 63:907–919
Zhang C, Xue X, Feng L (2019) Group-Signature and Group Session Key Combined Safety Message Authentication Protocol for VANETs. IEEE Access 7:178310–178320
Yue X, Chen B, Wang X (2018) An Efficient and Secure Anonymous Authentication Scheme for VANETs Based on the Framework of Group Signatures. IEEE Access 6:62584–62600
Zhang L, Wu Q, Solanas A (2010) A Scalable Robust Authentication Protocol for Secure Vehicular Communications. IEEE Trans Veh Technol 59:1606–1617
Xu SY, Chen X, He YH (2021) EVchain: An Anonymous Blockchain-Based System for Charging-Connected Electric Vehicles. Tsinghua Sci Technol 26:845–856
Mejri MN, Achir N, Hamdi M (2016) A New Security Games-based Reaction Algorithm Against DOS Attacks in VANETs. In: 13th IEEE Annual Consumer Communications & Networking Conference, CCNC 2016. Las Vegas, NV, USA. IEEE, 837-840
Burrows M, Abadi M, Needham RM (1989) A Logic of Authentication. In: Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, SOSP 1989. Litchfield Park, Arizona, USA. ACM, 233–271
Shoup V (2004) Sequences of Games: A Tool for Taming Complexity in Security Proofs. IACR Cryptol ePrint Arch:1-33
Cheng HY, Shojafar M, Alazab M, Tafazolli R, Liu YN (2021) PPVF: Privacy-Preserving Protocol for Vehicle Feedback in Cloud-Assisted VANET. IEEE Trans Intell Transp, Early Access
Cui J, Wei L, Zhong H, Zhang J, Xu Y, Liu L (2020) Edge Computing in VANETs-An Efficient and Privacy-Preserving Cooperative Downloading Scheme. IEEE J Sel Areas Commun 38:1191–1204
Chen J, Li K, Yu PS (2021) Privacy-Preserving Deep Learning Model for Decentralized VANETs Using Fully Homomorphic Encryption and Blockchain. IEEE Trans Intell Transp, Early Access
Cheng YY, Xu SY, Zang M, Kong WM (2021) LPPA: A lightweight privacy-preserving authentication scheme for the internet of drones. IEEE 21st International Conference on Communication Technology, ICCT 2021. Tianjin, China. IEEE, pp 656–661
Cheng YY, Xu SY, Zang M, Jiang S, Zhang YD (2021) Secure authentication scheme for VANET based on blockchain. 7th International Conference on Computer and Communications, ICCC 2021. Chengdu, China. IEEE, pp 1526–1531
Chen X, Xu SY, Qin T, Cui Y, Gao S, Kong WM (2022) AQ-ABS: Anti-quantum attribute-based signature for EMRs sharing with blockchain. In: 2022 IEEE Wireless Communications and Networking Conference, WCNC 2022. Austin, Texas, USA. IEEE, Early Access
Chen X, Xu SY, He YH, Cui Y, He JH, Gao S (2022) LFS-AS: Lightweight forward secure aggregate signature for e-health scenarios. In: 2022 IEEE International Conference on Communications, ICC 2022. Seoul, South Korea. IEEE, Early Access
Acknowledgements
The authors contributed equally to the research in no particular order. This work was supported in part by Scientific Research Project of Beijing Educational Committee under Grant KM201710009004, in part by 2022 Science and Technology Activities Project for College Students of North China University of Technology, in part by 2022 Beijing College Students Innovation and Entrepreneurship Training Program Project, in part by Beijing Urban Governance Research Center Project under Grant 20XN241, in part by 2020 “Practical Training Plan” for High-level Talents Cross Training in Beijing Higher Education Institutions, and in part by Beijing Outstanding Young Backbone Individual Project under Grant 401053712002.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Conflicts of interest
The authors declares that they have on conflicts of interest to report regarding the present study.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ren, J., Cheng, Y. & Xu, S. EDPPA: An efficient distance-based privacy preserving authentication protocol in VANET. Peer-to-Peer Netw. Appl. 15, 1385–1397 (2022). https://doi.org/10.1007/s12083-022-01297-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-022-01297-5