Granted Patent B2

US 12,401,502 · App. 17/919,566 · Granted Aug 26, 2025

Inventors: Gang Wang (Frederick, MD); Marcel M. Moti Yung (New York, NY)

Assignee: Google LLC

H04L9/085H04L2209/466

Abstract

Claims (76)

1. 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.

2. The computer-implemented method of claim 1 , wherein determining, using the secure MPC process in collaboration with one or more second servers of the secure MPC system, the first secret share of the winner parameter for each digital component in the priority tier comprises determining the first secret share of the winner parameter for each digital component in each priority tier in parallel.

3. The computer-implemented method of claim 1 , wherein determining, using the secure MPC process in collaboration with one or more second servers of the secure MPC system, the first secret share of the winner parameter for each digital component in the priority tier comprises determining the first secret share of the winner parameter for each digital component in each priority tier in a sequence from a highest priority tier to a lowest priority tier.

4. The computer-implemented method of claim 1 , wherein 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 comprises determining, in collaboration with each of the one or more second servers, the first secret share of the candidate parameter for a particular digital component based on secret shares for one or more conditions for the particular digital component.

5. The computer-implemented method of claim 1 , wherein identifying, for each digital component in the set of digital components, the selection value for the digital component comprises:

identifying, for a given content platform, a boost established by a publisher of an electronic resource for which the digital component request was received or a content platform for the publisher; and

adjusting the selection value for each digital component of the content platform using the boost.

6. The computer-implemented method of claim 1 , wherein determining a secret share of the winner parameter for each digital component in the priority tier comprises:

ordering the digital components in the priority tier based on the selection value for each digital component in the priority tier;

determining, a first secret share of an accumulated value for each digital component in the tier based at least on the order and the first secret share of the candidate parameter for each digital component in the priority tier, wherein the accumulated value for a digital component indicates a quantity of candidate digital components in the priority tier having a higher selection value than the digital component; and

for each digital component in the priority tier, determining the first secret share of the winner parameter for the digital component based on the first secret share of the candidate parameter for the digital component, each of the one or more second secret shares of the candidate parameter for the digital component, and the accumulated value for the digital component.

7. The computer-implemented method of claim 6 , further comprising determining a second selection value corresponding to a second value selection process, comprising:

determining, for each priority tier, a first secret share of a winning tier parameter that represents whether the given digital component is included in the priority tier;

determining, for each digital component in the set of digital components, a first secret share of a second selection value parameter that represents whether the selection value for the digital component might be second highest selection value among a set of candidate digital components; and

identifying, as the second selection value, a selection value for a digital component for which (i) the candidate parameter for the digital component indicates that the digital component is a candidate for selection, (ii) the winning tier parameter indicates that the given digital component is included in the winning tier, and (iii) the second selection value parameter that indicates that the selection value for the digital component might be second highest selection value among a set of candidate digital components.

8. 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.

9. The system of claim 8 , wherein determining, using the secure MPC process in collaboration with one or more second servers of the secure MPC system, the first secret share of the winner parameter for each digital component in the priority tier comprises determining the first secret share of the winner parameter for each digital component in each priority tier in parallel.

10. The system of claim 8 , wherein determining, using the secure MPC process in collaboration with one or more second servers of the secure MPC system, the first secret share of the winner parameter for each digital component in the priority tier comprises determining the first secret share of the winner parameter for each digital component in each priority tier in a sequence from a highest priority tier to a lowest priority tier.

11. The system of claim 8 , wherein 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 comprises determining, in collaboration with each of the one or more second servers, the first secret share of the candidate parameter for a particular digital component based on secret shares for one or more conditions for the particular digital component.

12. The system of claim 8 , wherein identifying, for each digital component in the set of digital components, the selection value for the digital component comprises:

identifying, for a given content platform, a boost established by a publisher of an electronic resource for which the digital component request was received or a content platform for the publisher; and

adjusting the selection value for each digital component of the content platform using the boost.

13. The system of claim 8 , wherein determining a secret share of the winner parameter for each digital component in the priority tier comprises:

ordering the digital components in the priority tier based on the selection value for each digital component in the priority tier;

determining, a first secret share of an accumulated value for each digital component in the tier based at least on the order and the first secret share of the candidate parameter for each digital component in the priority tier, wherein the accumulated value for a digital component indicates a quantity of candidate digital components in the priority tier having a higher selection value than the digital component; and

for each digital component in the priority tier, determining the first secret share of the winner parameter for the digital component based on the first secret share of the candidate parameter for the digital component, each of the one or more second secret shares of the candidate parameter for the digital component, and the accumulated value for the digital component.

14. The system of claim 13 , wherein the operations comprise determining a second selection value corresponding to a second value selection process, comprising:

determining, for each priority tier, a first secret share of a winning tier parameter that represents whether the given digital component is included in the priority tier;

determining, for each digital component in the set of digital components, a first secret share of a second selection value parameter that represents whether the selection value for the digital component might be second highest selection value among a set of candidate digital components; and

identifying, as the second selection value, a selection value for a digital component for which (i) the candidate parameter for the digital component indicates that the digital component is a candidate for selection, (ii) the winning tier parameter indicates that the given digital component is included in the winning tier, and (iii) the second selection value parameter that indicates that the selection value for the digital component might be second highest selection value among a set of candidate digital components.

15. 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.

16. The non-transitory computer readable storage medium of claim 15 , wherein determining, using the secure MPC process in collaboration with one or more second servers of the secure MPC system, the first secret share of the winner parameter for each digital component in the priority tier comprises determining the first secret share of the winner parameter for each digital component in each priority tier in parallel.

17. The non-transitory computer readable storage medium of claim 15 , wherein determining, using the secure MPC process in collaboration with one or more second servers of the secure MPC system, the first secret share of the winner parameter for each digital component in the priority tier comprises determining the first secret share of the winner parameter for each digital component in each priority tier in a sequence from a highest priority tier to a lowest priority tier.

18. The non-transitory computer readable storage medium of claim 15 , wherein 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 comprises determining, in collaboration with each of the one or more second servers, the first secret share of the candidate parameter for a particular digital component based on secret shares for one or more conditions for the particular digital component.

19. The non-transitory computer readable storage medium of claim 15 , wherein identifying, for each digital component in the set of digital components, the selection value for the digital component comprises:

identifying, for a given content platform, a boost established by a publisher of an electronic resource for which the digital component request was received or a content platform for the publisher; and

adjusting the selection value for each digital component of the content platform using the boost.

20. The non-transitory computer readable storage medium of claim 15 , wherein determining a secret share of the winner parameter for each digital component in the priority tier comprises:

ordering the digital components in the priority tier based on the selection value for each digital component in the priority tier;

determining, a first secret share of an accumulated value for each digital component in the tier based at least on the order and the first secret share of the candidate parameter for each digital component in the priority tier, wherein the accumulated value for a digital component indicates a quantity of candidate digital components in the priority tier having a higher selection value than the digital component; and

for each digital component in the priority tier, determining the first secret share of the winner parameter for the digital component based on the first secret share of the candidate parameter for the digital component, each of the one or more second secret shares of the candidate parameter for the digital component, and the accumulated value for the digital component.

Assignments (1)

Priority Claims (1)

Continuity (1)

References Cited (48)