Homomorphic Cryptosystem for Secure Vehicle Data Transfer

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data transfer methods for critical applications like self-driving vehicles face challenges in ensuring secure and accurate data transmission between servers and client devices, particularly due to limited computational resources and vulnerability to tampering or hacking, with existing solutions requiring resource-intensive asymmetric encryption and public key infrastructure.

Innovation Solution

The implementation of a homomorphic cryptosystem that enables secure data transfer by using homomorphic encryption to perform operations on encrypted data without decrypting it, allowing client devices to validate data integrity and uniqueness with reduced computational resources and without relying on public key infrastructure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If asymmetric encryption and public key infrastructure are used to ensure secure data transfer, then security is improved, but computational resource consumption increases

Engineering Contradiction:
ImprovesecurityVSAvoidcomputational resource consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent changes the cryptographic approach from asymmetric encryption to symmetric encryption, fundamentally altering the security parameter. This allows the use of simpler, faster encryption algorithms while maintaining security through the unique symmetric key shared between server and client device

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts and eliminates the public key infrastructure component from the system. By using only symmetric encryption with a shared secret key, the complex PKI layer including certificate authorities, key management, and asymmetric cryptographic operations are removed entirely

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If asymmetric encryption is used for data validation, then data integrity is improved, but device complexity increases

Engineering Contradiction:
Improvedata integrityVSAvoidinfrastructure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent removes the public key infrastructure from the system architecture. By using symmetric encryption only, complex components such as certificate validation, key pair management, and asymmetric cryptographic libraries are eliminated, simplifying the client device requirements

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The symmetric key is derived locally on the client device from the received ciphertext through the homomorphic operation, eliminating the need for external key distribution infrastructure or centralized key management systems

Inventive Principle:
Principle #25Self-service

3Reliability

If traditional encryption methods are used, then security is maintained, but scalability is reduced

Engineering Contradiction:
ImprovesecurityVSAvoidscalability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Each client device independently generates its own symmetric key through the homomorphic operation on the server-provided ciphertext. This self-keying mechanism eliminates the need for centralized key distribution and certificate management, allowing any number of clients to be added to the system without increasing server overhead for key management

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes from asymmetric to symmetric encryption, which has lower computational complexity and smaller key sizes. This enables faster encryption/decryption operations and reduced bandwidth requirements, improving the system's ability to scale to numerous concurrent users

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11283620B2Method, apparatus, and system for providing a homomorphic cryptosystem
Publication Date: 2022.03.22 HERE GLOBAL BV
  • US11283620B2 patent drawing
  • US11283620B2 patent drawing
  • US11283620B2 patent drawing

AI summary

An approach is provided for a homomorphic cryptosystem for use in resource-constrained environments (e.g., vehicle-based use cases) or when computer resources are to be conserved. The approach involves, for example, generating a nonce at a first device (e.g., vehicle engine control unit (ECU)). The approach also involves performing a homomorphic operation on the nonce and a ciphertext to generate a resulting cipher. The ciphertext is provided by a second device (e.g., a data server). The approach further involves attaching the resulting cipher to a request payload (e.g., to request secure data from the data server). The approach further involves transmitting the request payload including the nonce to the second device (e.g., the server).