Wireless Key Generation Using Mobile Helper Node

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for generating symmetric cryptographic keys between nodes lack sufficient randomness and security, especially when nodes are stationary or lack mobility, and may rely on untrustworthy helper nodes that could compromise key generation.

Innovation Solution

A method utilizing a helper node that receives pilot signals via time-variant communication channels to relay random sequences, leveraging dynamic surroundings to enhance randomness without revealing the generated key material to the helper node, allowing for secure key generation even with static nodes and using a mobile terminal as the helper.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a helper node is used to relay random sequences for key generation, then the range and scalability of the system are improved, but the security risk increases because the helper node could potentially compromise key generation

Engineering Contradiction:
Improvesystem rangeVSAvoidkey security
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent divides the key generation process into separate functional components: the helper node only performs signal relaying and channel estimation, while the actual key generation occurs independently at the communicating nodes. This segmentation ensures the helper node cannot access or compromise the generated keys, resolving the security concern while maintaining system scalability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The helper node acts as an intermediary that facilitates communication between distant nodes by relaying pilot signals and enabling channel estimation, but the design ensures it remains a passive mediator that cannot extract or influence the final cryptographic key, thus maintaining security while extending system range

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If stationary nodes are used for key generation, then deployment flexibility is improved, but the randomness and security of generated keys deteriorate due to lack of mobility

Engineering Contradiction:
Improvedeployment flexibilityVSAvoidkey randomness
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The mobile helper node serves as a moving intermediary that introduces temporal dynamics and environmental variability into the channel characteristics between stationary nodes. As the helper moves, it creates time-variant channel conditions that generate sufficient randomness for secure key generation, while the stationary nodes maintain their deployment flexibility

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent introduces dynamics through the mobile helper node's movement, which creates time-variant communication channels. This dynamic element provides the necessary randomness for cryptographic key generation while allowing the primary nodes to remain stationary, resolving the contradiction between deployment flexibility and key security

Inventive Principle:
Principle #15Dynamics

3Reliability

If additional hardware such as special antennas is required for key generation, then security can be improved, but the device complexity and cost increase

Engineering Contradiction:
Improvekey securityVSAvoidhardware requirements
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent enables standard off-the-shelf devices to generate secure cryptographic keys using their existing communication hardware. The system leverages the inherent properties of wireless channels and signal processing techniques rather than requiring specialized cryptographic hardware, thus maintaining high security while avoiding additional hardware complexity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces physical cryptographic hardware (special antennas, dedicated key generation devices) with software-based signal processing methods. By using computational techniques to extract cryptographic material from channel characteristics, the system achieves equivalent or superior security without additional hardware complexity

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10057056B2Method and device for generating a secret cryptographic key, which is common to a first node and a second node, with the aid of at least one helper node
Publication Date: 2018.08.21 ROBERT BOSCH GMBH
  • US10057056B2 patent drawing
  • US10057056B2 patent drawing

AI summary

A method for generating a secret cryptographic key, which is common to a first node and a second node, with the aid of at least one helper node. The first node wirelessly transmits a first random sequence, the second node receives the first random sequence via a generally static reciprocal first communication channel, the second node receives a first signal, which is a function of the first random sequence, with the aid of the helper node, the second node derives the key from the first signal using the first random sequence, the second node wirelessly transmits a second random sequence, the first node receives the second random sequence, the first node receives a second signal, which is a function of the second random sequence, with the aid of the helper node, and derives the key from the second signal with the aid of the second random sequence.