Searchable encryption for outsourcing data analytics

摘要

A method for performing data analytics on outsourced data may include receiving, at a data analyst, cipher text representing data from a data owner such that the data remains hidden from the data analyst, generating a query token using a constant provided by the data analyst such that the constant remains hidden from the data owner, and analyzing the cipher text using the query token.

主权项

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.