×

Post-quantum secure private stream aggregation

  • US 10,630,655 B2
  • Filed: 05/15/2018
  • Issued: 04/21/2020
  • Est. Priority Date: 05/18/2017
  • Status: Active Grant
First Claim
Patent Images

1. A method for operating an aggregator in a private stream aggregation (PSA) system comprising:

  • receiving, with a network interface in the aggregator, a plurality of encrypted messages from a plurality of clients, each client in the plurality of clients transmitting one encrypted message in the plurality of encrypted messages, each encrypted message corresponding to a vector in a learning with errors (LWE) public key;

    adding, with a processor in the aggregator, the plurality of encrypted messages to generate an aggregate data set corresponding to a sum of the plurality of encrypted messages;

    extracting, with the processor, a summation of a plurality of error vectors in the plurality of encrypted messages from the aggregate data set using a predetermined matrix stored in a memory of the aggregator corresponding to a portion of the LWE public key in each encrypted message and a predetermined secret key stored in the memory, the predetermined secret key corresponding to a sum of a plurality of secret keys used by the plurality of clients to generate the plurality of encrypted messages;

    multiplying, with the processor, a predetermined gadget matrix stored in the memory with the summation of the plurality of error vectors to generate a summation of encrypted data contained in the plurality of encrypted messages;

    decrypting, with the processor, the summation of the encrypted data contained in the plurality of encrypted messages using a private key stored in the memory of the aggregator to generate a plaintext sum of noisy data generated by the plurality of clients; and

    generating, with the processor, an output of the plaintext sum of noisy data that preserves differential privacy of each client in the plurality of clients.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×