Garbled Circuit MPC for Private Digital Component Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing secure multi-party computation (MPC) systems face challenges in efficiently and privately selecting digital components for display on client devices while preserving user and content platform data confidentiality, often requiring extensive computational resources and high latency.
Innovation Solution
A secure MPC protocol using garbled circuits and private information retrieval (PIR) techniques allows multiple MPC computers to select digital components based on user and context data without accessing cleartext information, reducing data transmission and computational overhead by using secret shares and multiple garbled circuits to evaluate eligibility conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional secure MPC systems are used to select digital components while preserving data confidentiality, then user privacy and content confidentiality are protected, but computational resources and latency increase significantly
Solution Approach 1:
The patent divides the digital component selection process into multiple independent garbled circuits, each evaluating specific eligibility conditions. This segmentation allows parallel evaluation of different conditions (user eligibility, context eligibility, publication conditions) while maintaining security, thereby improving computational efficiency without compromising data confidentiality.
Solution Approach 2:
The system performs preliminary actions by pre-generating garbled circuits for various eligibility conditions and storing them for reuse. This allows the MPC system to quickly evaluate digital component eligibility without repeatedly computing the same conditions, significantly reducing computational overhead and latency while maintaining secure evaluation.
2Measurement precision
If multiple garbled circuits are used to evaluate eligibility conditions, then selection accuracy improves, but data transmission overhead increases
Solution Approach 1:
The patent merges multiple garbled circuits into a unified evaluation framework where common sub-expressions and conditions are shared across circuits. This reduces redundant data transmission between MPC parties while maintaining the ability to accurately evaluate multiple eligibility conditions through coordinated circuit execution.
3Reliability
If secret shares are used to protect cleartext information, then privacy protection is enhanced, but network bandwidth consumption increases
Solution Approach 1:
The system extracts only the essential eligibility determination results from the garbled circuit evaluations and transmits minimal secret share data between MPC parties. By taking out only the necessary information for eligibility determination rather than transmitting all intermediate computational data, the system reduces network bandwidth consumption while maintaining strong privacy protection through secret shares.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
This document describes systems and techniques for using cryptography, secure MPC, garbled circuits, and oblivious transfer to select digital components in ways that preserve user privacy and protects the data of each party involved in the selection process. In one aspect, a method includes receiving, from a content platform by a first computer of a secure MPC system, a first garbled circuit for determining whether each of a first set of digital components satisfies a publication condition for display with a resource. The first computer evaluates the garbled circuit to obtain, for each digital component in the first set of digital components, a first secret share of a publication condition parameter that indicates whether the digital component satisfies the publication condition. The first computer generates a second garbled circuit for determining whether each digital component in a second set of digital components is eligible for display with the resource.