Developing a Science for Statistical ORAMs
Abstract
In this proposal, we aim to develop a scientific foundation for protecting the security/privacy of programs memory access patterns. We note that the lack of progress in low-bandwidth ORAMs, despite considerable efforts from the security community, is an undeniable indicator that we need a fundamentally new approach for the problem. Towards this end, we propose to trade-off reduction in bandwidth at the cost of statistical privacy guarantees (such as differential privacy) in oblivious RAMs. The intersection of differential privacy and oblivious RAMs opens up a new design space for our research community, and has the potential to reduce bandwidth overheads by orders of magnitude, including a constant overhead design point. In this context, we will investigate the following research challenges.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 13, 2023
- Accession Number
- AD1226332
Entities
People
- Prateek Mittal
Organizations
- Princeton University