Lower bounds for multi-server oblivious RAMs

DOI10.1007/978-3-030-64375-1_17MaRDI QIDQ2055732zbMATH OpenOpenAlexFDO

Authors Kasper Green Larsen, Mark Simkin, Kevin Yeo

Publication date 1 December 2021

Full work available at URL https://doi.org/10.1007/978-3-030-64375-1_17

Mathematics Subject Classification ID

Computer system organization (68Mxx) Cryptography (94A60)

Cited in

(12)

• Lower bounds for encrypted multi-maps and searchable encryption in the leakage cell probe model
• A logarithmic lower bound for oblivious RAM (for all Parameters)
• Single-server private information retrieval with sublinear amortized time
• Forward secret encrypted RAM: lower bounds and applications
• Is there an oblivious RAM lower bound for online reads?
• Snapshot-oblivious RAMs: sub-logarithmic efficiency for short transcripts
• Lower bound framework for differentially private and oblivious data structures
• Limits of breach-resistant and snapshot-oblivious RAMs
• Multi-client Oblivious RAM Secure Against Malicious Servers
• A logarithmic lower bound for oblivious RAM (for all parameters)
• MetaDORAM: info-theoretic distributed ORAM with less communication
• Resizable oblivious RAM

This page was built for publication: Lower bounds for multi-server oblivious RAMs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2055732)