×

Method for differentially private aggregation in a star topology under a realistic adversarial model

  • US 10,223,547 B2
  • Filed: 10/11/2016
  • Issued: 03/05/2019
  • Est. Priority Date: 10/11/2016
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising one or more processors, the one or more processors comprising an aggregator and a plurality of participants, each participant of the plurality of participants being configured to add a noise component to a data component, and the aggregator configured to:

  • receive homomorphic encryptions of the noise components from each participant of the plurality of participants, wherein the noise components are sampled from a probability distribution;

    decrypt the homomorphic encryptions of the noise components to determine an overall noise term based on a subset of the noise components; and

    combine the noise components into the overall noise term, wherein the overall noise term is used to modify an aggregate function of the data components;

    wherein the aggregator is further configured to compute the overall noise term from an aggregation of n noise components while hiding which n noise components were included in the overall noise term from all participants of the plurality of participants.

View all claims
  • 7 Assignments
Timeline View
Assignment View
    ×
    ×