EFFICIENT GARBLED CIRCUIT PROTOCOL FOR SECURE MULTI-PARTY COMPUTATION

Organization Name

google llc

Inventor(s)

Benjamin Kreuter of Jersey City NJ (US)

Phillipp Schoppmann of Berlin (DE)

Gang Wang of Frederick MD (US)

Mariana Raykova of New York NY (US)

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

EFFICIENT GARBLED CIRCUIT PROTOCOL FOR SECURE MULTI-PARTY COMPUTATION - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240313953 titled 'EFFICIENT GARBLED CIRCUIT PROTOCOL FOR SECURE MULTI-PARTY COMPUTATION

Simplified Explanation: This patent application describes a method using cryptography, secret sharing, secure multi-party computation (MPC), garbled circuits, and oblivious transfer to select digital components while preserving user privacy and data security.

Obtaining user data shares and condition bit shares for digital components.
Executing a garbled circuit to select components based on conditions being satisfied.
Protecting user privacy and data security throughout the selection process.

Key Features and Innovation:

Utilizes cryptography, secret sharing, and secure MPC for secure digital component selection.
Implements garbled circuits and oblivious transfer to maintain user privacy.
Enhances data security by ensuring conditions are met before selecting components.

Potential Applications:

Secure data selection processes in various industries.
Privacy-preserving digital component selection in sensitive environments.
Enhancing user trust in data selection mechanisms.

Problems Solved:

Ensures user privacy during digital component selection.
Protects data security throughout the process.
Prevents unauthorized access to sensitive information.

Benefits:

Enhanced user privacy and data security.
Secure digital component selection.
Improved trust in data handling processes.

Commercial Applications: Secure Data Selection System: Enhancing user privacy and data security in digital component selection processes.

Prior Art: Readers can explore prior research on secure multi-party computation, garbled circuits, and oblivious transfer in digital component selection processes.

Frequently Updated Research: Stay updated on advancements in secure data selection techniques and technologies.

Questions about Secure Data Selection Systems: 1. How does this technology ensure user privacy during the selection process? 2. What are the key benefits of using garbled circuits in digital component selection?

Original Abstract Submitted

this document describes systems and techniques for using cryptography, secret sharing, secure mpc, garbled circuits, and oblivious transfer 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. a method includes obtaining, by a first computer of a secure multi-party computation (mpc) system, at least a first share of user data related to a user of a client device. for each digital component in a set, a first secret share of a condition bit for the condition is obtained for each of one or more conditions that condition eligibility of the digital component for distribution. a garbled circuit is executed to select a given digital component for which each of the one or more conditions of the digital component is satisfied using the first secret share and the second secret share for each condition.