V2X Pre-authentication via Probabilistic Cell Estimation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing methods for establishing trust relationships between wireless communication devices, such as those in IoT and V2X technologies, are time-consuming, especially in scenarios like autonomous vehicles where rapid and secure data exchanges are critical.
Innovation Solution
A method and system that pre-authenticate vehicles by estimating their probabilities of being in the same geographical cell using a grid tessellation, allowing for the anticipation and establishment of a trust relationship through pre-authentication guidance data, including security keys and temporary tokens, thereby minimizing delays in data exchanges.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional authentication protocols are used to establish trust relationships between wireless communication devices, then security and reliability are ensured, but the authentication process becomes time-consuming and delays data exchange
Solution Approach 1:
The patent applies preliminary action by performing authentication operations in advance before the actual data exchange is needed. The system predicts future encounters between vehicles using probabilistic models based on historical trajectory data, and pre-establishes trust relationships (authentication) before the vehicles actually meet. This allows the authentication to be completed beforehand, eliminating the delay that would occur if authentication were performed in real-time at the moment of encounter.
Solution Approach 2:
The patent segments the authentication process from the data exchange process. By predicting future encounters and pre-authenticating vehicles before they meet, the system separates the authentication timing from the actual communication timing. This segmentation allows authentication to occur independently in advance, rather than being coupled with and delaying the data exchange operation.
2Reliability
If verification of identity and trust level is performed for all surrounding devices, then security is maintained, but the process becomes excessively time-consuming for large numbers of devices
Solution Approach 1:
The patent applies partial action by performing authentication only for vehicles that are predicted to encounter each other, rather than authenticating all surrounding devices. The system uses probabilistic prediction based on historical trajectory data to identify specific future encounters, and only pre-authenticates those vehicle pairs. This selective approach reduces the number of authentication operations from potentially all surrounding devices to only those relevant future encounters, significantly improving authentication speed while maintaining security.
3Reliability
If real-time authentication is performed when vehicles meet, then trust relationship is established, but critical data exchanges in autonomous vehicles are delayed
Solution Approach 1:
The patent applies preliminary action by shifting the authentication operation to occur before the vehicles meet, rather than in real-time when they encounter each other. The system predicts future encounters using historical trajectory data and probabilistic models, then pre-establishes trust relationships in advance. When the vehicles actually meet and need to exchange critical data, the authentication is already complete, allowing immediate data exchange without delay.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
This invention relates to a method to anticipate secure data exchanges between at least a first vehicle and a second vehicle moving through a geographical space, a grid comprising a plurality of cells being used as a tessellation of at least a portion of said geographical space, the method comprising the steps of: estimating (301) for at least a cell (j) of the grid respectively for the first and second vehicles a first probability P(1,j) and a second probability P(2,j) of being present in at least one cell (j) of the grid in a near future; deriving (304) from the first probability P(1,j) and the second probability P(2,j) an estimation (JP) of the probability that the first and second vehicles will be localized in cell (j) in this near future; in case the estimation (JP) exceeds a predetermined value (TH), transmitting a set of at least one pre-authentication guidance data to the first and second vehicle, said set being adapted for the first and second vehicles to set up a relation of trust between them.