Reproduce “Hiding Access-pattern is Not Enough! Veil: A Storage and Communication Efficient Volume-Hiding Algorithm” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Shanshan Han, Vishal Chakraborty, Michael Goodrich, Sharad Mehrotra, Shantanu Sharma
Researchers at the University of California, Irvine and New Jersey Institute of Technology developed Veil, an algorithm for efficiently hiding query volume in encrypted key-value stores. It achieves tunable trade-offs between storage and query amplification, maintaining near-zero client-side storage, and outperforms existing non-ORAM volume-hiding schemes.
Key insights
- Volume leakage can be securely hidden without relying on expensive ORAM protocols by using intelligent bucketization and padding strategies.
- Achieving flexible and tunable trade-offs between storage and query amplification is crucial for practical adoption of volume-hiding techniques in cloud environments.
- Introducing controlled and structurally uniform record sharing among buckets (Veil-O) can further reduce storage overhead while maintaining volume security.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.