A logarithmic lower bound for oblivious RAM (for all parameters)
From MaRDI portal
Cites work
- A lower bound for one-round oblivious RAM
- Asymptotically tight bounds for composing ORAM with PIR
- Cache-oblivious and data-oblivious sorting and applications
- Can we overcome the n n barrier for oblivious sorting?
- Distributed Oblivious RAM for Secure Two-Party Computation
- Dynamic proofs of retrievability via oblivious RAM
- Efficient 3-party distributed ORAM
- scientific article; zbMATH DE number 1559545 (Why is no real title available?)
- scientific article; zbMATH DE number 7788479 (Why is no real title available?)
- Is there an oblivious RAM lower bound for online reads?
- Is there an oblivious RAM lower bound?
- Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs
- Logarithmic Lower Bounds in the Cell-Probe Model
- Lower bound framework for differentially private and oblivious data structures
- Lower bounds for differentially private RAMs
- Lower bounds for encrypted multi-maps and searchable encryption in the leakage cell probe model
- Lower bounds for external memory integer sorting via network coding
- Lower bounds for multi-server oblivious RAMs
- Lower bounds for oblivious data structures
- Lower Bounds for Oblivious Near-Neighbor Search
- More is less: perfectly secure oblivious algorithms in the multi-server setting
- Oblivious hashing revisited, and applications to asymptotically efficient ORAM and OPRAM
- Oblivious parallel RAM and applications
- Oblivious RAM with \(O((\log N)^{3})\) worst-case cost
- Oblivious RAM with worst-case logarithmic overhead
- On the (in)security of hash-based oblivious RAM and a new balancing scheme
- Onion ORAM: a constant bandwidth blowup oblivious RAM
- Optimizing ORAM and Using It Efficiently for Secure Computation
- OptORAMa: Optimal oblivious RAM
- Outsourcing private RAM computation
- PanORAMa: oblivious RAM with logarithmic overhead
- Path ORAM
- Perfectly Oblivious (Parallel) RAM Revisited, and Improved Constructions.
- Perfectly secure oblivious RAM without random oracles
- Permuting Information in Idealized Two-Level Storage
- Privacy-preserving access of outsourced data via oblivious RAM simulation
- Private database access with HE-over-ORAM architecture
- Should Tables Be Sorted?
- Simple and efficient two-server ORAM
- Software protection and simulation on oblivious RAMs
- Stronger lower bounds for online ORAM
- Sub-logarithmic distributed oblivious RAM with small block size
- The cell probe complexity of dynamic range counting
- Three-party ORAM for secure computation
- Yes, there is an oblivious RAM lower bound!
This page was built for publication: A logarithmic lower bound for oblivious RAM (for all parameters)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6987753)
