ASIC: Aggregate Signatures and Certificates Verification Scheme for Vehicular Networks

To achieve high safety levels in vehicular ad-hoc networks (VANETs), the Dedicated Short Range Communication (DSRC) implies each vehicle to periodically broadcast a safety beacon message. Many safety-related applications in VANET are based on the safety beacon messages. To ensure secure communications, the message authentication and integrity must be verified by respectively verifying the public key certificate and the digital signature of the sender. Since each vehicle could receive a large number of messages from the neighboring vehicles, one of the inevitable VANET challenges is the ability for each vehicle to verify a large number of messages in a timely manner. In this paper, we propose an aggregate signatures and certificates (ASIC) verification scheme enabling each vehicle to simultaneously verify not only the signatures but also the certificates of the senders. ASIC significantly increases the vehicle capability to verify a large number of signatures and certificates in a timely manner. Performance evaluation demonstrates that ASIC is reliable, efficient, and scalable.