Enhanced performance of secure multi-party computation

A system comprising:

• one or more processors of a first computing system;
• and
• one or more non-transitory 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 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.

A non-transitory computer readable storage medium carrying instructions that, when executed by one or more processors of a first computing system, cause the one or more processors to perform operations 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.