Patent · US Active

Searchable encryption for outsourcing data analytics

US8291509B2 · kind B2 · utility

24Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 28, 2009
Grant dateOct 16, 2012
Priority date
Expiry dateFeb 18, 2031

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2209/56
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method for performing data analytics on outsourced data may include generating, by a data owner, a binary tree representing data from the data owner, where each node of the binary tree is associated with an identity that represents a data element or an interval of data elements, computing, by the data owner, an identity token and encrypting the identity token for each of the identities in the binary tree, generating a range query token using an identity selected by a data analyst and a secret key input by the data owner and computing a decryption key for the selected identity, and analyzing the data, by the data analyst, by comparing the computed decryption key for the selected identity with each of the encrypted identities.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.