Incentive Mechanism for Privacy-Preserving Collaborative Routing Using Secure Multi-Party Computation and Blockchain

Chaojie Wang,Srinivas Peeta
DOI: https://doi.org/10.3390/s24020542
IF: 3.9
2024-01-16
Sensors
Abstract:Traffic congestion results from the spatio-temporal imbalance of demand and supply. With the advances in connected technologies, incentive mechanisms for collaborative routing have the potential to provide behavior-consistent solutions to traffic congestion. However, such mechanisms raise privacy concerns due to their information-sharing and execution-validation procedures. This study leverages secure Multi-party Computation (MPC) and blockchain technologies to propose a privacy-preserving incentive mechanism for collaborative routing in a vehicle-to-everything (V2X) context, which consists of a collaborative routing scheme and a route validation scheme. In the collaborative routing scheme, sensitive information is shared through an off-chain MPC protocol for route updating and incentive computation. The incentives are then temporarily frozen in a series of cascading multi-signature wallets in case vehicles behave dishonestly or roadside units (RSUs) are hacked. The route validation scheme requires vehicles to create position proofs at checkpoints along their selected routes with the assistance of witness vehicles using an off-chain threshold signature protocol. RSUs will validate the position proofs, store them on the blockchain, and unfreeze the associated incentives. The privacy and security analysis illustrates the scheme's efficacy. Numerical studies reveal that the proposed incentive mechanism with tuned parameters is both efficient and implementable.
engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation
What problem does this paper attempt to address?
### Problems the Paper Attempts to Solve This paper aims to address the issue of privacy protection in traffic congestion. Specifically, it proposes a privacy-preserving incentive mechanism based on Secure Multi-Party Computation (MPC) and blockchain technology for collaborative routing in Vehicle-to-Everything (V2X) environments. #### Background Issues 1. **Traffic Congestion**: Traffic congestion is caused by the imbalance of supply and demand on a spatiotemporal scale. 2. **Collaborative Routing**: With the development of connectivity technologies, incentive mechanisms for collaborative routing can alleviate traffic congestion through behavior consistency solutions. 3. **Privacy Issues**: Existing collaborative routing mechanisms pose risks of privacy leakage during information sharing and execution verification processes. #### Solutions 1. **Privacy-Preserving Incentive Mechanism**: The paper proposes a privacy-preserving incentive mechanism that combines Secure Multi-Party Computation (MPC) and blockchain technology. 2. **Collaborative Routing Scheme**: In the collaborative routing scheme, sensitive information is shared through an offline MPC protocol for route updates and incentive calculations. 3. **Route Verification Scheme**: In the route verification scheme, vehicles need to generate location proofs at checkpoints, which are then signed by nearby witness vehicles and sent to Roadside Units (RSUs) for verification. The RSUs will verify the location proofs, store them on the blockchain, and unfreeze the related incentives. #### Main Contributions 1. **Privacy Protection**: Ensures that sensitive personal information is not leaked throughout the collaborative routing process by using MPC and blockchain technology. 2. **Security**: Prevents malicious actors from conducting pattern analysis attacks, ensuring the security of the entire collaborative routing process. 3. **Efficiency**: Numerical studies show that the proposed incentive mechanism is both efficient and implementable after parameter adjustments. ### Summary By combining Secure Multi-Party Computation and blockchain technology, the paper proposes a privacy-preserving incentive mechanism that addresses the issue of privacy leakage in collaborative routing while ensuring system efficiency and security. This mechanism has significant application value in V2X environments, effectively alleviating traffic congestion and improving system performance.