An efficient certificateless aggregate signature without pairings for vehicular ad hoc networks

Abstract

In order to eliminate the complexity associated with managing public key encryption certificates and the drawbacks of identity-based encryption key escrows, the concept of certificateless public key cryptography has been recommended. Further, in specific application areas where the signatures on numerous messages generated by different users need to be compressed, the concept of the aggregate signature is useful. An aggregate signature can not only reduce the cost of verification, but also reduce the length of the signature, which makes it effective in environments constrained by bandwidth and storage. In this paper, we propose a new, efficient, certificateless aggregate signature based on the elliptic curve cryptosystem (ECC), and demonstrate its ability to support conditional privacy preservation. This scheme demonstrates the process of secure communication between vehicles and the infrastructure in vehicular ad hoc networks (VANETs). The proposed scheme not only satisfies privacy requirements (with security analysis), but also achieves lower message overhead than previous schemes. We demonstrate that the performance of our scheme surpasses that of existing authentication schemes for VANETs in terms of computation and communication costs.