US 12,231,547 B2
Using secure multi-party computation and probabilistic data structures to protect access to information
Kevin Wei Li Yeo, New York City, NY (US); and Gang Wang, Frederick, MD (US)
Assigned to Google LLC, Mountain View, CA (US)
Appl. No. 17/924,561
Filed by Google LLC, Mountain View, CA (US)
PCT Filed Dec. 13, 2021, PCT No. PCT/US2021/063024
§ 371(c)(1), (2) Date Nov. 10, 2022,
PCT Pub. No. WO2022/132617, PCT Pub. Date Jun. 23, 2022.
Claims priority of provisional application 63/125,142, filed on Dec. 14, 2020.
Prior Publication US 2023/0188329 A1, Jun. 15, 2023
Int. Cl. H04L 9/08 (2006.01); G06F 16/28 (2019.01); G06F 21/62 (2013.01)
CPC H04L 9/085 (2013.01) [G06F 16/285 (2019.01); G06F 21/6218 (2013.01); H04L 2209/46 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
receiving, from a client device and by a first computing system of a plurality of multi-party computation (MPC) systems, a digital component request comprising distributed point functions that each represent a secret share of a respective point function that indicates whether a user of the client device is a member of a respective first user group identified by a respective first user group identifier;
identifying a plurality of selection values, wherein each selection value corresponds to a respective digital component, a set of contextual signals, and a respective second user group identifier for a respective second user group to which the respective digital component is eligible to be distributed;
determining, for each selection value and using the distributed point functions in a secure MPC process performed in collaboration with one or more second computing systems of the plurality of MPC systems, a candidate parameter that indicates whether the second user group identifier corresponding to the selection value matches a user group that includes the user as a member;
generating, based on the selection values and the candidate parameters, a first secret share of a selection result that identifies, from a plurality of candidate digital components, a given digital component having a highest selection value, wherein each candidate digital component is a digital component for which the candidate parameter for the selection value corresponding to the digital component indicates that the second user group identifier corresponding to the selection value matches a user group that includes the user as a member; and
transmitting, to the client device, the first secret share of a selection result identifying the given digital component.