Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns
Proceedings of the ACM on Management of Data · 08.12.2023 · 1 (4) · 1-25
DOI: 10.1145/3626760 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 12.12.2023. Verfasst von Sujaya Maiyya und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: Natural Sciences and Engineering Research Council of Canada, NSERC, IRC.
Abstract (Originalsprache)
We present Waffle, a datastore that protects an application's data access patterns from a passive persistent adversary. Waffle achieves this without prior knowledge of the input data access distribution, making it the first of its kind to adaptively handle input sequences under a passive persistent adversary. Waffle maintains a constant bandwidth and client-side storage overhead, which can be adjusted to suit the application owner's preferences. This flexibility allows the owner to fine-tune system parameters and strike a balance between security and performance. Our evaluation, utilizing the Yahoo! Cloud Serving Benchmark (YCSB) benchmark and Redis as the backend storage, demonstrates promising results. The insecure baseline outperforms Waffle by a mere 5-6x, whereas Waffle outperforms Pancake-a state-of-the-art oblivious datastore under passive persistent adversaries-by 45-57%, and a concurrent ORAM system, TaoStore, by 102x.
Förderung
- Natural Sciences and Engineering Research Council of Canada
- NSERC
- IRC
Zitieren
APA
Maiyya, S., Vemula, S. C., Agrawal, D., Abbadi, A. E., & Kerschbaum, F. (2023). Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns. Proceedings of the ACM on Management of Data, 1(4), 1-25. https://doi.org/10.1145/3626760
Vancouver
Maiyya S, Vemula SC, Agrawal D, Abbadi AE, Kerschbaum F. Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns. Proceedings of the ACM on Management of Data. 2023;1(4):1-25. doi:10.1145/3626760
BibTeX
@article{Maiyya2023,
author = {Maiyya, Sujaya and Vemula, Sharath Chandra and Agrawal, Divyakant and Abbadi, Amr El and Kerschbaum, Florian},
title = {Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns},
journal = {Proceedings of the ACM on Management of Data},
year = {2023},
volume = {1},
number = {4},
pages = {1--25},
doi = {10.1145/3626760}
}
EUVIMED