Paper 2023/811
Limits of Breach-Resistant and Snapshot-Oblivious RAMs
Abstract
Oblivious RAMs (ORAMs) are an important cryptographic primitive that enable outsourcing data to a potentially untrusted server while hiding patterns of access to the data. ORAMs provide strong guarantees even in the face of a {\em persistent adversary} that views the transcripts of all operations and resulting memory contents. Unfortunately, the strong guarantees against persistent adversaries comes at the cost of efficiency as ORAMs are known to require
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A minor revision of an IACR publication in CRYPTO 2023
- Keywords
- ORAMlower boundsbreach resistantsnapshot
- Contact author(s)
-
giuper @ gmail com
kwlyeo @ google com - History
- 2023-06-22: revised
- 2023-06-01: received
- See all versions
- Short URL
- https://ia.cr/2023/811
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/811, author = {Giuseppe Persiano and Kevin Yeo}, title = {Limits of Breach-Resistant and Snapshot-Oblivious {RAMs}}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/811}, year = {2023}, url = {https://eprint.iacr.org/2023/811} }