Distributed Key Management for Encrypted Tracking Device Location

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is a need for secure end-to-end protection of location and identity information for tracking devices, from the point of creation at the tracking device to the centralized tracking server, to ensure privacy and security in tracking device environments.

Innovation Solution

A system that leverages a community of users' mobile devices to locate lost tracking devices using end-to-end encryption and distributed key management, allowing users to share tracking device information securely and privately.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If centralized key management is used for tracking devices, then key distribution is simplified, but security and privacy of location information are compromised

Engineering Contradiction:
Improvekey distributionVSAvoidsecurity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The key management system is segmented into multiple distributed key servers instead of a single centralized authority. Each key server holds a portion of the key infrastructure, and keys are distributed through multiple servers working together. This segmentation prevents any single point of failure or compromise while maintaining the ability to distribute keys efficiently across the network.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A distributed key management system acts as an intermediary layer between tracking devices and location service providers. The key servers mediate key distribution and management operations, enabling secure authentication and encryption without requiring direct trust relationships between all system components. This intermediary structure enhances security while simplifying operations for end users.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If location information is stored centrally, then tracking functionality is improved, but privacy protection is reduced

Engineering Contradiction:
Improvetracking functionalityVSAvoidprivacy
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The system implements local quality by allowing different components to store and process information with different privacy characteristics. Sensitive location data can be encrypted and stored in a distributed manner across multiple servers, while non-sensitive tracking metadata can be stored centrally for operational efficiency. This enables the system to optimize for both tracking functionality and privacy protection in different parts of the architecture.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes the parameter of data storage from centralized plaintext storage to distributed encrypted storage. By transforming location information into encrypted form and distributing it across multiple key servers, the system maintains the ability to provide tracking functionality when needed while fundamentally changing the privacy characteristics of the stored data. The encryption parameter ensures that even if data is accessed, it cannot be interpreted without proper authorization.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If end-to-end encryption is implemented, then privacy is enhanced, but system complexity increases

Engineering Contradiction:
ImproveprivacyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The complex cryptographic operations and key management logic are extracted from individual tracking devices and mobile applications and consolidated into dedicated distributed key servers. This extraction allows end-user devices to maintain simple, clean interfaces while the heavy lifting of encryption, decryption, and key management is handled by specialized server infrastructure. The complexity is taken out of the user-facing system and placed in the backend infrastructure.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The distributed key servers provide universal key management services that support multiple functions: key generation, key distribution, encryption, decryption, and authentication. By creating a multi-functional key management infrastructure, the system avoids duplicating cryptographic capabilities across multiple components, thereby reducing overall system complexity while maintaining strong privacy protections throughout the tracking ecosystem.

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

Data Source

PatentUS12470931B2End-to-end encryption with distributed key management in a tracking device environment
Publication Date: 2025.11.11 TILE
  • US12470931B2 patent drawing
  • US12470931B2 patent drawing
  • US12470931B2 patent drawing

AI summary

A tracking device can provide a hashed identifier to a mobile device, for instance within an advertisement packet. The mobile device can query each of a plurality of entities with the hashed identifier to identify an entity associated with the hash key used to generate the hashed identifier. In some embodiments, the mobile device can query a centralized key server, which in turn can query the plurality of entities to identify the entity associated with the hash key. The mobile device can then receive a public key from the identified entity, can determine a location of the mobile device, and can encrypt the location with the public key. The mobile device can then provide the hashed identifier and the encrypted location to the identified entity, which can provide the encrypted location to an owner of the tracking device for decryption using a private key corresponding to the public key.