Abstract:In Location-Based Service (LBS), the vehicle user sends query messages, such as the nearest health centre, restaurant, etc., to the service provider for efficient and accurate service. The service provider gathers data regarding the received query, takes the service charge from the vehicle user, and provides these services efficiently and accurately. The service provider may reveal the vehicle user's privacy if the service provider is malicious. Similarly, if the vehicle user is malicious, he/she may also try to opt for the service from the service provider without paying the service charges. Therefore, vehicle users' queries and the service provider's data privacy are serious concerns in LBS. Some schemes, such as k-anonymity, cryptographic algorithms, etc., have been proposed to overcome these issues. The k-anonymity technique only offers vehicle users' query privacy. Cryptographic algorithms such as homomorphic encryption, oblivious transfer, etc., provide vehicle users' query and the service provider's data privacy at high communication and computation costs but reveal the vehicle user's identity. To overcome these problems, this work proposes an Anonymous and Linkable Ring Signcryption (ALRS) scheme for LBS in VANETs. It provides the service provider's data privacy and the vehicle user's query privacy, keeping the vehicle user's identity anonymous from the service provider. In addition, it maintains linkability (the number of times the same user requests a query) without revealing the identity of the vehicle user. Implementation and detailed results show that the ALRS scheme performed better than the current scheme regarding communication and computation costs and preserves all the privacy requirements.

An Efficient Multilayered Linkable Ring Signature Scheme With Logarithmic Size for Anonymous Payment in Vehicle-to-Grid Networks

Efficient Proxy Ring Signature for VANET

A Secure And Efficient Group Key Agreement Scheme For Vanet

A Novel Anonymous Authentication Scheme Based on Edge Computing in Internet of Vehicles

An Anonymous Communication Scheme based on Ring Signature in VANETs

A Novel Computationally Efficient Group Signature for Anonymous and Secure V2X Communications

Anti-Quantum Lattice-Based Ring Signature Scheme and Applications in VANETs

A Lightweight Authentication Scheme for V2G Communications: A PUF-Based Approach Ensuring Cyber/Physical Security and Identity/Location Privacy

An efficient certificateless anonymous signcryption communication scheme for vehicular adhoc network

Anonymous and linkable ring signcryption scheme for location-based services in VANETs

A Privacy Protection Scheme of Certificateless Aggregate Ring Signcryption Based on SM2 Algorithm in Smart Grid

IBRS: An Efficient Identity-based Batch Verification Scheme for VANETs Based on Ring Signature

SM2-DualRing: Efficient SM2-based ring signature schemes with logarithmic size

Cyber-Physical Authentication Scheme for Secure V2G Transactions

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

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

Efficient Secret Authenticatable Anonymous Signcryption Scheme with Identity Privacy

Mutual and Batch Authentication With Conditional Privacy-Preserving Scheme for V2G Communication System

Traffic data security sharing scheme based on blockchain and traceable ring signature for VANETs

Cyber-Physical Authentication Scheme for Secure V2G Transactions Using Blockchain and Smart Contracts

Efficient ECC-based Conditional Privacy-preserving Aggregation Signature Scheme in V2V