公开(公告)号：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.