×

Differential privacy using a multibit histogram

  • US 10,726,139 B2
  • Filed: 09/30/2017
  • Issued: 07/28/2020
  • Est. Priority Date: 06/04/2017
  • Status: Active Grant
First Claim
Patent Images

1. A non-transitory machine-readable medium storing instructions which, when executed by one or more processors of a computing device, cause the computing device to perform operations comprising:

  • selecting a value of user data to transmit to a server from a set of user data values collected on a client device;

    encoding the selected value using a Hadamard matrix, wherein the encoding flips a sign of an element of the Hadamard matrix, and wherein the element is selected based on the value of user data and a random integer;

    privatizing the element by selectively flipping, in accordance with a predefined probability, a sign of the element of the Hadamard matrix; and

    transmitting the privatized element and the random integer to the server, wherein the server performs a summation operation with the privatized element to estimate a frequency of the value of user data amongst a set of different client devices.

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