SqORAM: Read-Optimized Sequential Write-Only Oblivious RAM
Anrin Chakraborti, Radu Sion

TL;DR
SqORAM is a new write-only ORAM that maintains data locality to improve real-world performance, achieving significant speedups over existing solutions in Linux kernel implementations.
Contribution
Introduces SqORAM, a locality-preserving write-only ORAM that enhances practical performance without relying on random data access strategies.
Findings
100x faster than non locality-preserving solutions in Linux kernel
60-100% faster than state-of-the-art for typical file system workloads
Significantly improves read throughput by maintaining data locality
Abstract
Oblivious RAM protocols (ORAMs) allow a client to access data from an untrusted storage device without revealing the access patterns. Typically, the ORAM adversary can observe both read and write accesses. Write-only ORAMs target a more practical, {\em multi-snapshot adversary} only monitoring client writes -- typical for plausible deniability and censorship-resilient systems. This allows write-only ORAMs to achieve significantly-better asymptotic performance. However, these apparent gains do not materialize in real deployments primarily due to the random data placement strategies used to break correlations between logical and physical namespaces, a required property for write access privacy. Random access performs poorly on both rotational disks and SSDs (often increasing wear significantly, and interfering with wear-leveling mechanisms). In this work, we introduce SqORAM, a new…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
