Wireless Address Privacy Protection via Pseudo-Random Tagging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In short-range wireless communications, the transmission of source and destination addresses in packets can be intercepted by eavesdroppers, revealing device location and usage patterns, highlighting a need for address privacy protection.

Innovation Solution

A method using a pseudo-random function to generate a resolution tag and privacy address for wireless devices sharing a secret key, where the privacy key is only known to the devices, ensuring secure communication by encrypting the address information within the packet.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If source and destination addresses are transmitted in packets for correct delivery, then packet delivery accuracy is improved, but address privacy protection deteriorates

Engineering Contradiction:
Improvepacket delivery accuracyVSAvoidaddress privacy
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The address is segmented into a static portion (for routing) and a dynamic portion (for privacy). The dynamic portion changes periodically using a pseudo-random function seeded with a time-based value, allowing accurate delivery while preventing tracking. This segmentation resolves the contradiction by separating the delivery function from the identification function.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The address becomes dynamic rather than static. A time-varying seed value is used in the pseudo-random function to generate changing address components, making the address dynamic over time. This allows the system to maintain delivery accuracy while preventing eavesdroppers from tracking devices through static address patterns.

Inventive Principle:
Principle #15Dynamics

2Loss of information

If address privacy protection is implemented using pseudo-random functions, then address privacy is improved, but device complexity increases

Engineering Contradiction:
Improveaddress privacyVSAvoidprivacy protection mechanism complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

A static secret key is pre-shared between communicating devices before communication begins. This preliminary action allows the pseudo-random function to generate dynamic address components without requiring complex real-time key management during communication, reducing operational complexity while maintaining strong privacy protection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A pseudo-random function acts as an intermediary between the static secret key and the dynamic address components. This intermediary transforms the simple pre-shared key into complex, time-varying address material without requiring the devices to directly manage the complexity of generating and synchronizing random values, thus reducing device complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of information

If dynamic privacy addresses are used to prevent tracking, then address privacy protection is improved, but packet routing difficulty increases

Engineering Contradiction:
Improveaddress privacyVSAvoidrouting complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The address is segmented into static routing components and dynamic privacy components. The static portion enables traditional routing based on destination network, while the dynamic portion provides privacy protection. This segmentation allows routers to use simple static address parts for routing decisions without needing to process complex dynamic changes, resolving the routing difficulty.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different parts of the address have different functions: the static portion serves routing purposes at network infrastructure level, while the dynamic portion serves privacy purposes at end-device level. This local quality assignment allows each part to optimize its function without compromising the other, simplifying routing while maintaining privacy.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9042549B2Apparatus and method for address privacy protection in receiver oriented channels
Publication Date: 2015.05.26 QUALCOMM INC
  • US9042549B2 patent drawing
  • US9042549B2 patent drawing
  • US9042549B2 patent drawing

AI summary

Disclosed is a method for address privacy protection for a first wireless device sharing a privacy key with a second wireless device. In the method, a first resolution tag is generated at the first wireless device using a pseudo-random function with the seed value and the privacy key as input arguments. The privacy key is only known to the first and second wireless devices. A privacy address is generated for the first wireless device based on the seed value and the first resolution tag. A packet is transmitted from the first wireless device to the second wireless device. The packet includes the privacy address and the first resolution tag.