Searchable symmetric encryption with enhanced locality via balanced allocations
US10331913B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Jan 19, 2017 |
| Grant date | Jun 25, 2019 |
| Priority date | — |
| Expiry date | Jan 19, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/1052
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for searchable symmetric encryption. The method includes: accessing a computerized database that comprises keyword lists, each of the keyword lists comprising memory addresses of electronic documents that all contain a respective keyword; binning the memory addresses by performing balanced allocation of the memory addresses into ordered bins, such that at least some of the ordered bins each contains memory addresses of electronic documents that contain different keywords; encrypting each of the memory addresses with an encryption key that is derived from the keyword of the respective memory address; and storing the ordered bins at consecutive locations in a non-transient computer-readable memory, wherein the consecutive locations preserve the order of the ordered bins.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.