Secure Wireless Ranging via Public Key Encryption

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing ranging methods in wireless communication networks, such as Time of Flight (ToF), consume significant time and signaling resources, especially when performing secure ranging between devices, particularly in scenarios requiring frequent measurements.

Innovation Solution

A method and apparatus that utilize public key encryption to embed security information within ranging messages, reducing the need for additional security messages by encrypting and decrypting public keys and random numbers within the first and second messages exchanged between terminals, thereby minimizing signaling resource consumption and ranging time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional secure ranging methods are used, then security is ensured, but time consumption and signaling resource consumption increase significantly

Engineering Contradiction:
ImprovesecurityVSAvoidranging time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent combines security verification and ranging measurement into a single integrated message exchange process. The first message contains both the first public key for security verification and the first random number for replay attack prevention, while the second message contains the second public key encrypted by the first public key and the second random number. This merging eliminates the need for separate security handshakes, thereby ensuring security while significantly reducing ranging time

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The ranging messages serve multiple functions simultaneously: the first message provides security authentication through public key exchange, prevents replay attacks through random numbers, and initiates the time-of-flight measurement. The second message responds with encrypted authentication and completes the security verification while providing the return time measurement. This multi-functionality reduces the number of message exchanges needed compared to traditional separate security and ranging procedures

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If traditional secure ranging methods are used, then security is ensured, but signaling resource consumption increases

Engineering Contradiction:
ImprovesecurityVSAvoidsignaling resources
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges security authentication data and ranging measurement data into the same message structures. The first message combines the first public key and first random number, while the second message combines the encrypted second public key and second random number. This consolidation reduces the total number of signaling messages required compared to traditional methods that separate security handshakes from ranging measurements

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The first terminal broadcasts the first message containing the first public key and first random number in advance, allowing the second terminal to prepare the encrypted second public key response. This preliminary action enables efficient two-way authentication to be completed within the normal ranging message exchange flow, avoiding additional signaling overhead for separate security verification

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20240381289A1Ranging method and apparatus, communication device, and storage medium
Publication Date: 2024.11.14 BEIJING XIAOMI MOBILE SOFTWARE CO LTD
  • US20240381289A1 patent drawing
  • US20240381289A1 patent drawing
  • US20240381289A1 patent drawing

AI summary

Embodiments of the present disclosure provide a ranging method. The method includes: broadcasting a first message, the first message being used to indicate a first public key of the first terminal; receiving a second message sent from a second terminal, the second message being used to indicate a second public key of the second terminal encrypted by the first public key; and sending a third message encrypted by the second public key to the second terminal, the third message being used to indicate a first time difference between a sending time of the first message and a receiving time of the second message.