Vehicle-to-Vehicle Certificate Revocation List Propagation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing vehicle-to-vehicle communication systems face high costs and inefficiencies in distributing and updating certificate revocation lists, leading to outdated information and potential safety hazards due to the reliance on numerous roadside equipment units.
Innovation Solution
A method where a main station periodically updates and transmits a list of certificate revocations, which is then propagated throughout the network by vehicle-to-vehicle exchange, allowing each node to update its list by adding missing entries, thereby reducing computational time and bandwidth requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If numerous roadside equipment units are deployed to distribute certificate revocation lists, then the coverage and availability of revocation information is improved, but the system cost and complexity increase significantly
Solution Approach 1:
The system divides the certificate revocation list distribution function into two parts: roadside equipment performs initial distribution to vehicles, and vehicles perform peer-to-peer propagation to other vehicles. This segmentation reduces the burden on infrastructure while maintaining comprehensive coverage through vehicle-to-vehicle communication.
Solution Approach 2:
Vehicles autonomously update their certificate revocation lists by receiving updates from roadside equipment and then automatically propagate these updates to other vehicles in the network. The vehicles themselves serve as distribution nodes, eliminating the need for numerous roadside equipment units to directly reach every vehicle.
2Loss of information
If roadside equipment repeatedly transmits certificate revocation lists to passing vehicles, then the information is propagated to vehicles in the coverage area, but vehicles that rarely pass near RSEs have outdated information
Solution Approach 1:
Vehicles act as intermediaries to transfer certificate revocation list updates from roadside equipment to other vehicles. When a vehicle receives an update from RSE, it stores the update and transmits it to other vehicles it encounters, enabling indirect propagation to vehicles that may never pass near the original RSE.
Solution Approach 2:
The system adds a vehicle-to-vehicle communication dimension to the traditional roadside equipment to vehicle distribution model. This creates a multi-path propagation network where information can reach vehicles through multiple hops via intermediate vehicles, not just direct RSE-to-vehicle transmission.
3Reliability
If the certificate authority maintains and widely propagates the certificate revocation list through main stations, then centralized control and updates are achieved, but the bandwidth and computational resources required are substantial
Solution Approach 1:
The system extracts the full certificate revocation list distribution function from the centralized main station and distributes it across multiple vehicles in the network. Vehicles store local copies of the CRL and propagate only the necessary updates, reducing the bandwidth burden on the centralized system while maintaining reliable distribution.
Data Source
AI summary
In a vehicle-to-vehicle wireless communication system utilizing certificates to verify trustworthiness of received communications, a method for distributing a list of certificate revocations to vehicles in the communication system. At least one main station transmits a list of certificate revocations to at least one vehicle and the vehicle thereafter transmits the list of certificate revocations to other vehicles in the communication network. Each of the other vehicles in the communication network updates its list of certificate revocations in response to the receipt of the list of certificate revocations from another vehicle in the system. The other vehicles thereafter transmit their updated list of certificate revocations to other vehicles in the system.