×

Searchable encryption for outsourcing data analytics

  • US 9,425,960 B2
  • Filed: 10/17/2008
  • Issued: 08/23/2016
  • Est. Priority Date: 10/17/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method for performing data analytics on outsourced data, the method comprising:

  • receiving, at a computing device associated with a data analyst, cipher text representing data comprising one or more tuples, from a computing device associated with a data owner such that the data is undecipherable by the computing device associated with the data analyst, wherein the cipher text is generated by the computing device associated with the data owner encrypting the tuples using a secret key and a corresponding public security parameter such that the cipher text is unique for each of the tuples;

    generating a query token using a constant provided by the computing device associated with the data analyst such that the constant is undiscoverable by the computing device associated with the data owner;

    searching the cipher text by performing a query against the cipher text with the constant as a search term using the query token;

    outputting one or more identity query tokens as a result of searching the cipher text, wherein the identity query tokens including encrypted search results;

    searching the cipher text by performing a new query against the cipher text using the outputted identity query tokens as search terms; and

    outputting additional identity query tokens as a result of searching the cipher text with the new query.

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