PEKS Encrypted User Profile Matching for Privacy-Preserving Ad Delivery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is a challenge in balancing user privacy protection with the delivery of personalized content, such as advertisements, as existing systems often require exposure of user information to determine relevant content, compromising privacy.

Innovation Solution

The use of Public Key Encryption with Keyword Search (PEKS) generates public and private keys to encrypt user profile identifiers, creating trapdoors that allow for matching encrypted identifiers with defined profile identifiers, enabling personalized content delivery without exposing user information to the delivery engine.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If user information is exposed to determine relevant content, then personalized content delivery is improved, but user privacy is compromised

Engineering Contradiction:
Improvepersonalized content deliveryVSAvoiduser privacy exposure
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The patent introduces encrypted user profile identifiers as an intermediary between the user and the delivery engine. These identifiers are encrypted using public key encryption, allowing the delivery engine to process and match user profiles with relevant content without ever exposing the actual user information. The encrypted identifiers serve as a mediator that enables personalized content delivery while maintaining privacy protection.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates encrypted copies of user profile identifiers that can be used for matching and content delivery purposes. Instead of using the original user information, the system uses encrypted representations that preserve the necessary matching capabilities while preventing exposure of sensitive user data. The encrypted identifiers function as safe copies that enable content personalization without compromising privacy.

Inventive Principle:
Principle #26Copying

2Object-affected harmful factors

If encrypted user profile identifiers are used, then user privacy is protected, but matching accuracy with defined profile identifiers may be reduced

Engineering Contradiction:
Improveuser privacy protectionVSAvoidmatching accuracy
Core Design Contradiction:
Object-affected harmful factorsVSMeasurement precision

Solution Approach 1:

The patent replaces traditional direct text-matching mechanisms with cryptographic-based matching. Instead of comparing plaintext user profiles directly with defined profiles, the system uses public key encryption and cryptographic matching protocols. This substitution enables accurate matching of encrypted identifiers with defined profile criteria while maintaining privacy protection throughout the matching process.

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

Solution Approach 2:

The patent transforms the matching process by changing the parameter space from plaintext comparison to encrypted cryptographic verification. The system modifies how matching is performed by operating in the encrypted domain, where matching accuracy is maintained through cryptographic properties rather than direct text comparison. This parameter change allows both privacy protection and accurate content delivery.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10284679B2Maintaining privacy during personalized content delivery
Publication Date: 2019.05.07 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10284679B2 patent drawing
  • US10284679B2 patent drawing
  • US10284679B2 patent drawing

AI summary

Embodiments of the present invention relate to systems, methods, and computer-storage media for maintaining privacy while delivering advertisements based on encrypted user profile identifiers. In embodiments, a Public key Encryption with Keyword Search (PEKS) is used to generate a public key and a private key. In embodiments, a public key and a private key are used to encrypt user profile identifiers and generate trapdoors associated with defined profile identifiers, respectively. A portion of the encrypted user profile identifiers are compared to a portion of the trapdoors. If a match is present between at least one encrypted user profile identifier and an associated trapdoor, a delivery engine is provided with an identification of content to be delivered to the user. The provided description is then used to determine an advertisement to present to a user. The advertisement is then presented to the user.