Fast Signature Verification with Shared Implicit Certificates for Vehicular Communication

Abstract

Vehicle-to-Vehicle (V2V) and Vehicle-to-Infrastructure (V2I) communications are considered as building blocks in many promising applications related to traffic safety and management. However, network security issues related to V2V and V2I communications should be considered together for more robust service. For example, message recipients (vehicles or road side units) should be able to verify the origin and integrity of a message by verifying the signature corresponding to the message. Because in some cases a recipient has to verify a large number of signatures in a short time period, faster signature verification is required. In this paper, we show that the signature verification process can be accelerated by sharing public key extraction processes between messages and we propose an efficient algorithm for fast signature verification. Our proposal can be applied to both separate verification and batch verification scenarios.