Efficient multiple garbled circuit protocol

A non-transitory computer readable storage medium carrying instructions that, when executed by a system, cause the system to perform operations comprising:

• receiving, from a content platform and by a first computer of a secure multi-party computation (MPC) system comprising a plurality of computers, a first garbled circuit for determining whether each digital component of a first set of digital components satisfies a publication condition for display with a resource that is being displayed at a client device of a user;
• evaluating, by the first computer, 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;
• generating, by the first computer, a second garbled circuit for determining whether each digital component in a second set of digital components is eligible for display with the resource, the second garbled circuit being generated based at least in part on (i) the first secret share of the publication parameter for each digital component in the first set of digital components and (ii) one or more additional eligibility conditions for each digital component in the second set of digital components;
• sending, by the first computer, the second garbled circuit to a second computer of the secure MPC system, wherein the second computer is configured to evaluate the garbled circuit to obtain, for each digital component, a second secret share of an eligibility parameter that indicates whether the digital component is eligible for display with the resource, and wherein the first computer stores a first secret share of the eligibility parameter for each digital component;
• generating, in collaboration with the second computer and based at least in part on the first secret share and the second secret share of the eligibility parameter for each digital component in the second set of digital components, secret shares of a selection result that indicates a selected digital component that is selected from a subset of the second set of digital components that are eligible for display with the resource;
• and
• sending, by the first computer, a first secret share of the selection result to the client device of the user.

A system comprising:

• one or more processors;
• and
• one or more storage devices storing instructions that, when executed by the one or more processors, cause the system to carry out operations comprising:
• receiving, from a content platform and by a first computer of a secure multi-party computation (MPC) system comprising a plurality of computers, a first garbled circuit for determining whether each digital component of a first set of digital components satisfies a publication condition for display with a resource that is being displayed at a client device of a user;
• evaluating, by the first computer, 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;
• generating, by the first computer, a second garbled circuit for determining whether each digital component in a second set of digital components is eligible for display with the resource, the second garbled circuit being generated based at least in part on (i) the first secret share of the publication parameter for each digital component in the first set of digital components and (ii) one or more additional eligibility conditions for each digital component in the second set of digital components;
• sending, by the first computer, the second garbled circuit to a second computer of the secure MPC system, wherein the second computer is configured to evaluate the garbled circuit to obtain, for each digital component, a second secret share of an eligibility parameter that indicates whether the digital component is eligible for display with the resource, and wherein the first computer stores a first secret share of the eligibility parameter for each digital component;
• generating, in collaboration with the second computer and based at least in part on the first secret share and the second secret share of the eligibility parameter for each digital component in the second set of digital components, secret shares of a selection result that indicates a selected digital component that is selected from a subset of the second set of digital components that are eligible for display with the resource;
• and
• sending, by the first computer, a first secret share of the selection result to the client device of the user.