Title
P2ba: A Privacy-Preserving Protocol With Batch Authentication Against Semi-Trusted Rsus In Vehicular Ad Hoc Networks
Abstract
Vehicular Ad-hoc Networks (VANETs) supporting the seamless operation of autonomous vehicles introduce various network-connected devices. The widespread devices are engaged in VANETs so that users can enjoy advantageous computing and reliable services. The combination brings in massive real-time message propagation and dissemination, which would be leveraged by the adversaries to perform data association, integration analysis and privacy mining. To address such challenges, existing authentication schemes use n pseudonym certificates for predefined k times and try to keep the vehicles anonymous. These schemes require fresh certificates for each authentication process, which cost more communication and storage resources. In this paper, we propose a novel privacy-preserving authentication protocol (P2BA) in bilinear groups, where a registered vehicle signs a traffic-related message and sends it to the nearby Roadside Unit (RSU) together with its blinded certificate. The RSU is able to independently check the message for validity based on a non-interactive zero-knowledge proof protocol. In this way, the computation time has been reduced from O(n) to O(1) while the storage overhead from O(nk) to O(n) compared to anonymous authentication protocols. Moreover, our scheme provides privacy properties such as anonymity and unlinkability. The simulations show that the message authentication can be processed by individual RSUs within 1 ms under the batchenabled scheme, which outperforms the existing schemes in terms of computation overhead and latency.
Year
DOI
Venue
2021
10.1109/TIFS.2021.3098971
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY
Keywords
DocType
Volume
Authentication, Privacy, Security, Protocols, Message authentication, Proposals, Delays, Authentication, privacy-preserving, zero-knowledge proof, vehicular ad-hoc network
Journal
16
ISSN
Citations 
PageRank 
1556-6013
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Xia Feng113.05
Qichen Shi200.34
Qing-Qing Xie301.69
Liang Min Wang44814.76