Pre-association Discovery Using Uncorrelated Truncated Hashes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Wi-Fi technologies face inefficiencies in device discovery and service-centric connections, leading to high signaling overhead and potential privacy breaches due to the need for full service names in message exchanges, which can result in excessive airtime usage and exposure of sensitive information.
Innovation Solution
The implementation of a pre-association discovery method using truncated hash outputs for service names, where different and uncorrelated hash outputs are generated for various message frames, reducing signaling overhead and maintaining privacy by minimizing false match probabilities through independent hash matching in each frame.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If full service names are used in message exchanges for device discovery, then service identification accuracy is improved, but signaling overhead increases and airtime is excessive
Solution Approach 1:
The patent extracts only the essential identifying information from full service names by using truncated hash outputs. Instead of transmitting complete service names, the system transmits shortened hash representations that maintain sufficient identification capability while significantly reducing the data size and airtime required for communication.
Solution Approach 2:
The patent changes the parameter of service name representation from full strings to truncated hash outputs. This parameter transformation maintains the identifying function while changing the form to be more compact, thereby reducing signaling overhead and energy consumption without losing essential service identification capability.
2Measurement precision
If full service names are transmitted in message exchanges, then service matching accuracy is improved, but privacy is compromised due to exposure of sensitive information
Solution Approach 1:
The patent extracts only the necessary identifying features by using hash outputs that are truncated versions of the full service names. This extraction process removes sensitive information from the transmitted data while preserving the essential matching capability, thereby protecting privacy without compromising service identification accuracy.
Solution Approach 2:
The patent introduces hash outputs as an intermediary between the full service names and the communication messages. This intermediary layer transforms the original service names into obfuscated hash representations that can be transmitted safely, maintaining matching functionality while preventing direct exposure of sensitive service name information.
3Loss of energy
If truncated hash outputs are used for service names, then signaling overhead is reduced, but false match probability increases
Solution Approach 1:
The patent segments the hash output into multiple independent parts across different message frames. Instead of using a single truncated hash that could potentially collide, the system uses multiple frame-type specific hash outputs, each independent and uncorrelated. This segmentation reduces the probability of false matches by distributing the identification burden across multiple independent comparisons.
Solution Approach 2:
The patent performs preliminary action by generating multiple different truncated hash outputs from the same service name before the actual communication begins. These pre-computed frame-type specific hash outputs are stored and used during message exchanges, allowing the system to maintain low false match probability without requiring complex real-time hashing operations.
Data Source
AI summary
A method for operating a seeker device includes generating a first seeker truncated hash output from a sought service name, and generating a second seeker truncated hash output from the sought service name, wherein the first seeker truncated hash output and the second seeker truncated hash output are uncorrelated. The method also includes transmitting a first request message including the first seeker truncated hash output, and receiving a first response message from an advertiser device, the first response message including a second advertiser truncated hash output generated from an advertised service name, wherein the first seeker truncated hash output matches a first advertiser truncated hash output generated from the advertised service name.