Efficient Small-Batch Verification and Identification Scheme With Invalid Signatures in VANETs

Vehicular Ad hoc networks (VANETs) plays an important role in reducing casualties, optimizing traffic distribution and improving traffic efficiency. Nevertheless, with the rapid growth of vehicles, the existing VANETs computing capacity will not be able to guarantee the service quality due to inefficient signature verification and identification. In this paper a small-batch verification and identification scheme is presented to speed up the signature verification and the invalid signature identification. In the proposed scheme, according to the signature number and the historical signature error rate, we first build an optimization model, which transforms the problem how to divide a batch of signatures into several appropriate small-batches into an integer programming problem, and then stores the optimal batch solution table in roadside units (RSUs). Moreover, in view of the current task, RSU can automatically divide a batch of signatures into several appropriate small-batches. After then, any invalid signature in these small-batches can be quickly identified by using of the exponentiation method. Finally, by comparison with the existing schemes, the total time delay is reduced to 50% in optimal circumstances. Simulation results show that the proposed scheme can achieve fast signature verification and invalid signature identification.