Abstract:Along with the development of Internet of Things (IoT) technology and Vehicular Ad-Hoc Networks (VANETs), security and effectiveness of road utilization have also been greatly improved. Currently, many certificateless signature schemes have been proposed to improve the communication speed while protecting the communication contents and real identities of the vehicles. Among others, some schemes realize batch verification or aggregation of multiple signatures. However, they either incur high calculation costs or cannot execute the operation of batch verification successfully. In this paper, we propose an efficient and privacy-preserving certificateless public key signature scheme based on the blockchain. Firstly, our scheme provides support for batch verification and aggregation of the signatures, and has lower calculation cost compared with the previous ones. Secondly, our scheme adds two blockchains to the structure in order to protect the identity privacy of the vehicles. Utilizing the immutability and openness of the blockchain, all nodes in VANETs can verify whether the identity of the vehicle is legal. Therefore, the scheme can greatly reduce the risk of privacy disclosure, and the pseudo-identities can be generated by the vehicles themselves. Thirdly, our scheme can realize traceability of the vehicles, which means the real identities of the vehicles can be revealed if they commit an illegal behavior. The experimental results show that our scheme can greatly reduce the computational cost of the vehicles and provide the functions of batch verification and aggregation. Therefore, the proposed scheme can simultaneously improve security and efficiency of the signature schemes for VANETs.

An Efficient Batch Verifying Scheme for Detecting Illegal Signatures.

Applying Two Channels to Vector Space Secret Sharing Based Multi-Signature Scheme

A secure and efficient certificateless batch verification scheme with invalid signature identification for the internet of things

A Strong RSA Signature Scheme and Its Application

New Signature with Shared Verification Scheme

Attacking the Diebold Signature Variant -- RSA Signatures with Unverified High-order Padding

A Linkable Signature Scheme Supporting Batch Verification for Privacy Protection in Crowd-Sensing

Fast Verification of Signatures With Shared ECQV Implicit Certificates

Privacy-preserving Batch Verification Signature Scheme Based on Blockchain for Vehicular Ad-Hoc Networks

A Scalable Signature Scheme for Video Authentication

Attack on Digital Multi-Signature Scheme Based on Elliptic Curve Cryptosystem.

An Efficient Verifiably Encrypted Signature Scheme Based on Half-Trust Private Key Generator

Energy efficient triple-modular exponential techniques for batch verification schemes

A Multisignature-like Scheme Based on RSA with CRT-Exponents

GCKSign: Simple and efficient signatures from generalized compact knapsack problems

Improved Veron Identification and Signature Schemes in the Rank Metric

A novel and efficient undeniable signature scheme based on group ring

NEW EXTENSIONS OF PAIRING-BASED SIGNATURES INTO UNIVERSAL (MULTI) DESIGNATED VERIFIER SIGNATURES

A Bilinear Mapping Based Ring Signature Scheme with Batch Verification for Applications in VANETs

Digital signature schemes using non-square matrices or scrap automorphisms