Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns

ePrint Report: Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns

Sujaya Maiyya, Sharath Vemula, Divyakant Agrawal, Amr El Abbadi, Florian Kerschbaum

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 …

access adversary application data data access eprint report input knowledge oblivious patterns persistent protecting report