Strong Anonymous Batch Authentication Scheme Against Sybil Attack in VANET

Abstract Addressing the challenges of efficiency, security, and privacy protection in vehicle communication within the vehicular ad hoc networks (VANET), this study proposes a strongly anonymous privacy protection scheme based on group signatures. Our scheme supports batch verification and immediate revocation, making it suitable for the trusted authority-roadside unit-vehicle (TA-RSU-Vehicle) system architecture. By incorporating efficient batch verification technology, it enhances signature verification efficiency, reduces system overhead, and verifies its reliability. Combining the Chinese Remainder Theorem with Schnorr's signature idea, even a vehicle of limited resources can check by itself the legitimacy of the message signer in the system due to our instant revocation mechanism. Roadside units (RSUs) are introduced to alleviate the workload of the trusted authority (TA). The strong anonymity design protects vehicle privacy. After a comprehensive security analysis and performance evaluation, our scheme demonstrates reliable batch verification, immediate revocation, and a secure system structure with good performance.