[Resource Topic] 2025/1040: Weave: Efficient and Expressive Oblivious Analytics at Scale

Welcome to the resource topic for 2025/1040

Title:
Weave: Efficient and Expressive Oblivious Analytics at Scale

Authors: Mahdi Soleimani, Grace Jia, Anurag Khandelwal

Abstract:

Many distributed analytics applications that are offloaded to the cloud operate on sensitive data. Even when the computations for such analytics workloads are confined to trusted hardware enclaves and all stored data and network communications are encrypted, several studies have shown that they are still vulnerable to access pattern attacks. Prior efforts towards preventing access pattern leakage often incur network and compute overheads that are logarithmic in dataset size, while also limiting the functionality of supported analytics jobs.

We present Weave, an efficient, expressive, and secure analytics platform that scales to large datasets. Weaveemploys a combination of noise injection and hardware memory isolation via enclave page caches to reduce the network and compute overheads for oblivious analytics to a constant factor. Weave also employs several optimizations and extensions that exploit dataset and workload-specific properties to ensure performance at scale without compromising on functionality. Our evaluations show that Weave reduces the end-to-end execution time for a wide range of analytics jobs on large real-world datasets by 410\times compared to prior state-of-the-art while providing strong obliviousness guarantees.

ePrint: https://eprint.iacr.org/2025/1040

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .