Distributed, Private, Sparse Histograms in the Two-Server Model

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, wh...

Full description

Saved in:
Bibliographic Details
Main Authors Ravikumar, Shanmugasundaram, Gascon, Adrian, Bell, James Henry, Manurangsi, Pasin, Raykova, Mariana Petrova, Schoppmann, Phillipp, Ghazi, Badih
Format Patent
LanguageEnglish
Published 12.10.2023
Subjects
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:Application Number: US202318297084