Static Scrambled Timestamp Sequence Generation for Secure UWB Ranging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In ultra-wide band (UWB) communication systems, there is a security risk due to external attackers accessing or manipulating communications during ranging between electronic devices, necessitating a secure method to prevent unauthorized access.

Innovation Solution

An electronic device generates a static scrambled timestamp sequence (STS) using a deterministic random bit generator (DRBG), based on pre-set parameters and a constant key value, to ensure secure UWB communication by differentiating STSs for each slot and maintaining consistency across rounds, thereby preventing external interference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If dynamic STS generation is used to enhance security against external attackers, then security is improved, but device complexity and processing overhead increase

Engineering Contradiction:
ImprovesecurityVSAvoidgeneration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-configuring the DRBG with initial seed values and parameters before the ranging process begins. The electronic device prepares the deterministic random bit generator with predetermined seeds and configuration data in advance, so that during the actual ranging operation, the STS can be generated efficiently without complex real-time computations, thus reducing processing overhead while maintaining security

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent utilizes parameter changes by varying the input parameters to the DRBG (such as different seed values, counter values, and configuration parameters) to generate different STS sequences for different ranging scenarios. By changing these parameters dynamically while using a deterministic algorithm, the system achieves diversity in STS generation without requiring complex algorithms, thereby balancing security with computational efficiency

Inventive Principle:
Principle #35Parameter changes

2Productivity

If STS generation uses predetermined seeds and parameters, then generation speed and consistency are improved, but adaptability to different ranging scenarios decreases

Engineering Contradiction:
Improvegeneration speedVSAvoidadaptability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent applies universality by designing a configurable DRBG framework that can serve multiple ranging scenarios through parameter adjustment rather than requiring separate algorithms for each scenario. The same deterministic random bit generator can be adapted to different ranging situations by changing its input parameters (seeds, counters, configuration data), making it a universal solution that maintains both generation speed and adaptability

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

Solution Approach 2:

The patent implements dynamics by allowing the DRBG parameters to be dynamically adjusted based on the ranging scenario requirements. While the core algorithm remains deterministic and efficient, the input parameters (such as seed values and configuration data) can be changed dynamically to adapt to different ranging situations, achieving both speed and versatility

Inventive Principle:
Principle #15Dynamics

3Reliability

If STS sequences are differentiated for each slot, then security against manipulation is improved, but processing overhead increases

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

Solution Approach 1:

The patent applies periodic action by generating STS sequences at regular slot intervals using a deterministic process. The DRBG is configured to produce a new STS for each time slot in a periodic manner, using simple counter increments and deterministic computations. This periodic generation approach ensures that each slot has a unique STS for security while maintaining efficient processing through the regular, predictable nature of the generation process

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS11936771B2Device and method for generating scrambled timestamp sequence (STS) in ultra wide band (UWB) communication system
Publication Date: 2024.03.19 SAMSUNG ELECTRONICS CO LTD
  • US11936771B2 patent drawing
  • US11936771B2 patent drawing
  • US11936771B2 patent drawing

AI summary

Provided is a method of an electronic device for performing ultra wide band (UWB) communication. The method includes receiving upper bit information including pre-set at least one parameter via a UWB command interface (UCI), obtaining slot count information and key information including a constant key value, and performing static scrambled timestamp sequence (STS) generation, based on the upper bit information, the slot count information, and the key information.