RAPP: An efficient revocation scheme with authentication and privacy preserving for vehicular ad-hoc networks

It is necessary for Vehicular Ad-hoc Network (VANET) to preserve itself against misbehaving vehicles which are reporting wrong and invalid information. Generally, vehicles revocation checking is together with their private information leakage while users do not want their private information to be revealed. Therefore, an authentication and conditional privacy preserving scheme which is efficiently revoking the misbehaving vehicles is needed. In this paper, we introduce a novel Revocation scheme with Authentication and Privacy Preserving (RAPP) which efficiently revokes the misbehaving users after enough protests have been received, while meets security requirements. In the proposed scheme, the whole territory is broken into several areas, in which each Road Side Unit (RSU) has duty for managing its coverage area's Revocation Lists (RLs). Our RAPP method does not use public key certificates; whereas, exploits a lightweight encryption to evade time consuming Certificate Revocation Lists (CRLs) checking. The time for key updating is more than 423 times faster than the previous scheme and also, the required time for vehicle revocation is 15 times faster than the previous work. The security analysis and performance evaluation show the high security and efficiency of the proposed scheme in comparison with the related works.