V2V Broadcast Authentication Using Predicted Parameter Signatures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Broadcast Authentication Schemes (BAS) in vehicle-to-vehicle (V2V) communication systems experience time delays and increased computing resource strain, leading to unreliable messages and vulnerability to attacks, due to the need for heavyweight authenticating signatures that consume significant resources.

Innovation Solution

Implementing a prediction-and-multiple-authenticator protocol where the broadcasting vehicle predicts a vehicle parameter, generates heavyweight and lightweight authenticating signatures, and broadcasts both, allowing receiving vehicles to determine the required level of data accuracy and security, thereby reducing processing load and improving message reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If Broadcast Authentication Scheme uses heavyweight authenticating signatures to ensure security, then message reliability and security level are improved, but computing resource strain and time delay increase

Engineering Contradiction:
Improvemessage reliabilityVSAvoidauthentication time delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The broadcasting vehicle predicts future values of vehicle parameters (such as location, speed, acceleration) and generates authenticating signatures for these predicted values in advance. This preliminary action allows receiving vehicles to have authentication information ready before the actual parameter values are obtained, reducing authentication time delay while maintaining security through the use of predicted values that are authenticated before the actual measurements are taken.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If Broadcast Authentication Scheme uses heavyweight authenticating signatures to ensure security, then security level is improved, but vehicle computing resource strain increases

Engineering Contradiction:
Improvesystem securityVSAvoidcomputing resource strain
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The broadcasting vehicle performs the computationally intensive signature generation for predicted values during periods when computing resources are more available, rather than performing them at the moment of actual authentication. This distributes the computational load over time and reduces peak resource strain on vehicle computers while maintaining the security benefits of heavyweight signatures.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If Broadcast Authentication Scheme processes messages with high accuracy requirements, then measurement precision is improved, but processing time and computing load increase

Engineering Contradiction:
Improvedata accuracyVSAvoidmessage processing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system pre-computes and pre-authenticates signatures for predicted parameter values, so that when actual measurements are taken, the authentication process can proceed more quickly using the pre-generated signatures. This allows high-accuracy data processing without the full computational burden being applied at the moment of measurement, thereby improving processing efficiency while maintaining measurement precision.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8756430B2Exploiting application characteristics for multiple-authenticator broadcast authentication schemes
Publication Date: 2014.06.17 GM GLOBAL TECHNOLOGY OPERATIONS LLC
  • US8756430B2 patent drawing
  • US8756430B2 patent drawing
  • US8756430B2 patent drawing

AI summary

A method for securing communications in a vehicle-to-vehicle (V2V) system including an on-board computer of a broadcasting vehicle predicting a value for a vehicle parameter, generating a heavyweight signature corresponding to the predicted value, and obtaining an actual value for the vehicle parameter. The method also includes the computer comparing the predicted value to the actual value to determine if the predicted value bears a first relationship to the actual value. If the computer determines that the predicted value bears the relationship to the actual value, the on-board computer generates a lightweight authenticating signature to correspond to the predicted value and broadcasts a data message having the predicted value with the corresponding heavyweight authenticating signature and the corresponding lightweight authenticating signature.