Oblivious Single Access Machines - A New Model for Oblivious Computation
Ananya Appan, David Heath, Ling Ren
2024Year
1Citations
2Top-tier citations
Abstract
Oblivious RAM (ORAM) allows a client to securely outsource memory storage to an untrusted server. It has been shown that no ORAM can simultaneously achieve small bandwidth blow-up, small client storage, and a single roundtrip of latency.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get d76bc3f5-5c8a-4830-af87-d36030de3639Cited by top-tier papers2
- Enabling Index-free Adjacency in Oblivious Graph Processing with Delayed DuplicationsWeiqi Feng, Xinle Cao, Adam O'Neill, Chuanhui YangVLDB 2026
- 2PC Memory-Manipulating Programs with Constant OverheadDavid HeathCCS 2026
Related papers
- FutORAMa: A Concretely Efficient Hierarchical Oblivious RAMGilad Asharov, Ilan Komargodski, Yehuda MichelsonCCS 2023 · 7 citations
- Snapshot-Oblivious RAMs: Sub-logarithmic Efficiency for Short TranscriptsYang Du, Daniel Genkin, Paul GrubbsCRYPTO 2022 · 5 citations
- Onion Ring ORAM: Efficient Constant Bandwidth Oblivious RAM from (Leveled) TFHEHao Chen, Ilaria Chillotti, Ling RenCCS 2019 · 64 citations
- ConcurORAM: High-Throughput Stateless Parallel Multi-Client ORAMAnrin Chakraborti, Radu SionNDSS 2019 · 42 citations
- MacORAMa: Optimal Oblivious RAM with IntegritySurya Mathialagan, Neekon VafaCRYPTO 2023 · 5 citations
