An Optimized Signature Verification System for Vehicle Ad hoc NETwork

TL;DR

This paper introduces an optimized batch signature verification system for VANETs that enhances throughput and reduces computational overhead through a novel batching and scheduling algorithm.

Contribution

It presents a new batch verification method for IBGS in VANETs that minimizes pairing computations and improves verification efficiency.

Findings

Significantly reduces verification time in VANETs

Decreases pairing computations in batch verification

Enhances throughput of vehicle ad hoc networks

Abstract

This paper1 presents an efficient approach to an existing batch verification system on Identity based group signature (IBGS) which can be applied to any Mobile ad hoc network device including Vehicle Ad hoc Networks (VANET). We propose an optimized way to batch signatures in order to get maximum throughput from a device in runtime environment. In addition, we minimize the number of pairing computations in batch verification proposed by B. Qin et al. for large scale VANET. We introduce a batch scheduling algorithm for batch verification targeting further minimization the batch computation time.