Tunable oblivious RAM
US10229068B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 29, 2016 |
| Grant date | Mar 12, 2019 |
| Priority date | — |
| Expiry date | Aug 30, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/402
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
An approach to implementing or configuring an Oblivious RAM (ORAM), which in addition to behaving as a RAM, provides a way to meet a specified degree of privacy in a manner that avoids applying unnecessary computation resources (computation time and/or storages space and/or data transfer) to achieve the specified degree of privacy. In this way, a tradeoff between privacy and computation resources may be tuned to address requirements of a particular application. This ability to tune this tradeoff is not found in other ORAM implementations, which in general aim to achieve complete privacy. In some implementations, the ORAM provides a constant bandwidth overhead compared to conventional RAMs, while achieving a statistical privacy as desired by the user.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.