US 12,192,342 B2
Enhanced performance of secure multi-party computation
Gang Wang, Frederick, MD (US); Sarvar Patel, Montville, NJ (US); Marcel M. Moti Yung, New York, NY (US); Karn Seth, New York, NY (US); Kevin Wei Li Yeo, New York City, NY (US); Benjamin Kreuter, Jersey City, NJ (US); Mariana Raykova, New York City, NY (US); and Tancrède Lepoint, New York, NY (US)
Assigned to Google LLC, Mountain View, CA (US)
Appl. No. 17/916,871
Filed by Google LLC, Mountain View, CA (US)
PCT Filed Mar. 7, 2022, PCT No. PCT/US2022/019182
§ 371(c)(1), (2) Date Oct. 4, 2022,
PCT Pub. No. WO2022/192152, PCT Pub. Date Sep. 15, 2022.
Claims priority of application No. 281330 (IL), filed on Mar. 8, 2021.
Prior Publication US 2023/0155820 A1, May 18, 2023
Int. Cl. H04L 9/08 (2006.01)
CPC H04L 9/085 (2013.01) [H04L 2209/466 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
receiving, by a first computing system of a secure multi-party computation (MPC) system and from a client device, a digital component request and a nonce;
generating, based on the nonce and a function, an array comprising a share of a Bloom filter representing user group identifiers for user groups that include a user of the client device as a member;
for each of a plurality of user group identifiers, calculating, in collaboration with one or more second computing systems of the secure MPC system and using the array, a respective first secret share of one or more user group membership condition parameters representing whether the user of the client device is a member of a user group identified by the user group identifier;
for each digital component of a plurality of digital components:
identifying a given user group identifier corresponding to the digital component; and
calculating, in collaboration with each of the one or more second computing systems, a first secret share of a candidate parameter based at least on the respective first secret share of each user group membership condition parameter corresponding to a given user group identified by the given user group identifier and a second secret share of the user group membership condition parameter corresponding to a given user group identified by the given user group identifier held by each of the one or more second computing systems, wherein the candidate parameter indicates whether the digital component is an eligible candidate for the digital component request;
generating, based on the first secret share of the candidate parameter for each digital component and a selection value for each digital component, a first secret share of a selection result representing a selected digital component; and
sending the first secret share of the selection result to the client device.