公开(公告)号：US20230327850A1

公开(公告)日：2023-10-12

申请号：US18297084

申请日：2023-04-07

Applicant: Google LLC

Inventor： Badih Ghazi ,  Shanmugasundaram Ravikumar ,  Pasin Manurangsi ,  Mariana Petrova Raykova ,  Adrian Gascon ,  James Henry Bell ,  Phillipp Schoppmann

IPC: H04L9/00 ,  H04L9/14 ,  H04L9/06

CPC classification number: H04L9/008 ,  H04L9/14 ,  H04L9/0643 ,  H04L2209/46

Abstract: Provided are systems and methods for the computation of sparse, (ε, δ)-differentially private (DP) histograms in the two-server model of secure multi-party computation (MPC). Example protocols enable two semi-honest non-colluding servers to compute histograms over the data held by multiple users, while only learning a private view of the data.

公开(公告)号：US20210234688A1

公开(公告)日：2021-07-29

申请号：US17233045

申请日：2021-04-16

Applicant: Google LLC

Inventor： Kevin Yeo ,  Sarvar Patel ,  Phillipp Schoppmann

IPC: H04L9/30 ,  G06F16/9035 ,  G06F7/72 ,  G06F9/30 ,  H04L9/08

Abstract: A method for outsourcing exponentiation in a private group includes executing a query instruction to retrieve a query element stored on an untrusted server by selecting a prime factorization of two or more prime numbers of a modulus associated with the query element stored on the server, obtaining a group element configured to generate a respective one of the prime numbers, generating a series of base values using the prime factorization and the group element, and transmitting the series of base values from the client device to the server. The server is configured to determine an exponentiation of the group element with an exponent stored on the server using the series of base values. The method also includes receiving a result from the server based on the exponentiation of the group element with the exponent.

公开(公告)号：US11005654B2

公开(公告)日：2021-05-11

申请号：US16411646

申请日：2019-05-14

Applicant: Google LLC

Inventor： Kevin Yeo ,  Sarvar Patel ,  Phillipp Schoppmann

IPC: H04L9/30 ,  G06F16/9035 ,  G06F7/72 ,  G06F9/30 ,  H04L9/08

Abstract: A method for outsourcing exponentiation in a private group includes executing a query instruction to retrieve a query element stored on an untrusted server by selecting a prime factorization of two or more prime numbers of a modulus associated with the query element stored on the server, obtaining a group element configured to generate a respective one of the prime numbers, generating a series of base values using the prime factorization and the group element, and transmitting the series of base values from the client device to the server. The server is configured to determine an exponentiation of the group element with an exponent stored on the server using the series of base values. The method also includes receiving a result from the server based on the exponentiation of the group element with the exponent.

公开(公告)号：US20240313953A1

公开(公告)日：2024-09-19

申请号：US18410434

申请日：2024-01-11

Applicant: Google LLC

Inventor： Benjamin Kreuter ,  Phillipp Schoppmann ,  Gang Wang ,  Mariana Raykova ,  Marcel M. Moti Yung

IPC: H04L9/08

CPC classification number: H04L9/085

Abstract: 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.

公开(公告)号：US11943352B2

公开(公告)日：2024-03-26

申请号：US17233045

申请日：2021-04-16

Applicant: Google LLC

Inventor： Kevin Yeo ,  Sarvar Patel ,  Phillipp Schoppmann

IPC: H04L9/30 ,  G06F7/72 ,  G06F9/30 ,  G06F16/9035 ,  H04L9/08

CPC classification number: H04L9/3033 ,  G06F7/723 ,  G06F9/3001 ,  G06F16/9035 ,  H04L9/085

Abstract: A method for outsourcing exponentiation in a private group includes executing a query instruction to retrieve a query element stored on an untrusted server by selecting a prime factorization of two or more prime numbers of a modulus associated with the query element stored on the server, obtaining a group element configured to generate a respective one of the prime numbers, generating a series of base values using the prime factorization and the group element, and transmitting the series of base values from the client device to the server. The server is configured to determine an exponentiation of the group element with an exponent stored on the server using the series of base values. The method also includes receiving a result from the server based on the exponentiation of the group element with the exponent.