# US 2025/0167978 A1 · Cryptographically secure control using secure multi-party computation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0167978 A1
- Document ID: US20250167978A1
- Status: Published application
- Kind: A1
- Application number: 18/961,865
- Filed: 2024-11-27
- Published: 2025-05-22
- Earliest claimed: 2021-08-22
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Gang Wang; Marcel M. Moti Yung
- Web page: https://patentgrep.com/patent/US20250167978A1

## CPC

- H04L 9/008: {involving homomorphic encryption}
- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- H04L 2209/46: Secure multiparty computation, e.g. millionaire problem
- H04L 2209/50: Oblivious transfer
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

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.

## Claims

### Claim 1

(canceled)

### Claim 2

A computer-implemented method comprising:
obtaining, by a first computer, contextual data representing a set of contextual properties for a client device;
selecting, by the first computer executing a secure MPC protocol in collaboration with one or more second computers, a given digital component from a set of candidate digital components by evaluating respective eligibility expressions for the candidate digital components using the contextual data, wherein each eligibility expression defines a set of eligibility criteria for a candidate digital component;
obtaining, as a result of executing the secure MPC protocol, a first share of a selection result identifying the given digital component; and
sending, to the client device by the first computer, the first share of the selection result.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, wherein selecting, by the first computer executing the secure MPC protocol in collaboration with one or more second computers, the given digital component from the set of candidate digital components by evaluating respective eligibility expressions for the candidate digital components using the contextual data comprises:
for each digital component in a set of digital components:
obtaining a first share of the respective eligibility expression for the digital component; and
determining, based on the set of contextual properties and the first share of the eligibility expression, at least a first share of an eligibility parameter that indicates whether the digital component is eligible for selection to be displayed at the client device.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein each second computer obtains a respective second share of the respective eligibility expression for the digital component.

### Claim 5 (depends on 2)

The computer-implemented method of claim 2, wherein the contextual data comprises a first share of the set of contextual properties and wherein each second computer obtains a second share of the set of contextual properties.

### Claim 6 (depends on 2)

The computer-implemented method of claim 2, wherein the eligibility expression for a particular candidate digital component comprises a comparison between a given property for the particular candidate digital component and a corresponding property of the set of contextual properties.

### Claim 7 (depends on 2)

The computer-implemented method of claim 2, wherein the eligibility expression for a particular candidate digital component comprises an equality test between a given property for the particular candidate digital component and a corresponding property of the set of contextual properties.

### Claim 8 (depends on 2)

The computer-implemented method of claim 2, wherein the eligibility expression for a particular candidate digital component comprises a truth table that defines when the particular candidate digital component is eligible for selection.

### Claim 9 (depends on 2)

The computer-implemented method of claim 2, wherein each eligibility expression comprises a Boolean expression comprising two or more sub-expressions and a Boolean operator for each pair of sub-expressions.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9, wherein the two or more sub-expressions comprise two or more of (i) a set intersection check, (ii) an equality test, and (iii) a comparison test.

### Claim 11 (depends on 2)

The computer-implemented method of claim 2, wherein the set of contextual properties comprises at least one of (i) data about a resource with which the selected digital component will be displayed, (ii) data about a user of the client device, (iii) data about an application that will display the digital component, or (iv) data about the client device.

### Claim 12

A system comprising:
one or more processors of a first computer; and
one or more storage devices storing instructions that, when executed by the one or more processors of the first computer, cause the one or more processors to perform operations comprising:
obtaining, by the first computer, contextual data representing a set of contextual properties for a client device;
selecting, by the first computer executing a secure MPC protocol in collaboration with one or more second computers, a given digital component from a set of candidate digital components by evaluating respective eligibility expressions for the candidate digital components using the contextual data, wherein each eligibility expression defines a set of eligibility criteria for a candidate digital component;
obtaining, as a result of executing the secure MPC protocol, a first share of a selection result identifying the given digital component; and
sending, to the client device by the first computer, the first share of the selection result.

### Claim 13 (depends on 12)

The system of claim 12, wherein selecting, by the first computer executing the secure MPC protocol in collaboration with one or more second computers, the given digital component from the set of candidate digital components by evaluating respective eligibility expressions for the candidate digital components using the contextual data comprises:
for each digital component in a set of digital components:
obtaining a first share of the respective eligibility expression for the digital component; and
determining, based on the set of contextual properties and the first share of the eligibility expression, at least a first share of an eligibility parameter that indicates whether the digital component is eligible for selection to be displayed at the client device.

### Claim 14 (depends on 13)

The system of claim 13, wherein each second computer obtains a respective second share of the respective eligibility expression for the digital component.

### Claim 15 (depends on 12)

The system of claim 12, wherein the contextual data comprises a first share of the set of contextual properties and wherein each second computer obtains a second share of the set of contextual properties.

### Claim 16 (depends on 12)

The system of claim 12, wherein the eligibility expression for a particular candidate digital component comprises a comparison between a given property for the particular candidate digital component and a corresponding property of the set of contextual properties.

### Claim 17 (depends on 12)

The system of claim 12, wherein the eligibility expression for a particular candidate digital component comprises an equality test between a given property for the particular candidate digital component and a corresponding property of the set of contextual properties.

### Claim 18 (depends on 12)

The system of claim 12, wherein the eligibility expression for a particular candidate digital component comprises a truth table that defines when the particular candidate digital component is eligible for selection.

### Claim 19 (depends on 12)

The system of claim 12, wherein each eligibility expression comprises a Boolean expression comprising two or more sub-expressions and a Boolean operator for each pair of sub-expressions.

### Claim 20 (depends on 19)

The system of claim 19, wherein the two or more sub-expressions comprise two or more of (i) a set intersection check, (ii) an equality test, and (iii) a comparison test.

### Claim 21

A non-transitory computer readable storage medium carrying instructions that, when executed by one or more processors of a first computer, cause the one or more processors to perform operations comprising:
obtaining, by the first computer, contextual data representing a set of contextual properties for a client device;
selecting, by the first computer executing a secure MPC protocol in collaboration with one or more second computers, a given digital component from a set of candidate digital components by evaluating respective eligibility expressions for the candidate digital components using the contextual data, wherein each eligibility expression defines a set of eligibility criteria for a candidate digital component;
obtaining, as a result of executing the secure MPC protocol, a first share of a selection result identifying the given digital component; and
sending, to the client device by the first computer, the first share of the selection result.
