US 12,401,502 B2Granted

Flexible content selection processes using secure multi-party computation

AssigneeGoogle Inc.

InventorsGang Wang, Marcel M. Moti Yung

Life of this patent

Estimating the term…

Loading patent…

Abstract

This document relates to 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 receiving, by a first server of a secure MPC system from a client device, a digital component request. The first server identifies, for each digital component in a set, a selection value and a priority tier. For each tier, the first server determines, using a secure MPC process in collaboration with one or more second servers of the secure MPC system, a first secret share of a winner parameter for each digital component in the priority tier. The first server identifies a highest tier for which a given digital component has a winner parameter that indicates that the given digital component is a winning digital component.

Claims20

Dependent claims

A computer-implemented method comprising:

receiving, by a first server of a secure multi-party computation (MPC) system and from a client device, a digital component request;
identifying, for each digital component in a set of digital components, a selection value for the digital component and a priority tier for the digital component;
identifying a selection value floor established by a publisher of an electronic resource for which the digital component request was received;
filtering, from the set of digital components, one or more digital components having a selection value that is less than the selection value floor;
for each of a plurality of priority tiers:
determining, using a secure MPC process in collaboration with one or more second servers of the secure MPC system, a first secret share of a winner parameter for each digital component in the priority tier, comprising:
determining, for each digital component in the priority tier, a first secret share of a candidate parameter that indicates whether the digital component is a candidate for selection;
and
determining the first secret share of the winner parameter for each digital component in the priority tier based on (i) the first secret share of a value of the candidate parameter for each digital component in the priority tier, (ii) one or more second secret shares of the candidate parameter for each digital component in the priority tier, and the selection value for each digital component in the priority tier;
identifying a highest priority tier of the plurality of priority tiers for which a given digital component of the set of digital components has a winner parameter that indicates that the given digital component is a winning digital component for the tier;
and
generating a first secret share of a selection result identifying the given digital component;
and
providing the first secret share of the selection result to the client device.

11 more elements

A system comprising:

a first server comprising one or more processors;
and
one or more storage devices storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
receiving, by the first server of a secure multi-party computation (MPC) system and from a client device, a digital component request;
identifying, for each digital component in a set of digital components, a selection value for the digital component and a priority tier for the digital component;
identifying a selection value floor established by a publisher of an electronic resource for which the digital component request was received;
filtering, from the set of digital components, one or more digital components having a selection value that is less than the selection value floor;
for each of a plurality of priority tiers:
determining, using a secure MPC process in collaboration with one or more second servers of the secure MPC system, a first secret share of a winner parameter for each digital component in the priority tier, comprising:
determining, for each digital component in the priority tier, a first secret share of a candidate parameter that indicates whether the digital component is a candidate for selection;
and
determining the first secret share of the winner parameter for each digital component in the priority tier based on (i) the first secret share of a value of the candidate parameter for each digital component in the priority tier, (ii) one or more second secret shares of the candidate parameter for each digital component in the priority tier, and the selection value for each digital component in the priority tier;
identifying a highest priority tier of the plurality of priority tiers for which a given digital component of the set of digital components has a winner parameter that indicates that the given digital component is a winning digital component for the tier;
and
generating a first secret share of a selection result identifying the given digital component;
and
providing the first secret share of the selection result to the client device.

14 more elements

A non-transitory computer readable storage medium carrying instructions that, when executed by one or more processors of a first server, cause the one or more processors to perform operations comprising:

receiving, by a first server of a secure multi-party computation (MPC) system and from a client device, a digital component request;
identifying, for each digital component in a set of digital components, a selection value for the digital component and a priority tier for the digital component;
identifying a selection value floor established by a publisher of an electronic resource for which the digital component request was received;
filtering, from the set of digital components, one or more digital components having a selection value that is less than the selection value floor;
for each of a plurality of priority tiers:
determining, using a secure MPC process in collaboration with one or more second servers of the secure MPC system, a first secret share of a winner parameter for each digital component in the priority tier, comprising:
determining, for each digital component in the priority tier, a first secret share of a candidate parameter that indicates whether the digital component is a candidate for selection;
and
determining the first secret share of the winner parameter for each digital component in the priority tier based on (i) the first secret share of a value of the candidate parameter for each digital component in the priority tier, (ii) one or more second secret shares of the candidate parameter for each digital component in the priority tier, and the selection value for each digital component in the priority tier;
identifying a highest priority tier of the plurality of priority tiers for which a given digital component of the set of digital components has a winner parameter that indicates that the given digital component is a winning digital component for the tier;
and
generating a first secret share of a selection result identifying the given digital component;
and
providing the first secret share of the selection result to the client device.

11 more elements

Dependencies are inferred from the claim text.