Privacy-Preserving Vehicle Platoon Communication Using Ring Signatures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Vehicular networks face challenges in maintaining privacy for connected vehicles due to the frequent exchange of information, which can expose sensitive data such as location and route information, and existing cryptographic techniques fail to preserve privacy effectively.

Innovation Solution

The implementation of ring signatures and symmetric cryptography to authenticate and secure communication within vehicle platoons, using ring keys to obfuscate the identity of senders and ensure secure, private communication across various network topologies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If frequent vehicle information exchange is implemented for V2X communication, then real-time traffic information and vehicle status data are improved, but communication privacy and location confidentiality are exposed

Engineering Contradiction:
Improvereal-time traffic information exchangeVSAvoidcommunication privacy
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent introduces ring signatures as an intermediary cryptographic mechanism that enables vehicles to communicate real-time information while preventing traceability. The ring signature scheme allows a vehicle to sign messages on behalf of a group of vehicles, making it impossible to identify the actual sender among the group members. This mediator layer preserves communication privacy while maintaining the productivity benefits of frequent information exchange.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If cryptographic authentication is implemented for secure communication, then message authenticity is improved, but computational overhead and communication delay increase

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

Solution Approach 1:

The patent applies preliminary action by pre-generating ring signatures and cryptographic key pairs during vehicle initialization or platoon formation. These pre-computed cryptographic credentials are then reused for multiple subsequent communications, eliminating the need for repeated heavy cryptographic operations during real-time message exchange. This approach maintains message authenticity while significantly reducing communication delay and computational overhead during actual V2X interactions.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If ring signatures are used to obfuscate sender identity, then communication privacy is improved, but the ability to trace malicious actors deteriorates

Engineering Contradiction:
Improvesender identity confidentialityVSAvoidmalicious actor identification
Core Design Contradiction:
Loss of informationVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements dynamics by enabling the system to switch between privacy-preserving mode and security-enforcement mode. During normal operation, ring signatures provide dynamic obfuscation of sender identities to protect communication privacy. However, when security incidents occur, the system can dynamically activate traceability mechanisms that allow authorities to identify malicious actors by analyzing signature patterns and correlating them with vehicle identifiers through controlled channels. This dynamic approach resolves the contradiction between privacy protection and malicious actor detection.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11356251B2Secure vehicle communication with privacy-preserving features
Publication Date: 2022.06.07 INTEL CORP
  • US11356251B2 patent drawing
  • US11356251B2 patent drawing
  • US11356251B2 patent drawing

AI summary

Systems, apparatus, methods, and techniques for facilitating privacy preserving secure communicating in a platoon of devices, such as, vehicles, roadside units, or the like is provided. A service initiator provisions a ring key-set as well as a public key-pair and distributes the keys to user equipment and service coordinators. During operation, user equipment can query, via a service coordinator, the existence of a platoon, form a platoon, or join a platoon with the ring key-set and the public key-pair. To form a platoon the service coordinator can generate a symmetric key and provide the symmetric key to the user equipment. Subsequently, user equipment can communicate using the symmetric key.