Digital Vehicle Key Hashing With Nonce-Based Collision Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital vehicle key systems face collisions in key requests due to the lack of unique identification methods, leading to unauthorized access and security vulnerabilities.

Innovation Solution

Implementing a cryptographic hash method that includes a nonce (random value) on the key request to generate unique identifications, ensuring secure transmission of key requests and PINs through separate channels, and using a key management system to verify matching identifications for creating a new digital vehicle key.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a key request is transmitted from owner device to friend device without a nonce, then the key request can be processed, but collisions in key requests may occur leading to security vulnerabilities

Engineering Contradiction:
ImprovesecurityVSAvoidkey request structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

A nonce is generated and transmitted to the friend device before the key request is processed. This preliminary action ensures that each key request is uniquely identifiable and prevents collisions, thereby improving security without significantly increasing complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The nonce acts as an intermediary element between the owner device and friend device. It is transmitted separately and used by the friend device to create a unique identification for the key request, preventing collisions while maintaining a relatively simple key request structure

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the same key request is transmitted from multiple devices, then key management can process the request, but unauthorized access may occur due to collision of key requests

Engineering Contradiction:
Improveaccess controlVSAvoidkey request transmission
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

Each device receives a unique nonce before transmitting a key request. This preliminary assignment of unique identifiers prevents unauthorized access through collision while maintaining ease of operation, as the nonce transmission is integrated into the existing key management flow

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The nonce provides local uniqueness to each key request transmission. By assigning a unique identifier to each device's key request, the system prevents collisions and unauthorized access without requiring complex changes to the overall key management operation

Inventive Principle:
Principle #3Local quality

3Measurement precision

If cryptographic hash function is applied only to key request without nonce, then identification can be generated, but unique identification cannot be ensured leading to collision

Engineering Contradiction:
Improveidentification uniquenessVSAvoidhash computation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

A nonce is generated and transmitted to the friend device before the key request is processed. This preliminary action ensures that each key request is uniquely identifiable and prevents collisions, thereby improving security without significantly increasing complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The nonce acts as an intermediary element between the owner device and friend device. It is transmitted separately and used by the friend device to create a unique identification for the key request, preventing collisions while maintaining a relatively simple key request structure

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20250343696A1Access Control for a Motor Vehicle
Publication Date: 2025.11.06 BAYERISCHE MOTOREN WERKE AG
  • US20250343696A1 patent drawing
  • US20250343696A1 patent drawing

AI summary

A method for creating a new digital vehicle key for a motor vehicle includes independently determining an identification of a key request for the new digital vehicle key on the part of an owner device and on the part of a friend device. The identification is determined in each case by a cryptographic hash function with respect to the key request. It is proposed to determine the hash function additionally with respect to the nonce selected by the owner device and to transmit the nonce separately from the key request to the friend device. The identifications are transmitted to a key management, which provides the new vehicle key if the identifications match each other.