Secure MPC Control for Private Digital Component Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital component selection processes in crowdsensing applications fail to preserve user privacy and protect data security while ensuring timely and efficient selection, often leading to increased data storage and network bandwidth consumption.

Innovation Solution

Utilizing secure multi-party computation (MPC) systems with multiple computers to perform secure MPC processes, where each computer operates on secret shares of contextual properties and eligibility expressions to select eligible digital components, isolating sensitive information and reducing data transmission and storage requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional digital component selection processes are used, then selection speed can be maintained, but user privacy and data security are compromised due to direct access to sensitive information

Engineering Contradiction:
Improvedata securityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the selection process into multiple independent MPC parties, each holding secret shares of the contextual properties and eligibility expressions. No single party has access to the complete sensitive information, thereby enhancing data security while distributing system functionality across multiple components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces secure multi-party computation as an intermediary mechanism that enables collaborative selection without direct exposure of sensitive data. The MPC protocol acts as a mediator that processes eligibility checks on encrypted shares, preventing direct access to user privacy information while maintaining selection functionality.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If secure multi-party computation is implemented to protect user privacy, then data security is improved, but data transmission and storage requirements increase

Engineering Contradiction:
Improveuser privacyVSAvoiddata transmission volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system processes only the necessary portions of data in encrypted form. Each MPC party operates on secret shares of only the contextual properties and eligibility expressions required for the specific selection decision, avoiding transmission and storage of unnecessary data while maintaining privacy protection.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent extracts and processes only the essential eligibility criteria and contextual properties needed for digital component selection. By focusing computation on minimal necessary data elements in secret share form, the system reduces overall data transmission and storage requirements while maintaining security.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If all contextual properties are processed through secure MPC to ensure security, then data security is improved, but selection speed decreases due to computational overhead

Engineering Contradiction:
Improvedata securityVSAvoidselection speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary processing of contextual properties into secret shares before the actual selection process. By pre-segmenting and encrypting data in an efficient manner, the subsequent MPC operations can proceed with reduced computational overhead, balancing security with selection speed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent transforms the computational parameters by operating on secret shares rather than plain text data. This parameter change enables parallel processing across multiple MPC parties and optimizes the computational workflow, reducing the performance impact of secure computation while maintaining data security.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP4197156B1Cryptographically secure control using secure multi-party computation
Publication Date: 2025.10.22 GOOGLE LLC
  • EP4197156B1 patent drawingFigure 1
  • EP4197156B1 patent drawingFigure 2
  • EP4197156B1 patent drawingFigure 3

AI summary

This document describes systems and techniques for using secure MPC to select digital components in ways that preserve user privacy and protects the security of data of each party that is involved in the selection process. In one aspect, a method includes obtaining, by a first computer of a secure multi-party computation (MPC) system, at least a first share of a set of contextual properties of an environment in which a selected digital component will be displayed at a client device. For each digital component in a set of digital components, at least a first share of an eligibility expression that defines a relationship between a set of eligibility criteria for the digital component is obtained. A determination is made, based on the at least first share of the set of contextual properties and the at least first share of the eligibility expression, a first share of an eligibility parameter.