Proxy Server Anonymization for Cross-Region Auto-Complete

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In regions with restrictive data privacy regulations, mobile devices face challenges in accessing Internet services due to limitations in transmitting personal identifiable information (PII) for auto-complete suggestions across different geographic regions, as existing technologies fail to effectively anonymize search queries and suggestions, leading to restricted network operability and search functionality.

Innovation Solution

Implementing a proxy server within the same region as user devices to anonymize search queries and auto-complete suggestions by replacing PII with anonymized strings, ensuring that only anonymized data is transmitted to servers outside the region, thereby maintaining user privacy and compliance with local regulations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If search queries containing PII are transmitted to a server in a different country for auto-complete suggestions, then search functionality and user convenience are improved, but compliance with local data privacy regulations deteriorates

Engineering Contradiction:
Improvesearch functionalityVSAvoidregulatory compliance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

A proxy server located within the same country acts as an intermediary between the user device and the remote server. The proxy server receives the original query containing PII, replaces it with an anonymized string, and forwards only the anonymized string to the remote server. This intermediary mechanism enables search functionality to work across borders while preventing PII from leaving the country, thus resolving the contradiction between search convenience and regulatory compliance.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If PII is anonymized before transmission to maintain regulatory compliance, then data privacy protection is improved, but the ability to provide accurate auto-complete suggestions deteriorates

Engineering Contradiction:
Improvedata privacy protectionVSAvoidsearch query accuracy
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The proxy server maintains a local mapping between anonymized strings and their corresponding original queries. When the remote server returns auto-complete suggestions based on the anonymized string, the proxy server uses this mapping to translate the suggestions back into meaningful terms that preserve their original context and accuracy, thus maintaining suggestion quality while protecting privacy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the parameter representation of the query from containing PII to containing an anonymized string for transmission purposes. The proxy server dynamically transforms the query parameters (replacing PII with anonymized strings) while maintaining the ability to restore meaningful context when needed, thus resolving the contradiction between privacy protection and information accuracy.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If a proxy server is introduced to anonymize queries, then compliance with data privacy regulations is improved, but system complexity increases

Engineering Contradiction:
Improveregulatory complianceVSAvoidsystem architecture
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The proxy server is designed to perform multiple functions: it acts as a standard HTTP proxy for general traffic forwarding, maintains anonymization mappings for privacy protection, and translates auto-complete suggestions back to meaningful terms. By consolidating these multiple functions into a single component, the system achieves regulatory compliance without proportionally increasing overall system complexity.

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

Data Source

PatentUS10531286B2Methods and systems for auto-completion of anonymized strings
Publication Date: 2020.01.07 META PLATFORMS INC
  • US10531286B2 patent drawing
  • US10531286B2 patent drawing
  • US10531286B2 patent drawing

AI summary

A proxy server receives, from a client device, a partial query entered at the client device. The partial query includes a first substring of a full query. The first substring is replaced with a first anonymized string that is correlated with the first substring. The first anonymized string is forwarded to a web server. A second anonymized string stored by the web server in association with the first anonymized string is received from the web server in response to the first anonymized string. The second anonymized string is translated into a first de-anonymized string that is correlated with the second anonymized string. A first autocomplete suggestion including the first de-anonymized string is sent to the client device.