Work

Differentially Private Access in Encrypted Search: Achieving Privacy at a Small Cost?

Year: 2025

Type: conference-paper

Abstract: Encrypted search focuses on protecting sensitive data in outsourced environments while enabling private queries. Although standard encrypted search algorithms are efficient, they often leak some information about the queries and data. One such leakage is the access pattern on the outsourced storage. Recent leakage-abuse attacks have exploited this seemingly harmless leakage to successfully recover both queries and data, shifting research priorities towards finding the right balance between privacy and performance. While some proposals leverage oblivious RAM or other oblivious data structures to hide the access pattern, they typically incur significant bandwidth costs.

Source: ACM SIGSAC Conference on Computer and Communications Security (CCS)

DOI: 10.1145/3719027.3765038

Authors: Daniel Pöllmann, Tianxin Tang

Institutions: ETH Zurich, Eindhoven University of Technology

Language: English

Topic: Cryptography and Data Security

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funder: Nederlandse Organisatie voor Wetenschappelijk Onderzoek

Award: A solid theory for post-quantum cryptography