×

Computer-Implemented System And Method For Establishing Distributed Secret Shares In A Private Data Aggregation Scheme

  • US 20150288662A1
  • Filed: 04/03/2014
  • Published: 10/08/2015
  • Est. Priority Date: 04/03/2014
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented system for establishing distributed secret shares in a private data aggregation scheme, comprising the steps of:

  • an aggregator server comprising a processor and memory within which code for execution by the processor is stored, further comprising;

    a generator maintained in the memory and chosen at random from a cyclic group of a set prime order defined over a range of values of private data; and

    a distribution function over the cyclic group and a set of statistical parameters bounding the distribution function, also maintained in the memory;

    a plurality of participants each comprising a processor and memory within which code for execution by the processor is stored, for each participant further comprising;

    one of the values of the private data maintained in the memory;

    a state initialization module configured to receive the set prime order, the statistical parameters and the random generator from the aggregator server;

    a secret share module configured to create a secret share by a probabilistic random sampling of the distribution function bounded by the statistical parameters; and

    an encryption module configured to encrypt the private data value held by the participant into encrypted data using the participant'"'"'s secret share;

    the aggregator server further comprising;

    an aggregation module configured to combine the encrypted data of each participant into an encrypted aggregate using the aggregator'"'"'s secret share; and

    a decryption module configured to find a decrypted aggregate.

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