×

Secure analytics using homomorphic encryption

  • US 10,644,876 B2
  • Filed: 01/19/2018
  • Issued: 05/05/2020
  • Est. Priority Date: 01/20/2017
  • Status: Active Grant
First Claim
Patent Images

1. A method for performing a secure analysis using homomorphic encryption, the method comprising:

  • receiving, from a client, by at least one server, at least one analytic vector, the at least one analytic vector being encrypted using a homomorphic encryption scheme, a term generation function, and a keyed hash function, wherein the homomorphic encryption scheme includes a public key for encryption and a private key for decryption;

    extracting, by the at least one server, a set of term components from a data set using the term generation function and the keyed hashed function;

    evaluating, by the at least one server, the at least one analytic vector over the set of term components to obtain at least one encrypted result; and

    sending, by the at least one server, the at least one encrypted result to the client, wherein the client is configured to decrypt the at least one encrypted result using the homomorphic encryption scheme,wherein the at least one analytic vector is generated based on an analytic and at least one parameter associated with the analytic; and

    wherein the generation of the at least one analytic vector includes;

    extracting, using the term generation function, a set of term elements from the analytic and the at least one analytic parameter;

    generating, using the keyed hash function, a set of hashes from the set of the term elements;

    determining whether an index of at least one element of the at least one analytical vector is present in the set of hashes;

    if the index is present in the set of hashes, assigning the at least one element to a non-zero value; and

    if the index is not present in the set of hashes, assigning the at least one element a zero value.

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