17916871. ENHANCED PERFORMANCE OF SECURE MULTI-PARTY COMPUTATION simplified abstract (Google LLC)

ENHANCED PERFORMANCE OF SECURE MULTI-PARTY COMPUTATION

Organization Name

Google LLC

Inventor(s)

Gang Wang of Frederick MD (US)

Sarvar Patel of Montville NJ (US)

Marcel M. Moti Yung of New York NY (US)

Karn Seth of New York NY (US)

Kevin Wei Li Yeo of New York City NY (US)

Benjamin Kreuter of Jersey City NJ (US)

Mariana Raykova of New York City NY (US)

Tancrède Lepoint of New York NY (US)

ENHANCED PERFORMANCE OF SECURE MULTI-PARTY COMPUTATION - A simplified explanation of the abstract

This abstract first appeared for US patent application 17916871 titled 'ENHANCED PERFORMANCE OF SECURE MULTI-PARTY COMPUTATION

Simplified Explanation

The abstract of this patent application describes a method for using secure multi-party computation (MPC) to select digital components while preserving user privacy and data security. The method involves a first computing system receiving a digital component request and a nonce from a client device. The first computing system generates an array, based on the nonce and a function, that includes a share of a Bloom filter representing user group identifiers for user groups that include the client device's user. The first computing system then collaborates with one or more second computing systems to calculate a first secret share of user group membership condition parameters for each user group identifier.

• The method uses secure MPC to select digital components while protecting user privacy and data security.
• A first computing system receives a digital component request and a nonce from a client device.
• The first computing system generates an array with a share of a Bloom filter representing user group identifiers.
• The array is based on the nonce and a function.
• The user group identifiers represent user groups that include the client device's user.
• The first computing system collaborates with one or more second computing systems to calculate first secret shares of user group membership condition parameters.
• This process is repeated for each user group identifier.

Potential Applications

• Secure selection of digital components while preserving user privacy.
• Protecting the security of data during the component selection process.

Problems Solved

• Preserving user privacy during the selection of digital components.
• Ensuring the security of data for all parties involved in the selection process.

Benefits

• Enhanced privacy protection for users.
• Improved data security during the component selection process.

Original Abstract Submitted

This document relates to using secure MPC to select digital components in ways that preserve user privacy and protects the security of data of each party that is involved in the selection process. In one aspect, a method includes receiving, by a first computing system of a secure MPC system and from a client device, a digital component request and a nonce. The first computing system generates, based on the nonce and a function, an array including 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 multiple user group identifiers, the first computing system calculates, 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.