Search Query Obfuscation Using AI-Generated Decoy Queries

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for obfuscating search queries are inadequate, as they either fail to conceal user identity or result in easily identifiable decoy queries, leading to potential exposure of sensitive information.

Innovation Solution

Utilizing a combination of hierarchical term classes and generative language models to generate decoy queries that are harder to identify by organizing input queries into known terms and determining classifications, then generating decoy queries based on complexity and similarity scores.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If fixed sets of other terms are used to generate decoy queries, then the obfuscation process is simple, but the decoy queries are easily identifiable

Engineering Contradiction:
Improveease of generating decoy queriesVSAvoiddifficulty of identifying original query among decoys
Core Design Contradiction:
Ease of manufactureVSDifficulty of detecting and measuring

Solution Approach 1:

The patent changes the parameters of decoy query generation by using generative language models instead of fixed term sets. The model generates decoys based on multiple factors including query classification, semantic similarity, and complexity scoring, transforming the static generation process into a dynamic one that produces more indistinguishable decoys

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the mechanical/simple approach of using fixed term sets with a computational/algorithmic approach using generative language models. This substitution enables the system to generate context-aware, semantically similar decoys that are much harder to identify as fake queries

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Device complexity

If simple obfuscation methods are used, then the system complexity is low, but user identity and sensitive information are exposed

Engineering Contradiction:
Improvecomplexity of obfuscation systemVSAvoidexposure of sensitive information
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent introduces an intermediary layer in the form of a generative language model that processes the original query and transforms it into obfuscated decoys. This intermediary component enables strong obfuscation while maintaining system manageability through modular architecture

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary classification of the input query into hierarchical categories before generating decoys. This preliminary action organizes the query structure and enables more effective obfuscation by tailoring the decoy generation to the specific query context and classification

Inventive Principle:
Principle #10Preliminary action

3Productivity

If decoy queries are generated without classification, then the generation process is fast, but the obfuscation effectiveness is reduced

Engineering Contradiction:
Improvespeed of query generationVSAvoideffectiveness of obfuscation
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs query classification into hierarchical categories as a preliminary step before decoy generation. This classification organizes the query structure and enables more effective obfuscation by tailoring the decoy generation to the specific query context, thereby improving reliability without significantly impacting speed

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12475109B1Obfuscating search queries
Publication Date: 2025.11.18 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US12475109B1 patent drawing
  • US12475109B1 patent drawing
  • US12475109B1 patent drawing

AI summary

Systems, methods, and computer program products for obfuscating search queries are described herein. A method comprises reading an input query; reading a set of known terms organized into hierarchical classes; determining whether the input query is included in the set of known terms; determining one or more classifications for the input query in accordance with its inclusion in the set of known terms; generating a prompt in accordance with the one or more classifications and the input query; providing the prompt to a generative language model as input; receiving, from the generative language model, a plurality of candidate queries in accordance with the prompt; determining a score for the plurality of candidate queries; and generating a plurality of decoy queries based on the plurality of candidate queries and the score.