Masking query data access pattern in encrypted data
US9646166B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 5, 2013 |
| Grant date | May 9, 2017 |
| Priority date | — |
| Expiry date | Mar 11, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F21/602
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for encrypting a database includes the following step. Keywords in the database are encrypted to obtain encrypted search tags for the keywords. A table of reverse indices is generated for the encrypted search tags. A table of cross keyword indices is generated. A method for searching in an encrypted database includes the following steps. A search is formulated as a conjunct of two or more atomic search queries. One of the conjuncts is selected as a primary atomic search query. Search capabilities are generated for a secondary atomic search query using the primary atomic search query and the secondary atomic search query. Such methods mask query data and the actual composition of the database to reduce computation complexity and privacy leakage.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.