A Data Reporting Protocol with Revocable Anonymous Authentication for Edge-assisted Intelligent Transport Systems

Intelligent Transport Systems (ITS) have received growing attention recently driven by technical advances in Industrial Internet of Vehicles (IIoV). In IIoV, vehicles report traffic data to management infrastructures so as to achieve better ITS services. To ensure both security and privacy, many anonymous authentication-enabled data reporting protocols have been proposed. However, these protocols usually require a large number of preloaded pseudonyms or involve a costly and irrevocable group signature. Thus, they are not ready for realistic deployment due to large storage overhead, expensive computation costs, or absence of malicious users' revocation. To address these issues, we present a novel data reporting protocol for edge-assisted ITS in this paper, where the traffic data is sent to the distributed edge nodes for local processing. In particular, we propose a new anonymous authentication scheme fine-tuned to fulfill the needs of vehicular data reporting, which allows the authenticated vehicles to report unlimited unlinkable messages to edge nodes without huge pseudonyms download and storage costs. Moreover, we designed an efficient certificate update scheme based on a bivariate polynomial function. In this way, the malicious vehicles can be revoked with time complexity O(1). The security analysis demonstrates that our protocol satisfies source authentication, anonymity, unlinkability, traceability, revocability, non-frameability, and non-repudiation. Further, extensive simulation results show that the efficiency and performance of our protocol are greatly improved since the signature size is reduced by at least 8%, the computation costs in message signing and verification are reduced by at least 56% and 67%, respectively, and the packet loss rate is reduced by at least 14%.