Wireless Pairwise Key Generation Using Time-Domain Message Exchange

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The security and efficiency of generating pairwise keys for contactless data transmission between zero-power devices and target devices over unsecure wireless channels is a challenge.

Innovation Solution

A method involving the exchange of multiple messages between devices, where each message occupies a different time domain range, allowing one device to generate a verification key based on received messages and a target model, ensuring consistency with the other device's key, and sending an acknowledgement upon verification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple messages are exchanged between devices for key generation, then key security and consistency are improved, but communication time and complexity increase

Engineering Contradiction:
Improvekey securityVSAvoidcommunication time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The first device sends multiple first messages to the second device before key generation, where each message occupies a different time domain range. This preliminary action allows the second device to collect sufficient information for generating a secure key while the time domain separation enables efficient parallel processing, reducing overall communication time despite multiple messages being exchanged.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces time domain ranges as an additional dimension for message separation. By assigning different time domain ranges to different first messages, the system can process multiple messages concurrently in the time domain, transforming what would be sequential processing into parallel operations, thus improving efficiency while maintaining security.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If multiple messages are exchanged between devices for key generation, then key randomness is improved, but device complexity increases

Engineering Contradiction:
Improvekey randomnessVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The key generation process is segmented into multiple independent first messages, each occupying a different time domain range. Each message contributes to the final key through a specific parameter, allowing the system to achieve high randomness through multiple contributions while keeping each individual message processing simple and modular.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The first device performs preliminary actions by sending structured first messages with specific time domain assignments before the actual key generation occurs. This preliminary structuring simplifies the subsequent processing at both devices, as the time domain separation is already established, reducing the complexity of the main key generation operation.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If verification key generation is performed based on multiple messages and target model, then key consistency is improved, but processing complexity increases

Engineering Contradiction:
Improvekey consistencyVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The target model acts as an intermediary that receives multiple second messages from the second device and processes them to generate the verification key. This intermediary structure simplifies the verification process by providing a unified processing framework that handles multiple inputs systematically, ensuring consistency while managing complexity through modular design.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent uses time domain ranges as an additional dimension to organize and process multiple messages. By mapping messages to specific time domains, the target model can process multiple second messages efficiently without confusion, maintaining key consistency while reducing processing complexity through structured temporal separation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentEP4679763A1Key generation method and device
Publication Date: 2026.01.14 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
  • EP4679763A1 patent drawingFigure 1~2
  • EP4679763A1 patent drawingFigure 3~4
  • EP4679763A1 patent drawingFigure 5

AI summary

The present application relates to a key generation method, a device, a computer readable storage medium, a computer program product, and a computer program. The method comprises: a first device sends a plurality of first messages to a second device, wherein different first messages among the plurality of first messages occupy different time domain ranges, and the plurality of first messages are used for the second device to generate a key; the first device receives a plurality of second messages sent by the second device, wherein different second messages among the plurality of second messages are related to different first messages, and the last second message among the plurality of second messages carries the key of the second device; the first device generates a verification key of the second device on the basis of the plurality of second messages and a target model; and when the verification key of the second device is consistent with the key of the second device, the first device sends an acknowledge message to the second device.