[Resource Topic] 2024/863: Length Leakage in Oblivious Data Access Mechanisms

Welcome to the resource topic for 2024/863

Length Leakage in Oblivious Data Access Mechanisms

Authors: Grace Jia, Rachit Agarwal, Anurag Khandelwal


We explore the problem of preventing length leakage in oblivious data access mechanisms with passive persistent adversaries. Designing mechanisms that prevent both access pattern and length leakage requires navigating a three-way tradeoff between storage footprint, bandwidth footprint, and the information leaked to the adversary. We establish powerful lower bounds on achievable storage and bandwidth footprints for a variety of leakage profiles, and present constructions that perfectly or near-perfectly match the lower bounds.

ePrint: https://eprint.iacr.org/2024/863

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 .