V2X Short-Term Certificate Pre-Distribution for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

V2X communication systems face challenges in maintaining low latency and efficient message validation, especially in emergency situations or congested environments, due to the inefficiencies in current certificate authentication methods which increase latency and reduce reliability.

Innovation Solution

The proposed adaptive certificate pre-distribution (ACPD) scheme pre-authenticates and broadcasts short-term certificates based on predicted location and time, reducing the load of authentication by distributing certificates proactively according to various V2X communication situations, allowing for efficient message validation and real-time communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If certificate authentication is performed in real-time during V2X communication, then security and reliability are improved, but authentication latency increases and communication efficiency deteriorates

Engineering Contradiction:
Improvemessage validation reliabilityVSAvoidauthentication latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-distributing certificates to vehicles before they actually need them for authentication. The certificate distribution server predicts future certificate needs based on vehicle location, movement patterns, and communication history, then proactively distributes appropriate certificates in advance. This eliminates authentication latency by ensuring certificates are already available when needed for message validation.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If certificate authentication is performed for every V2X message, then security is improved, but communication efficiency and productivity deteriorate due to repeated authentication overhead

Engineering Contradiction:
Improvemessage authentication securityVSAvoidcommunication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs certificate distribution in advance based on predicted communication needs, so that when V2X messages need authentication, the certificates are already available locally at the vehicle. This preliminary preparation eliminates the need for repeated real-time authentication requests, maintaining security while dramatically improving communication efficiency during actual message exchange.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If certificates are distributed on-demand during communication, then adaptability is improved, but authentication latency and response time increase

Engineering Contradiction:
Improvecertificate distribution adaptabilityVSAvoidcertificate acquisition time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system combines adaptability with preliminary action by using machine learning models to predict future certificate requirements based on vehicle behavior patterns, location data, and communication history. Certificates are distributed in advance according to these predictions, maintaining high adaptability to different communication scenarios while eliminating the time delay associated with on-demand certificate acquisition.

Inventive Principle:
Principle #10Preliminary action

4Productivity

If pre-authenticated certificates are broadcasted at predicted locations, then message validation efficiency is improved, but system complexity and device coordination requirements increase

Engineering Contradiction:
Improvemessage validation efficiencyVSAvoidsystem coordination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a certificate distribution server as an intermediary that centralizes the complex tasks of certificate prediction, selection, and distribution. This intermediary coordinates with vehicle units and broadcast units, managing the complexity of predicting certificate needs and organizing pre-authenticated certificate broadcasts. By concentrating coordination functions in a dedicated server, the system achieves high message validation efficiency without excessively increasing overall system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11570621B2V2X communication device and secured communication method thereof
Publication Date: 2023.01.31 LG ELECTRONICS INC
  • US11570621B2 patent drawing
  • US11570621B2 patent drawing
  • US11570621B2 patent drawing

AI summary

Disclosed is a method for secured communication by a V2X communication device. A method for secured communication by a V2X communication device comprises the steps of: receiving a message on the basis of V2X communication; extracting adaptive certificate pre-distribution (ACPD) target information when the message includes the ACPD target information; pre-authenticating a short-term certificate; and transferring the pre-authenticated short-term certificate so that the pre-authenticated short-term certificate can be broadcasted at a predicted position.