[Resource Topic] 2024/516: Similar Data is Powerful: Enhancing Inference Attacks on SSE with Volume Leakages

Welcome to the resource topic for 2024/516

Title:
Similar Data is Powerful: Enhancing Inference Attacks on SSE with Volume Leakages

Authors: Björn Ho, Huanhuan Chen, Zeshun Shi, Kaitai Liang

Abstract:

Searchable symmetric encryption (SSE) schemes provide users with the ability to perform keyword searches on encrypted databases without the need for decryption. While this functionality is advantageous, it introduces the potential for inadvertent information disclosure, thereby exposing SSE systems to various types of attacks. In this work, we introduce a new inference attack aimed at enhancing the query recovery accuracy of RefScore (presented at USENIX 2021). The proposed approach capitalizes on both similar data knowledge and an additional volume leakage as auxiliary information, facilitating the extraction of keyword matches from leaked data. Empirical evaluations conducted on multiple real-world datasets demonstrate a notable enhancement in query recovery accuracy, up to 19.5%. We also analyze the performance of the proposed attack in the presence of diverse countermeasures.

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

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 .